Top 10 Hotels in Church Rock, NM (from $42) 2026 - Competitive Prices

A landscape with a prominent mountain and several hot air balloons in the sky.

Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Church Rock

Pet friendly

Apartment

Condo

Hot tub

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Church Rock hotels

1. Hotel El Rancho

Gallup

Guest highlights

Balcony with neat hill views
Excellent new Mexican food
Easy parking with security patrols

$138 nightly

$159 total

Oct 1 - Oct 2

Total with taxes and fees

2. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Guest highlights

Refreshing pool open daily
Sparkling clean rooms throughout
Excellent breakfast with variety

$116 nightly

$134 total

Oct 1 - Oct 2

Total with taxes and fees

Standard Room, 2 Double Beds, Non-Smoking | Desk, iron/ironing board, rollaway beds (surcharge), WiFi (free)

3. Sleep Inn Gallup

Gallup

Guest highlights

Excellent breakfast with eggs cooked to order
Plentiful parking available on-site
Friendly and responsive staff members

$61 nightly

$72 total

Oct 18 - Oct 19

Total with taxes and fees

4. Comfort Suites Gallup East Route 66 and I-40

Gallup

Guest highlights

Good breakfast with various options
Friendly staff providing efficient service
Ample parking on the property

$99 nightly

$115 total

Oct 11 - Oct 12

Total with taxes and fees

Suite, 1 King Bed | Iron/ironing board, bed sheets

5. Holiday Inn Express Hotel & Suites Gallup East by IHG

Gallup

Guest highlights

Delicious breakfast options served daily
Plenty of space for parking available
Friendly and helpful staff at reception

$143 nightly

$164 total

Oct 18 - Oct 19

Total with taxes and fees

Premium bedding, pillowtop beds, desk, blackout drapes

6. SpringHill Suites by Marriott Gallup

Gallup

Guest highlights

Complimentary breakfast with great options
Nice and clean pool area
Friendly and responsive front desk staff

$118 nightly

$136 total

Oct 7 - Oct 8

Total with taxes and fees

Suite, 2 Bedrooms | Premium bedding, desk, iron/ironing board, WiFi (free)

7. TownePlace Suites by Marriott Gallup

Gallup

Guest highlights

Good quality breakfast options
Kitchenette with nice items
Helpful and kind staff

$143 nightly

$164 total

Oct 11 - Oct 12

Total with taxes and fees

Premium bedding, down comforters, iron/ironing board, WiFi (free)

Indoor pool, open 7:00 AM to 10:00 PM, sun loungers

8. Quality Inn & Suites Gallup I-40 Exit 20

Gallup

Guest highlights

Good options for continental breakfast
Spacious parking in front of rooms

$87 nightly

$100 total

Oct 11 - Oct 12

Total with taxes and fees

9. Fairfield Inn & Suites Gallup

Gallup

Guest highlights

Vegan options available for breakfast
Quiet, restful room at night
Wonderful and friendly staff

Deluxe Room, 1 King Bed, Non Smoking | Desk, blackout drapes, iron/ironing board, cribs (free)

Desk, blackout drapes, iron/ironing board, cribs (free)

10. Days Inn & Suites by Wyndham Red Rock-Gallup

Gallup

Guest highlights

Swimming pool available on site
Convenient parking available
Hot tub available for guests

$50 nightly

$58 total

Sep 20 - Sep 21

Total with taxes and fees

Suite, 1 King Bed, Accessible, Kitchen (with Sofabed) | Pillowtop beds, in-room safe, desk, laptop workspace

Suite, 2 Queen Beds, Non Smoking, Refrigerator & Microwave (with Sofabed) | Pillowtop beds, in-room safe, desk, laptop workspace

11. Best Western Plus Gallup Inn & Suites

Gallup

Guest highlights

Excellent breakfast options each morning
Ample parking on the property
Friendly and responsive staff members

$121 nightly

$136 total

Oct 17 - Oct 18

Total with taxes and fees

Pillowtop beds, desk, cribs (free), WiFi (free)

12. Super 8 by Wyndham Gallup

Gallup

Guest highlights

Pool area with comfortable seating
Complimentary breakfast featuring waffles
Clean and comfortable rooms throughout

$52 nightly

$61 total

Sep 19 - Sep 20

Total with taxes and fees

Deluxe Room, 1 Queen Bed, Accessible (Smoke Free) | Desk, laptop workspace, blackout drapes, soundproofing

13. Red Roof Inn Gallup

Gallup

Guest highlights

Easy parking on the property
Breakfast featuring waffles and muffins

$57 nightly

