
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,122 reviews)
"Clean. I’m starting with that word because apparently, in this part of our country, businesses treat “clean bathrooms” like it’s a luxury amenity worth bragging about. I didn’t get it… until we drove further east past this hotel and saw what “normal” bathrooms look like around here. Let’s just say ..."
Reviewed on 13 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 22 Aug to 23 Aug
€90
22 Aug - 23 Aug
includes taxes & fees
8.8/10 Excellent! (1,147 reviews)
Trip
"We were very satisfied with the check in and the receptionist was very helpful . We check in early about an hour early and every thing square away with room. The breakfast was good and plentiful. I gave this place a 10 star."
Reviewed on 11 Aug 2025

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is €62 per night from 25 Aug to 26 Aug
€62
25 Aug - 26 Aug
includes taxes & fees
8/10 Very Good! (1,552 reviews)
"Convent and clean"
Reviewed on 15 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.