Hotels Near
Historic District

Check Last Minute Historic District Hotel Deals

Tonight Jun 6 - Jun 7This weekend Jun 6 - Jun 8

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured Historic District Hotels

Hotel El Rancho
Hotel El Rancho
3 out of 5
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant ...
9.2/10 Wonderful! (2,019 reviews)
"Very fine professional staff"

Reviewed on Jun 2, 2025

Hotel El Rancho
Best Western Gallup West
Best Western Gallup West
2.5 out of 5
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,045 reviews)
"Bed is not the most comfortable but other than that it was fine."

Reviewed on Jun 5, 2025

Best Western Gallup West
Red Roof Inn Gallup
Red Roof Inn Gallup
2 out of 5
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
8/10 Very Good! (1,477 reviews)
"It was well worth the price"

Reviewed on Jun 4, 2025

Red Roof Inn Gallup
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (1,002 reviews)
"Welcoming staff"

Reviewed on Jun 3, 2025

SpringHill Suites by Marriott Gallup
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
2 out of 5
3270 W Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
7.8/10 Good! (963 reviews)
"Rooms were very nice and updated:) but common areas were not. Not the nicest neighborhood/area but seemed safe. Staff very friendly!! Would stay again!"

Reviewed on Jun 3, 2025

Microtel Inn by Wyndham Gallup
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 out of 5
910 E Aztec Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,001 reviews)
"All is good"

Reviewed on May 27, 2025

Best Western Plus Gallup Inn & Suites
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
3 out of 5
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,002 reviews)
"Just on the eastern side of Gallup. Several diners and hotels make up the area. Actually ate at Denny’s next to the hotel and enjoyed the quick meal before heading to the room. Would definitely stay again if we’re in the area."

Reviewed on Jun 3, 2025

La Quinta Inn & Suites by Wyndham Gallup
Sleep Inn Gallup
Sleep Inn Gallup
2.5 out of 5
3820 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,000 reviews)
"The staff was nice and friendly. The room was clean and well-maintained. The layout with the shower was a little strange because it resulted in there being a section of wall that jutted out into the sleeping area, but it wasn't bad and there was still plenty of space in the sleeping area to maneuver ..."

Reviewed on May 31, 2025

Sleep Inn Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
2 out of 5
3010 E Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and a free casino shuttle. Our guests praise the helpful staff and the ...
6.8/10 (1,001 reviews)
"This is an older property in East Gallup. Staff was friendly and the hotel was very clean. Breakfast did not have a very good variety but was fine. Great value for the price. Perfect for a one night stay while traveling."

Reviewed on May 26, 2025

Days Inn & Suites by Wyndham Red Rock-Gallup
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40
2 out of 5
1903 W Historic Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly motel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
7.6/10 Good! (667 reviews)
"Older motel which has been kept up. Beautiful furniture in our room. Nice and clean and the bed was very comfortable. TV got lots of channels. Refrigerator was great with a little freezer for our blue ice to refreeze"

Reviewed on Jun 2, 2025

Royal Holiday Motel By Belvilla Gallup I-40
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
2.5 out of 5
3940 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,000 reviews)
"Very comfortable and clean Nice breakfast"

Reviewed on May 31, 2025

Comfort Suites Gallup East Route 66 and I-40
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20
2.5 out of 5
1440 W Maloney Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the helpful staff and the ...
7.8/10 Good! (1,004 reviews)
"Nice and clean."

Reviewed on Jun 3, 2025

Comfort Inn Gallup I-40 Exit 20
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels in Historic District

Gallup is a city that has a lot going on, but you have your sights set on Historic District. This part of town is perfect for what you want to be doing, and that is everything that is not on everyone’s radar. For all that Historic District has going on, you’ll still need a place to crash, eventually. But you don’t want any old shack, you need something that fits the trip. We have a slew of Historic District hotels that will do the trick.

A beautiful day in the neighborhood

As much as you like getting out there, it’s also good to know a part of Gallup so well you’ll be telling the tourists where to go. Make friends with the concierge or be bold and chat up a local. It’s your trip, so choose your own adventure. And when you get in at night, you’ll have a comfy room and plenty of amenities to help you settle in. Call a friend and spin tales from the Historic District underground. What’s a journey without a good story to go with it?

Beyond the block

We’re not talking about the Historic District city block. We’re talking about looking beyond that block of hotels you always focus on. We give you tons of ways to sort our stash of Historic District cheap hotels. And if you feel like living a little, but not killing your vacation vibes, choose the Hotwire Hot Rate deal. Filter by:

  • Hotwire Hot Rate: Snag some of the best hotels in Historic District at an almost too good to be true rate. After you book, we’ll reveal the name of the hotel. You can get a luxury hotel at a budget price.
  • Price: You have a price in mind, and we have solutions. Hotels start as low as
  • Amenities: Rooftop lounge, designer furniture, 24-7 room service, and everything else you look for to live it up large.

Find the Historic District hotel you want, book it, and never look back. Because your great escape is ahead of you.