Photo by Pat Long
Find hotels in Church Rock, NM from NT$1,638
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Church Rock
Family friendly
Check prices for these dates
Our top choices for Church Rock hotels
8.4 out of 10, Very Good, (1001)
"clean room, quiet stay, affordable rates."
Valerie
The price is NT$3,729
NT$4,216 total
includes taxes & fees
Jan 10 - 2026/1/11
9.2 out of 10, Wonderful, (2282)
Embrace southwestern hospitality at this Gallup landmark near the train station. The restaurant serves tasty meals while the bar provides a relaxing spot after exploring nearby attractions. Travelers love the comfortable beds and helpful staff at this Route 66 gem.
"Great Historic Hotel"
Amanda
8.8 out of 10, Excellent, (1002)
Located just minutes from Rex Museum and Richardsons Trading Company, this Gallup hotel offers a refreshing indoor pool and full fitness center. Enjoy free hot breakfast each morning and convenient perks like complimentary WiFi and parking. Guests consistently praise the attentive staff.
"It was an excellent stay"
Jon
The price is NT$3,461
NT$3,913 total
includes taxes & fees
Jan 4 - 2026/1/5
9.0 out of 10, Wonderful, (1001)
This Gallup hotel offers free parking, WiFi, and morning meals that guests praise. Swim year-round in the indoor pool or visit the fitness center. The helpful staff enhances your stay, with Red Rock Museum nearby and Gallup Station just 6 minutes away.
"Great place to stay with our pet. Room was comfortable and clean. "
Lawrence
The price is NT$3,267
NT$3,693 total
includes taxes & fees
Jan 18 - 2026/1/19
8.8 out of 10, Excellent, (1000)
Situated in Gallup, this hotel offers daily continental breakfast, free WiFi, and complimentary parking. The 24-hour fitness center keeps your routine on track while you explore nearby attractions. Past guests praise the helpful staff and convenient location near Babe Ruth Park.
"Good dependable stay, hostess very friendly, great breakfast. Good location, did not even hear busy train tracks which were nearby."
Laurie
The price is NT$4,132
NT$4,671 total
includes taxes & fees
Jan 1 - 2026/1/2
8.8 out of 10, Excellent, (1003)
Start your Gallup adventure at this tranquil hotel near Fire Rock Navajo Casino and Red Rock Museum. Enjoy morning swims in the indoor pool, workout sessions at the fitness center, and free parking for easy access to nearby attractions.
"Everything was great."
Malinda
The price is NT$3,058
NT$3,458 total
includes taxes & fees
Jan 18 - 2026/1/19
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Church Rock attractions
Learn more about Church Rock
Get away to Church Rock! Enjoy the casinos and more.
Photo by Pat Long
Open Photo by Pat Long
Top Church Rock Hotel Reviews
La Quinta Inn & Suites by Wyndham Gallup
10/10 Excellent
More cheap stays in Church Rock
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
The price is NT$1,797 per night from Jan 1 to Jan 2
NT$1,797
NT$2,032 total
Jan 1 - 2026/1/2
includes taxes & fees
8/10 Very Good! (1,643 reviews)
Hotels in Church Rock with star-rating
3 Star Hotels
6 properties
2 Star Hotels
23 properties
Frequently asked questions
Explore a world of travel with Expedia
- Extended Stay America Hotels in Grants
- Hotels near Chetro Ketl
- Hotel Wedding Venues Hotels in Gallup
- Newcomb Hotels
- Cheap Hotels in Gallup
- Family Hotels in Gallup
- Hotels with a Pool in Gallup
- Luxury Hotels in Grants
- Gallup Hotels
- Golf Hotels in Grants
- Hotels with Free Parking in Gallup
- Hotels with an Indoor Pool in Gallup
- Casino Hotels in Gallup
- Hotels with an Indoor Pool in Grants
- Hotels near Chaco Culture National Historical Park
- Hotels near Fire Rock Navajo Casino
- Hotels near Bluewater Lake State Park
- Hotels near Zuni Visitor Center
- Hotels with a Pool in Grants
- Red Rock Hotels
- Pet-Friendly Hotels in Gallup
- Grants Hotels
- Flights from Zuni
- Flights from Sacramento (SMF) to Gallup (GUP)
- Flights from Mackay (MKY) to Gallup (GUP)
- Flights from Bakersfield (BFL) to Gallup (GUP)
- Flights from Continental Divide
- Flights from Mesa (AZA) to Gallup (GUP)
- Flights from Singapore (SIN) to Gallup (GUP)
- Flights from Amarillo (TDW) to Gallup (GUP)
- Flights from Ramah
- Flights from Boston (BOS) to Gallup (GUP)
- Flights from Austin (AUS) to Gallup (GUP)
- Flights from Knoxville (TYS) to Gallup (GUP)
- Flights from San Luis Obispo (SBP) to Gallup (GUP)
- Flights from Colorado Springs (COS) to Gallup (GUP)
- Flights from Cedar City (CDC) to Gallup (GUP)
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from El Paso (ELP) to Gallup (GUP)
- Flights from Miami (MIA) to Gallup (GUP)
- Flights from Atlanta (ATL) to Gallup (GUP)
- Flights from Kos (KGS) to Gallup (GUP)
- Flights from Charlotte (CLT) to Gallup (GUP)
- Flights from Yah-ta-hey
- Flights from Grand Junction (GJT) to Gallup (GUP)
- Flights from Hamilton Island (HTI) to Gallup (GUP)
- Flights from San Francisco (SFO) to Gallup (GUP)
- Flights to Zuni
- Flights from Prescott (PRC) to Gallup (GUP)
- Flights from Santa Barbara (SBA) to Gallup (GUP)
- Car rental Ramah
- Foco Rental Cars in Tse Bonito
- Car rental Gallup
- Apex Car Rentals Rental Cars in Continental Divide
- Car rental Milan
- Car rentals near Chaco Culture National Historical Park
- Car rentals near Red Rock State Park
- Ada Rental Cars in Milan
- Enterprise Rental Cars in Gallup
- Car rentals near Fire Rock Navajo Casino
- Car rental Window Rock
