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

Find hotels in Church Rock, NM from $58

  • 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

Check prices for these dates

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Church Rock hotels

A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

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

Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Clean facilities. Friendly helpful staff. Good breakfast. Comfortable bed."
United States
Shannon
9 days ago
$95 nightly
The price is $110
Nov 20 - Nov 21
Total with taxes and fees
Comfort Suites Gallup East Route 66 and I-40
A hotel lobby with a staircase, reception desk, and a fire alarm.

2. Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,021 reviews)
"Very good breakfast made to order omelets."
United States
Silvia
5 days ago
$71 nightly
The price is $83
Nov 26 - Nov 27
Total with taxes and fees
Sleep Inn Gallup
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

3. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,004 reviews)
"The front desk staff were friendly. Our room was bright with a soft bed."
United States
Dolores
20 days ago
$108 nightly
The price is $125
Nov 1 - Nov 2
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Gallup
A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

4. Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,632 reviews)
"Me and husband stop here all the time during our travel we love."
United States
Jwan
1 day ago
$98 nightly
The price is $113
Nov 29 - Nov 30
Total with taxes and fees
Hotel El Rancho
A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.

5. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.6 out of 10, Excellent, (1,001 reviews)
"It's a convenient location to stay during our travels."
United States
Nancy
7 days ago
$110 nightly
The price is $126
Nov 5 - Nov 6
Total with taxes and fees
Fairfield Inn & Suites Gallup
A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

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

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (783 reviews)
"Ensured our room was ready as soon as possible. Check in time."
United States
Laurel
15 days ago
$130 nightly
The price is $149
Nov 29 - Nov 30
Total with taxes and fees
Holiday Inn Express Hotel & Suites Gallup East by IHG
A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

7. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,001 reviews)
"The staff was very friendly. The rooms were clean."
Canada
Maxine
6 days ago
$121 nightly
The price is $136
Nov 15 - Nov 16
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
An indoor swimming pool with a wooden ceiling and white walls.

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

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.2 out of 10, Good, (1,001 reviews)
"Beds seemed new and comfortable."
United States
Lydia
3 days ago
$61 nightly
The price is $69
Nov 15 - Nov 16
Total with taxes and fees
Days Inn & Suites by Wyndham Red Rock-Gallup
A modern lounge area with large windows, a green umbrella, and a television on the wall.

9. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very good, (1,001 reviews)
"Most impressed with the staff, but everything else was great as well."
United States
Janet Leigh
12 days ago
$127 nightly
The price is $146
Nov 1 - Nov 2
Total with taxes and fees
SpringHill Suites by Marriott Gallup
A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.

10. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (292 reviews)
"Nice location rooms are great."
United States
Valrena
23 days ago
$161 nightly
The price is $185
Nov 13 - Nov 14
Total with taxes and fees
TownePlace Suites by Marriott Gallup
A hotel room with two beds, a desk, a television, and a mirror.

11. Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,950 reviews)
"The staff was helpful. The parking was very well lighted for those pulling a trailer."
United States
Jean
4 days ago
$58 nightly
The price is $68
Nov 4 - Nov 5
Total with taxes and fees
Red Roof Inn Gallup
A lobby with stone walls, a fireplace, a bar area, and two armchairs.

12. Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,277 reviews)
"Staff was nice, it was clean, and safe."
United States
Nicholas
4 days ago
$102 nightly
The price is $118
Nov 4 - Nov 5
Total with taxes and fees
Best Western Gallup West
A hotel room with two beds, a desk, a television, and a window.

13. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
2.5 star property
Gallup
7.8 out of 10, Good, (1,000 reviews)
"Clean helpful staff easy parking comfortable beds."
United States
Judy
14 days ago
$99 nightly
The price is $114
Nov 20 - Nov 21
Total with taxes and fees
Comfort Inn Gallup I-40 Exit 20
A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.

14. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,052 reviews)
"There is always ample parking. The staff is always very kind."
United States
Kristina
24 days ago
$63 nightly
The price is $74
Nov 1 - Nov 2
Total with taxes and fees
Microtel Inn by Wyndham Gallup
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

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

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.2 out of 10, Very good, (1,004 reviews)
"Room was clean. Breakfast was a nice setup."
United States
Grant
6 days ago
$98 nightly
The price is $113
Nov 22 - Nov 23
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

16. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,003 reviews)
"Breakfast is good. Staffs are helpful. The room is good to sleep with air cool."
United States
Long
16 days ago
$49 nightly
The price is $58
Nov 1 - Nov 2
Total with taxes and fees
Super 8 by Wyndham Gallup
A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

17. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,003 reviews)
"The hotel staff was very friendly."
United States
Dale
2 days ago
$143 nightly
The price is $164
Nov 22 - Nov 23
Total with taxes and fees
Hilton Garden Inn Gallup
A lobby with a stone wall, a fireplace, and a seating area with chairs.

18. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (316 reviews)
"Room very clean. Room was very clean. Bathroom was very clean."
United States
Edwin
August 2nd, 2026
$123 nightly
The price is $142
Nov 13 - Nov 14
Total with taxes and fees
Hampton Inn & Suites Gallup
A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

19. Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.6 out of 10, Good, (827 reviews)
"Property was well maintained and clean. Property management and staff were pleased and helpful."
United States
Robert
1 day ago
$57 nightly
The price is $64
Nov 13 - Nov 14
Total with taxes and fees
Motel 6 Gallup, NM
A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

20. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (771 reviews)
"Parking lot leave much to be desired. This property has potential."
United States
pamela
27 days ago
$58 nightly
The price is $67
Oct 30 - Oct 31
Total with taxes and fees
Royal Holiday Motel By Belvilla Gallup I-40
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.
View all properties

Hotels recommended for families in Church Rock

A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,000)
$95 nightly
The price is $110
Nov 20 - Nov 21
Total with taxes and fees
Comfort Suites Gallup East Route 66 and I-40
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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
A landscape with a prominent mountain and several hot air balloons in the sky.
Photo by Pat Long
Open Photo by Pat Long

Top Church Rock Hotel Reviews

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

8/10 Good
"Very clean room and comfortable bed"
Marietta 1-night trip
Posted less than an hour ago
Microtel Inn by Wyndham Gallup

More cheap stays in Church Rock

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM
$49 nightly
The price is $58 total per night from Nov 1 to Nov 2
$58 total
Nov 1 - Nov 2
Total with taxes and fees

Hotels in Church Rock with star-rating

Frequently asked questions

What is the best area to stay in Church Rock?
The best area to stay in Church Rock is near the I-40 corridor, particularly around the exit for NM-566.

This area offers the most convenient access to amenities and services for travelers. You'll find a concentration of lodging options, gas stations, and a few dining establishments directly off the interstate. It's a practical base for exploring the surrounding natural landscapes or as a stopover during a longer road trip.

For travelers who value convenience and easy access to major routes, staying near I-40 and NM-566 is the most sensible choice.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Church Rock.
How much is the nightly rate at a Church Rock hotel?
Prices for hotels in Church Rock often vary, but you can find a great deal from $58 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia