Red Rock Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top hotels in Red Rock
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Fully refundable
The price is €129 per night from 22 Jun to 23 Jun
€129
per night
22 Jun - 23 Jun
9.2/10 Wonderful! (2,526 reviews)
"The hotel is amazing. The lobby is gorgeous and like a Western movie Museum, as is part of the second floor. Nice leather chairs all over to sit, relax and enjoy your surroundings. Great restaurant and shops to buy gifts. Room was a bit small but very comfortable and quiet. I highly recommend this ..."
Reviewed on 31 May 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is €56 per night from 9 Jun to 10 Jun
€56
per night
9 Jun - 10 Jun
8.2/10 Very Good! (1,796 reviews)
"This room was comfortable and adequate for an overnight stay. The room needed some cosmetic attendance but was clean. Inspite of being right off the highway, it was surprisingly quiet during the night."
Reviewed on 1 Jun 2026
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is €123 per night from 9 Jun to 10 Jun
€123
per night
9 Jun - 10 Jun
9/10 Wonderful! (1,008 reviews)
"Great hotel and location.Staff was very friendly and helpful."
Reviewed on 1 Jun 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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
