
Church Rock Vacations
Book a Hotel + Flight or Car together to unlock savings
Photo by Pat Long
- Plan, book, travel with confidence
Better together
Save up to $1,045 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
Your Church Rock Vacation
Excellent adventures await when you lock in a Church Rock vacation package. Whether you're a foodie, art enthusiast or just a traveler who loves to see new places, there's something for everyone in this awesome city. Ready to start exploring your surroundings? Fire Rock Navajo Casino, Gallup Cultural Center and Red Rock State Park are three of the most popular places to visit during a trip to Church Rock. Your ideal Church Rock vacation is just clicks away. Browse accommodations, flights and more on Expedia for a getaway that's tailored just for you.
Discover the most popular places to visit in Church Rock
Fire Rock Navajo Casino
Why not try your luck with a visit to Fire Rock Navajo Casino during your time in Church Rock? You can enjoy the coffeehouses while in the area.
Church Rock Hotel Deals

Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $117 total per night from Sep 7 to Sep 8
$117 total
Sep 7 - Sep 8
Total with taxes and fees

Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Sep 4 to Sep 5
$105 total
Sep 4 - Sep 5
Total with taxes and fees
8.6/10 Excellent! (1,156 reviews)
"Very convenient and lots of amenities. Great value and would stay again."
Reviewed on Aug 22, 2025

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $70 total per night from Sep 15 to Sep 16
$70 total
Sep 15 - Sep 16
Total with taxes and fees
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.
More vacations you might like
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.