Red Rock Holidays
Book a Hotel + Flight or Car together to unlock savings
Top hotels in Red Rock
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is 2.813.731 ₫ per night from 20 Jan to 21 Jan
2.813.731 ₫
3.181.276 ₫ total
20 Jan - 21 Jan
includes taxes & fees
9.2/10 Wonderful! (2,317 reviews)
I was good.
Reviewed on 16 Jan 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is 1.497.254 ₫ per night from 25 Jan to 26 Jan
1.497.254 ₫
1.692.833 ₫ total
25 Jan - 26 Jan
includes taxes & fees
8/10 Very Good! (1,684 reviews)
Clean, spacious room.
Reviewed on 17 Jan 2026
Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave Gallup NM
Fully refundableReserve now, pay when you stay
The price is 2.210.789 ₫ per night from 11 Feb to 12 Feb
2.210.789 ₫
2.499.572 ₫ total
11 Feb - 12 Feb
includes taxes & fees
7.8/10 Good! (1,004 reviews)
Rooms were nice and clean. My husband stays there when he has to work in town. Some nonsmoking rooms do have the smoke odor. But overall the cleanliness is great.
Reviewed on 13 Jan 2026
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.
Popular places to visit
Gallup Flea Market
You can browse for the perfect souvenirs at Gallup Flea Market during your stay in Gallup. While in this family-friendly area, you can savour the top-notch restaurants.
Richardsons Trading Company
You can do some window-shopping at Richardsons Trading Company during your stay in Gallup. Take in the theatre scene while you're in the area.
