Search for Cheap Deals on
Historic Hotels in Gallup

Photo by Mindi Feldstein

Check Last Minute Gallup Hotel Deals

Tonight Jun 1 - Jun 2Next weekend Jun 7 - Jun 9

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, and you save up to 60%!


Featured Gallup Historic Hotels

Days Inn by Wyndham Gallup
Days Inn by Wyndham Gallup
2 out of 5
1603 W. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Stay at this hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular attractions ...
Days 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 ...
Best Western Plus Gallup Inn & Suites
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 an outdoor pool. Our guests praise the breakfast and the restaurant ...
Hotel El Rancho
Royal Holiday Motel
Royal Holiday Motel
2 out of 5
1903 West Historic Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly motel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
Royal Holiday Motel
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3 out of 5
3510 E Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
Fairfield Inn & Suites Gallup
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 ...
Red Roof Inn Gallup
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 ...
Comfort Suites Gallup East Route 66 and I-40
Hilton Garden Inn Gallup
Hilton Garden Inn Gallup
3 out of 5
1530 W Maloney Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
Stay at this 3-star hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our ...
Hilton Garden Inn Gallup
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 breakfast and the helpful ...
Comfort Inn Gallup I-40 Exit 20
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5
3880 East Hwy 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 helpful staff and the clean ...
La Quinta Inn & Suites by Wyndham Gallup
Super 8 by Wyndham Gallup
Super 8 by Wyndham Gallup
2 out of 5
1717 West Historic Highway 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. Popular attractions Richardsons Trading Company and ...
Super 8 by Wyndham Gallup
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.

Historic Hotels in Gallup

If you’re looking for your Gallup getaway to go down in history as the best vacay ever, you’ve got some noteworthy options to consider when it comes to where to stay. You could book a legendary or even luxury historic hotel for your trip with opulent extras. You’re probably thinking you’ll have to spend monumental money for a stately historical spot, but you may want to keep a fainting couch nearby—you’ll be shocked by what you can get for less gold bullion than you expected. Or modern cash. Whatever’s on hand.

Historically Great Spots

If you’re looking to do some R & R at one of the top historic hotels in America and don’t want to blow a stack of Benjamins while you’re at it, you’re in luck—you can stay at some of the best historic hotels in Gallup by booking a Hotwire Hot Rate hotel deal, even if you’re historically short on time. In fact, you could save up to 60% versus booking a listed rate two weeks earlier, so locking down that 4-star place at a 2-star price is no historic feat.

A Little Mystery in Your History

You can get way more than you bargained for when you book a Hotwire Hot Rate historic hotel deal in Gallup instead of just booking any old hotel for your trip. Not only can you get a deal for the history books when you reserve a Hot Rate, you can filter hotels by what matters most to you for your last-minute Gallup getaway, including price, amenities, and reviews.

Frequently Asked Questions About Historic Hotels

What is a historic hotel like in Gallup?

Looking to take in the legendary sights and sounds of the Gallup historic district? There’s no better way to truly immerse yourself than with a stay at one of Gallup’s historic inns and hotels. (And if you’re really lucky, that immersion includes a hot bath in a clawfoot tub.) Go ahead and save while you soak and book a Hotwire Hot Rate historic hotel deal.

How much is a hotel room at a historic hotel?

You may think you’ll have to pay a pretty penny for a historic last-minute hotel. Or just let history repeat itself by settling for a cheap hotel when you get to Gallup, 233. But thanks to Hotwire Hot Rates, you can score a fantastic historic hotel for way less cash, even at the last minute. You could be staying at the best historic hotels in Gallup for as low as $51. A win for the ages.

What is the difference between a historic hotel and a traditional hotel?

Historic hotels are at least 50 years old and often feature sweeping architecture and ambience. Some of the most historic hotels of the world have even been designated as historic landmarks. Staying in one of these storied spots in Gallup is sure to give you an extra layer of interest for your vacay tales.