Church Rock Vacations from $413

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.

The Latest Church Rock vacation packages

Price found within the past 48 hours. Click for updated prices.
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
Price was $419, price is now $413 per person
$413
per person
Apr 25 - Apr 28
found 9 hours ago
Roundtrip non-stop flight included
New York (NYC) to Gallup (GUP)
8.6/10 Excellent! (1,249 reviews)
Lotion, TP & Kleenex all smelled like cigarettes. Not much knowledge of places to eat dinner-room seemed clean, bottom sheet kept coming off the corners in the night. Just don’t feel it was up to Best Western standards

Reviewed on Mar 23, 2026

Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

2 out of 5
Price was $599, price is now $491 per person
$491
per person
Apr 25 - Apr 28
found 9 hours ago
Roundtrip non-stop flight included
New York (NYC) to Gallup (GUP)
7.6/10 Good! (728 reviews)
No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again.

Reviewed on Mar 14, 2026

Hotel El Rancho

Hotel El Rancho

3 out of 5
Price was $774, price is now $638 per person
$638
per person
May 26 - May 30
found 12 hours ago
Roundtrip non-stop flight included
New York (JFK) to Gallup (GUP)
9.2/10 Wonderful! (2,379 reviews)
Loved it got away for a quick weekend with my mother

Reviewed on Mar 22, 2026

Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
Price was $508, price is now $508 per person
$508
per person
May 26 - May 30
found 12 hours ago
Roundtrip non-stop flight included
New York (JFK) to Gallup (GUP)
8.2/10 Very Good! (1,719 reviews)
The staff was friendly. The room was clean. The night was a little rough with a lot of noise from loud conversations and sound of vehicles coming and going.

Reviewed on Mar 23, 2026

Don't see what you're looking for?
See all available trips from Columbus to Church Rock
View all trips

Discover the most popular places to visit in Church Rock

Fire Rock Navajo Casino

4/5(57 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.

Fire Rock Navajo Casino

Church Rock Hotel Deals

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $121 total per night from Apr 7 to Apr 8
$121 total
Apr 7 - Apr 8
Total with taxes and fees
9.2/10 Wonderful! (2,412 reviews)
Food was great

Reviewed on Mar 23, 2026

Hotel El Rancho
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
$91 nightly
The price is $105 total per night from Apr 5 to Apr 6
$105 total
Apr 5 - Apr 6
Total with taxes and fees
8.6/10 Excellent! (1,251 reviews)
Lotion, TP & Kleenex all smelled like cigarettes. Not much knowledge of places to eat dinner-room seemed clean, bottom sheet kept coming off the corners in the night. Just don’t feel it was up to Best Western standards

Reviewed on Mar 23, 2026

Best Western Gallup West
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
$57 nightly
The price is $67 total per night from Mar 29 to Mar 30
$67 total
Mar 29 - Mar 30
Total with taxes and fees
8.2/10 Very Good! (1,730 reviews)
Clean rooms Quiet area Comfortable beds Nice breakfast

Reviewed on Mar 23, 2026

Red Roof Inn Gallup
See all 53 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.

Find the Best Church Rock Vacation Packages

Church Rock Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Gallup, NM (GUP-Gallup Municipal)
Population
1,150
Top Sights
Gallup Cultural Center, Red Rock State Park and Fire Rock Navajo Casino

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Church Rock vacation package cost?
You can grab a vacation package to this top destination from $413 on Expedia. However, how much your vacation to Church Rock costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Church Rock?
If you're hoping to book a cheap Church Rock vacation package, consider traveling in January, February and November. You'll typically find lower rates on flights and accommodations during these months — ideal for travelers wishing to save money.
How many days is enough for Church Rock?
With a well-organized schedule, you can easily hit the most popular Church Rock attractions in a handful of days. But if you'd like to venture off the beaten track or take day trips, think about booking your Church Rock vacation for longer.
How to find the best Church Rock package deals?
Landing a cheap Church Rock package deal is a cinch with Expedia. After you've entered your preferred dates and destination under our "Packages" tab, set your budget range, add a couple of filters and browse what's available. You can fine-tune your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most economical Church Rock package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are typically lower.
Is it cheaper to book a Church Rock vacation as a package?
You can enjoy significant savings on your next Church Rock escape by booking a personalized vacation package. Check the "Package" heading, then select your destination and travel dates to view some great hotel prices and airfares. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Church Rock?
If you're considering an impromptu Church Rock adventure, browse our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can find awesome deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Church Rock vacation packages?
If you're anything like us, you love jet-setting around the world but don't love the big price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the total cost of your Church Rock break across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can snap up cheap vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.