Church Rock Vacations

Book a Hotel + Flight together to unlock savings

Photo by Pat Long

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Church Rock Vacation Packages

Church Rock Hotel Deals

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundable
The price is AEDĀ 460 per night from Jul 19 to Jul 20
AEDĀ 460
AEDĀ 529 total
19 Jul - 20 Jul
includes taxes & fees
Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is AEDĀ 209 per night from Jul 23 to Jul 24
AEDĀ 209
AEDĀ 246 total
23 Jul - 24 Jul
includes taxes & fees
Red Roof Inn Gallup
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road Gallup NM
Fully refundableReserve now, pay when you stay
The price is AEDĀ 356 per night from Aug 15 to Aug 16
AEDĀ 356
AEDĀ 420 total
15 Aug - 16 Aug
includes taxes & fees
8.6/10 Excellent! (1,276 reviews)
"We had a restful and enjoyable stay here."

Reviewed on 16 July 2026

Best Western Gallup West
See all 56 properties in Church Rock
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.

Stay near popular Church Rock attractions

Fire Rock Navajo Casino

7.8/10 (257 reviews)
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.
See properties

Frequently asked questions

How much does a Church Rock vacation package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a vacation to Church Rock costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Church Rock?
You're likely to find reduced prices and better availability in January, February and April. Explore our cheap Church Rock vacation packages and you could land some great off-season deals.
How to find the best Church Rock package deals?
Use Expedia's filters to help you find some tempting Church Rock package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or browse for Church Rock package deals in the off-peak season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your vacation package well in advance.
Is it cheaper to book a Church Rock vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your car rental, hotel and flight into one great-value price and you could save hundreds of dollars. You'll typically land a better deal than booking each component separately. And you'll still have the flexibility to create a personalized Church Rock vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to Church Rock?
Enjoy incredible bargains by reserving your flights ahead of time with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for a spur-of-the-moment Church Rock getaway.
How to plan a trip to Church Rock?

  1. Pick the ideal time to travel: Your schedule, favorite season and the type of weather you enjoy can all impact your decision on when to travel to Church Rock.
  2. Figure out your budget: Ensure you have enough money to cover everything from meals and transportation to airfares and activities. Your accommodations will likely be the largest expense during your trip to Church Rock.
  3. Determine how many days away: Start by compiling a list of the attractions you want to experience in Church Rock. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, hotels, car rental and more into a personalized Church Rock vacation package.