Search for Cheap Deals on
Luxury Hotels in Gallup

Photo by Mindi Feldstein

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 Luxury 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
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 ...
SpringHill Suites by Marriott 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
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
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 ...
Royal Holiday Motel By Belvilla Gallup 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 hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
Hilton Garden Inn Gallup
Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 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 breakfast (surcharge). Our guests praise the breakfast and the restaurant ...
Hotel El Rancho
Americas Best Value Inn & Suites Gallup

Americas Best Value Inn & Suites Gallup

2.5 out of 5
2003 W Route 66 Gallup NM
Stay at this motel in Gallup. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Rio West Mall and Rex Museum are located ...
Americas Best Value Inn & Suites Gallup
Rodeway Inn Gallup West

Rodeway Inn Gallup West

2 out of 5
3275 W Hwy 66 Historic 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 Rio West Mall and Plaza del Norte ...
Rodeway Inn Gallup West
Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66

2 out of 5
3208 W Highway 66 Gallup NM
Book a stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the property ...
Knights Inn Gallup at 3208 W Hwy 66
See all 71 properties in 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.