
Church Rock Holidays
Photo by Pat Long
- Plan, book, travel with confidence
Better together
Save up to €185 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top hotels in Church Rock

Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (2,134 reviews)
"My mom and I loved staying in this beautifully decorated historic hotel, and felt safe as two female travelers. The staff were all friendly and accommodating, even welcoming my little dog. The room was spotless, and the gift shop and restaurant were terrific. I highly recommend this Route 66 must-see, ..."
Reviewed on 25 Aug 2025

Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is €90 per night from 9 Sept to 10 Sept
€90
9 Sept - 10 Sept
includes taxes & fees

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is €60 per night from 26 Sept to 27 Sept
€60
26 Sept - 27 Sept
includes taxes & fees
8/10 Very Good! (1,561 reviews)
"Friendly people and very helpful. Breakfast was awesome. Loved the whole vibe there definitely will be coming back."
Reviewed on 21 Aug 2025
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.
Frequently asked questions
More trip options
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.