
Church Rock Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
Photo by Pat Long
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 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.
Church Rock Hotel Deals

Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is CA $142 per night from Sep 3 to Sep 4
CA $142
CA $161 total
Sep 3 - Sep 4
includes taxes & fees
9.2/10 Wonderful! (2,135 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 Aug. 25, 2025

Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is CA $127 per night from Sep 4 to Sep 5
CA $127
CA $144 total
Sep 4 - Sep 5
includes taxes & fees

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is CA $85 per night from Sep 15 to Sep 16
CA $85
CA $96 total
Sep 15 - Sep 16
includes taxes & fees
8/10 Very Good! (1,562 reviews)
"Read overnight stay while traveling"
Reviewed on Aug. 25, 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
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.