Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Gallup

Tonight Jun 16 - Jun 17
This weekend Jun 21 - Jun 23
Next weekend Jun 28 - Jun 30

Featured Gallup Historic Hotels

See all 35 Properties in Gallup

Estimated price for 1 night/2 adults

El Capitan motel
El Capitan motel
2.0 out of 5.0 1300 East Historic Hwy 66, Gallup, NM
Free Cancellation
3.3/5 (149 reviews)
$39/ night for 2 guests

The tv screen was small and it would be nice to have a coffee maker in the room

Reviewed on Mar 14, 2019
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 out of 5.0 910 E Aztec Ave, Gallup, NM
Free Cancellation
4.5/5 (681 reviews)
$81/ night for 2 guests

It's in a bit of a scetchy neighborhood. Also, we were a late arrival (8:30) and the only thing open to eat nearby was a Taco Bell.

Reviewed on Jun 2, 2019
El Rancho Hotel
El Rancho Hotel
3.0 out of 5.0 1000 E. Hwy 66, Gallup, NM
Free Cancellation
4.0/5 (353 reviews)
$110/ night for 2 guests

Comfortable hotel with a great historic story. Watching the freight trains from the balcony is a must

Reviewed on Jun 9, 2019
Royal Holiday Motel
Royal Holiday Motel
2.0 out of 5.0 1903 West Historic Hwy 66, Gallup, NM
Free Cancellation
3.7/5 (265 reviews)
$50/ night for 2 guests

I check in late, very nice and helpful. Woke up lat and the MGR very accomadating to allow me a few extra hours to get ready. Room clean, extras most don’t have tooth brush and quite the deal for a rate. Came in room it was getting cold outside and they had the heat on for me.. management very thoughtful ...

Reviewed on Mar 17, 2019
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3.0 out of 5.0 3510 E Historic Highway 66, Gallup, NM
Free Cancellation
4.6/5 (631 reviews)
$71/ night for 2 guests

Clean and safe. Nice Tv. Slept well and will stay again.

Reviewed on Jun 13, 2019
Red Roof Inn Gallup
Red Roof Inn Gallup
2.0 out of 5.0 3304 West Highway 66, Gallup, NM
Free Cancellation
3.7/5 (1,471 reviews)
$50/ night for 2 guests

They said they had an outdoor pool. They did but no water in it. Room was comfortable and we were able to relax to use the WiFi.

Reviewed on Jun 8, 2019
Comfort Suites Gallup
Comfort Suites Gallup
2.5 out of 5.0 3940 E Highway 66, Gallup, NM
Free Cancellation
4.5/5 (533 reviews)
$76/ night for 2 guests

It was very clean and very new. The suites are a nice size. Front desk help is excellent. View of the red mountains are great.

Reviewed on Jun 4, 2019
Hilton Garden Inn Gallup
Hilton Garden Inn Gallup
3.0 out of 5.0 1530 W Maloney Ave, Gallup, NM
Free Cancellation
4.4/5 (552 reviews)
$96/ night for 2 guests

A great place to stay. I have nothing to say negative about my stay at Hilton Garden Inn at Gallup.

Reviewed on May 27, 2019
Comfort Inn Gallup
Comfort Inn Gallup
2.5 out of 5.0 1440 W Maloney Ave, Gallup, NM
Free Cancellation
4.2/5 (527 reviews)
$75/ night for 2 guests

Water running all night in the toilet. Maintenance could be better

Reviewed on Jun 11, 2019
Map

Recently booked Historic Hotels in Gallup

Comfort Suites Gallup
2.5 out of 5.0
Last booking: 1 hour ago
Red Roof Inn Gallup
2.0 out of 5.0
Last booking: 2 hours ago
Fairfield Inn & Suites Gallup
3.0 out of 5.0
Last booking: 2 hours ago
Super 8 by Wyndham Gallup
2.0 out of 5.0
Last booking: 2 hours ago
El Rancho Hotel
3.0 out of 5.0
Last booking: 4 hours ago

About Gallup Historic Hotels

Traveling can be more than just going somewhere different on your holiday, it can also be about experiencing the culture and history of a region. A fantastic way to experience the culture of a new place is to learn about its history. Touring museums or landmarks is a good start, but staying in a Gallup historic hotel can take you back to another time period. Get ready to pack your luggage (no need for a time machine) as your Gallup historic hotel awaits.

If These Walls Could Talk

A visit to one of these Gallup traditional hotels can transport you to a bygone period as soon as you pass through the front door. From unique architecture to locations steeped in the past, these surroundings will make you may begin to wonder whether you are a time traveler, or a tourist. Don't worry, you won't have to actually live in the past. Although these accommodations are older, they have many up-to-date comforts to help you relax during your getaway. You will notice your room outfitted with a comfy bed and just about anything you may want for a wonderful stay.

After you have explored your hotel, you can explore the art museums and renowned landmarks to absorb more of the Gallup's culture. Undoubtedly, all this perusing through the past will stimulate your appetite. Be sure to speak with your hotel's concierge to point you to where some of the popular spots to enjoy a cocktail or breakfast in Gallup are. Feel free to go through Expedia's 5162 guest reviews for recommendations from like-minded travelers to help make your Gallup getaway great.

Reserve Your Gallup Historic Hotel!

If you want to get the most out of your Gallup visit, staying in one of these vintage hotels will elevate your time spent in this historically-rich city. Having 35 of these one-of-a-kind accommodations to decide from. Rates on these Gallup historic hotels range from $39 to . You're bound to discover at a great rate. However, like the historical locations you're exploring, these deals won't last indefinitely. Book soon to get a place in one of these historic properties.