Find & compare historic hotels in Gallup, NM from $51

Name: Days Inn by Wyndham Gallup
Price range: $58

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Gallup Historic Hotels

Fairfield Inn & Suites Gallup

3510 E Historic Highway 66, Gallup, NM, 87301

Free Cancellation

Reserve now, pay when you stay

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. ...

Hilton Garden Inn Gallup

1530 W Maloney Ave, Gallup, NM, 87301

Free Cancellation

Reserve now, pay when you stay

This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

La Quinta Inn & Suites by Wyndham Gallup

3880 East Hwy 66, Rehoboth, NM, 87301

Free Cancellation

Reserve now, pay when you stay

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and ...

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66, Rehoboth, NM, 87301

Free Cancellation

Reserve now, pay when you stay

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

Hotel El Rancho

1000 E. Hwy 66, Gallup, NM, 87301

Free Cancellation

Reserve now, pay when you stay

A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, ...

Best Western Plus Gallup Inn & Suites

910 E Aztec Ave, Gallup, NM, 87301

Free Cancellation

Reserve now, pay when you stay

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. ...

Comfort Inn Gallup I-40 Exit 20

1440 W Maloney Ave, Gallup, NM, 87301

Free Cancellation

Reserve now, pay when you stay

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and ...

Red Roof Inn Gallup

3304 West Highway 66, Gallup, NM, 87301

Free Cancellation

Reserve now, pay when you stay

This hotel features a gym and a sauna. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies ...

Royal Holiday Motel

1903 West Historic Hwy 66, Gallup, NM, 87301

Free Cancellation

Reserve now, pay when you stay

This motel features a free casino shuttle, free parking, and a coffee shop. Guests will appreciate free perks like free self parking and WiFi in public areas. ...

Days Inn by Wyndham Gallup

1603 W. Hwy 66, Gallup, NM, 87301

Free Cancellation

Reserve now, pay when you stay

A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like on-the-go breakfast and ...

Super 8 by Wyndham Gallup

1717 West Historic Highway 66, Gallup, NM, 87301

Free Cancellation

Reserve now, pay when you stay

This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free self parking, and a free casino shuttle. Business travelers can take advantage ...

Don't see what you're looking for?

See all available properties in Gallup

View all properties

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.

Search for hotels in Gallup on Travelocity. You can easily find your hotels in Gallup using one of the methods below:

View our selection of featured hotels in Gallup
Use the map to find hotels in the Gallup neighborhood you prefer
Use the filters to see hotels in a specific area of Gallup, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Gallup
Enter your travel dates to view the best deals on hotels in Gallup - while they last

Recent Gallup hotel reviews by fellow wanderers

Best Western Plus Gallup Inn & Suites
5 out of 5
Posted 19 hours ago
travelocity Verified Review
"Wonderful overnight stay for a much longer trip. Restaurant across the street recommended by hotel staff El Rancho was very good! Great stop!"
A verified traveler stayed at Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
Hilton Garden Inn Gallup
5 out of 5
Posted 2 days ago
travelocity Verified Review
"Great property, convenient access, value to price ratio high and staff friendly and helpful. "
A verified traveler from Cave Creek stayed at Hilton Garden Inn Gallup
Hilton Garden Inn Gallup
Red Roof Inn Gallup
5 out of 5
Posted 3 days ago
travelocity Verified Review
"The outdoors eating area was park-like, but the breakfast option eas terrible"
A verified traveler stayed at Red Roof Inn Gallup
Red Roof Inn Gallup
Hotel El Rancho
5 out of 5
Posted 4 days ago
travelocity Verified Review
"Good night sleep in clean room."
A verified traveler from branson stayed at Hotel El Rancho
Hotel El Rancho
Fairfield Inn & Suites Gallup
5 out of 5
Posted 10 days ago
travelocity Verified Review
"This is a great hotel. We travel through Gallup monthly and always stay here. The staff is fantastic and the facilities are clean and comfortable."
A verified traveler stayed at Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
Comfort Inn Gallup I-40 Exit 20
5 out of 5
Posted 2 weeks ago
travelocity Verified Review
"Good value, the bed was so comfortable It has everything you need for a quick and restful stay, highly recommend The front desk staff was very friendly and accommodating "
A verified traveler stayed at Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20