$67 total

Oct 1 - Oct 2

Total with taxes and fees

14. Hilton Garden Inn Gallup

Gallup

Guest highlights

Inviting and quiet location
Courteous wait staff at meals
Very clean rooms throughout

$149 nightly

$171 total

Oct 3 - Oct 4

Total with taxes and fees

Standard Room, 2 Queen Beds, Non Smoking | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds

15. Comfort Inn Gallup I-40 Exit 20

Gallup

Guest highlights

Breakfast with vegan options
Very clean rooms throughout the hotel
Super comfortable bed with shades

$98 nightly

$113 total

Oct 11 - Oct 12

Total with taxes and fees

Studio, 1 King Bed with Sofa bed, Non Smoking | Desk, iron/ironing board, cribs (free), WiFi (free)

16. Hampton Inn & Suites Gallup

Gallup

Guest highlights

Tidy rooms throughout the property
Excellent breakfast each morning

$121 nightly

$139 total

Oct 11 - Oct 12

Total with taxes and fees

Desk, iron/ironing board, cribs (free), rollaway beds (surcharge)

17. Howard Johnson by Wyndham Gallup

Gallup

Guest highlights

Spotless rooms praised by guests
Cooked breakfast each morning
Safe parking in a car park

$55 nightly

$65 total

Sep 20 - Sep 21

Total with taxes and fees

Basic Room, 1 Double Bed, Non Smoking | Room amenity

Basic Room, 1 Double Bed, Non Smoking | WiFi (free), bed sheets

18. Colonial Motel

Gallup

Guest highlights

Comfortable bed with clean sheets
Peaceful environment for restful nights
Clean rooms for a restful stay

$35 nightly

$42 total

Oct 2 - Oct 3

Total with taxes and fees

In-room safe, desk, soundproofing, cribs (free)

19. Microtel Inn by Wyndham Gallup

Gallup

Guest highlights

Ample on-site parking available
Welcoming staff on hand each day
Convenient and clean location

$63 nightly

$74 total

Sep 20 - Sep 21

Total with taxes and fees

20. Best Western Gallup West

Gallup

Guest highlights

Breakfast with great options
Convenient parking spaces available
Clean and welcoming rooms throughout

$102 nightly

$118 total

Sep 27 - Sep 28

Total with taxes and fees

View all properties

Save an average of 15% on thousands of hotels when you're signed in

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

Learn more about Church Rock

Get away to Church Rock! Enjoy the casinos and more.

See all hotels in Church Rock

Top Church Rock Hotel Reviews

La Quinta Inn & Suites by Wyndham Gallup

8/10 Good

"Convenient location, good value, and will return again."

SpringHill Suites by Marriott Gallup

10/10 Excellent

"The room was clean and very spacious. We enjoyed our stay. The breakfast was good."

Red Roof Inn Gallup

10/10 Excellent

"the room was clean. the bed vas exceptionally comfortable. the shower was also very good. everything worked. the check in process was seamless."

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"Safe place to stay, ………….."

Microtel Inn by Wyndham Gallup

8/10 Good

"The outside of the Hotel needs some work but I was very pleased with the room. I would stay there again."

Motel 6 Gallup, NM

10/10 Excellent

"Property was clean and the beds were very comfortable. It is in no way a luxury motel, but the amenities were quite good for the price. Would readily stay there again!"

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"The place was nice, clean and comfortable. The breakfast was good."

Sleep Inn Gallup

10/10 Excellent

"Good breakfast. Hot omelette cooked by the breakfast staff exceeded expectations. Room was clean and comfortable. Hotel was full but very quiet overnight. Excellent value."

Best Western Plus Gallup Inn & Suites

10/10 Excellent

"The property was great. The room was spacious, the beds comfortable, the staff helpful and the coffee excellent. However, I had to make my own reservation with the hotel when I arrived for the night I wanted. My experience with the Expedia App was very unsatisfactory. Somehow the Expedia App reserved the night after the date I wanted. I was trying to change it when the app sent the reservation through anyway. I tried the Chat feature on the App twice and lost the connection twice. Finally, I got a call back from a live Expedia agent on my cell phone and was told the reservation was not refundable, but that they would give me a $50 credit on my Expedia account. That app needs to be fixed so that no registration is made until the user clearly checks a box saying they are ready to make the reservation after reviewing it. That was not the case here. I was told by both Expedia and the hotel staff to contact the other party and try to get the reservation I did not intent to make canceled. So I ended up paying for 2 consecutive nights, one of which I did not intend to reserve and could not use."

More cheap stays in Church Rock