Find hotels in Church Rock, NM from $42

  • 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

Tonight
Apr 30 - May 1
Tomorrow
May 1 - May 2
This weekend
May 1 - May 3
Next weekend
May 8 - May 10

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Church Rock hotels

Lobby sitting area

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,452 reviews)
"Breakfast was delicious. Staff was great. Room was clean. Overall enjoyed our stay."
United States
Kelsey
2 days ago
$134 nightly
The price is $154
May 27 - May 28
Total with taxes and fees
Hotel El Rancho
Indoor pool

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,002 reviews)
"The rooms were cleaned, go breakfast."
United States
Lavinia
2 days ago
$120 nightly
The price is $138
May 10 - May 11
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Gallup
Lobby

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,005 reviews)
"Staff was on top of things."
United States
Colin
1 day ago
$101 nightly
The price is $117
May 17 - May 18
Total with taxes and fees
Sleep Inn Gallup
Exterior

TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (274 reviews)
"Parking easy and secure. Clean room, comfortable bed."
United States
Pamela
January 18th, 2026
$157 nightly
The price is $180
May 17 - May 18
Total with taxes and fees
TownePlace Suites by Marriott Gallup
Exterior

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, (727 reviews)
"My stay was handled by very professional, friendly and helpful staff."
United States
Howard
25 days ago
$135 nightly
The price is $155
May 31 - Jun 1
Total with taxes and fees
Holiday Inn Express Hotel & Suites Gallup East by IHG
Lobby

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Breakfast was excellent. Hotel Staff very friendly and helpful."
United States
Ken
3 days ago
$122 nightly
The price is $141
May 17 - May 18
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
Lobby

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)
"Room was clean. A friendly staffs. Thanks for good service."
United States
Irvin J.
2 days ago
$135 nightly
The price is $155
May 3 - May 4
Total with taxes and fees
SpringHill Suites by Marriott Gallup
Lobby

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,010 reviews)
"Room was clean. Staff was kind. Breakfast was Good. Parking was easy."
United States
James
8 days ago
$89 nightly
The price is $102
May 24 - May 25
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
Indoor pool

Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,000 reviews)
"Everything was great. The bathroom shower, it was just like a jet spray."
United States
ChanBasha
12 days ago
$67 nightly
The price is $78
May 4 - May 5
Total with taxes and fees
Days Inn & Suites by Wyndham Red Rock-Gallup
Reception

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Very clean room. The staff was very friendly. Good selection of breakfast options."
United States
L. Wayne
March 10th, 2026
$130 nightly
The price is $149
May 7 - May 8
Total with taxes and fees
Fairfield Inn & Suites Gallup
Interior entrance

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"The hotel cleanliness and staff were very good."
United States
Kenley
December 20th, 2025
$141 nightly
The price is $162
May 10 - May 11
Total with taxes and fees
Hilton Garden Inn Gallup
Exterior

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,001 reviews)
"The bed was very comfortable. Older were very clean."
United States
Eileen
6 days ago
$111 nightly
The price is $128
May 24 - May 25
Total with taxes and fees
Comfort Suites Gallup East Route 66 and I-40
Standard Room, 2 Queen Beds, Non Smoking | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds

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)
"Everything was good thank u looking forward to another night soon."
United States
Davina
3 days ago
$106 nightly
The price is $123
May 24 - May 25
Total with taxes and fees
Comfort Inn Gallup I-40 Exit 20
Lobby

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,001 reviews)
"We've stayed here several times. The staff was very helpful."
United States
NICOLE
6 days ago
$54 nightly
The price is $64
May 8 - May 9
Total with taxes and fees
Howard Johnson by Wyndham Gallup
Reception

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (281 reviews)
"Room was nice and staff was wonderful."
United States
Nancy
December 13th, 2025
$114 nightly
The price is $131
May 7 - May 8
Total with taxes and fees
Hampton Inn & Suites Gallup
Exterior

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (455 reviews)
"I had a good night rest thank you colonial."
United States
John
2 days ago
$35 nightly
The price is $42
May 31 - Jun 1
Total with taxes and fees
Colonial Motel
Desk, laptop workspace, blackout drapes, soundproofing

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1,755 reviews)
"Good size room and staff upfront was excellent!"
United States
Kimberly
2 days ago
$54 nightly
The price is $64
May 12 - May 13
Total with taxes and fees
Red Roof Inn Gallup
Lobby

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,240 reviews)
"Hotel was so clean! Beds were super comfortable!"
United States
Challen
3 days ago
$91 nightly
The price is $105
May 15 - May 16
Total with taxes and fees
Best Western Gallup West
Free daily continental breakfast

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, (731 reviews)
"Staff was polite. I would stay there again."
United States
Charles
March 14th, 2026
$78 nightly
The price is $90
May 12 - May 13
Total with taxes and fees
Royal Holiday Motel By Belvilla Gallup I-40
Pillowtop beds, desk, free cribs/infant beds, free WiFi

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (836 reviews)
"The air conditioning was very good. Rooms very clean. Parking was safe."
United States
Joseph
19 days ago
$54 nightly
The price is $63
May 8 - May 9
Total with taxes and fees
Super 8 by Wyndham Gallup
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
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

3.9/5 (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
Photo by Pat Long
Open Photo by Pat Long

Top Church Rock Hotel Reviews

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent
"I recently stayed at this hotel and had a genuinely great experience from start to finish. Its location just off the freeway made it incredibly convenient to get in and out without dealing with hardly any traffic, which was a huge plus after a long day of driving. Overall, the combination of easy access, great food, and friendly service made the trip much more enjoyable. I’d absolutely stay here again and would recommend it to anyone passing through the area."
Andrew 1-night trip
Posted 6 hours ago
Quality Inn & Suites Gallup I-40 Exit 20

More cheap stays in Church Rock

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM
$54 nightly
The price is $63 total per night from May 8 to May 9
$63 total
May 8 - May 9
Total with taxes and fees
6.6/10 (836 reviews)

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 can I save on a Church Rock hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Church Rock hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
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 $42 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