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

Hotels in Church Rock

Where to?

Dates

November 2026

December 2026

I'm traveling for business

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Church Rock?

A hotel lobby with a staircase, reception desk, and a fire alarm.

1. Sleep Inn Gallup

Gallup

$70 total

includes taxes & fees

Dec 6 - Dec 7

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

2. Hotel El Rancho

Gallup

$131 total

includes taxes & fees

Nov 29 - Nov 30

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

Gallup

$117 total

includes taxes & fees

Dec 6 - Dec 7

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

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

Gallup

$106 total

includes taxes & fees

Dec 6 - Dec 7

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

Gallup

$126 total

includes taxes & fees

Nov 17 - Nov 18

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

Gallup

$165 total

includes taxes & fees

Nov 22 - Nov 23

A modern lounge area with large windows, a green umbrella, and a television on the wall.

7. SpringHill Suites by Marriott Gallup

Gallup

$146 total

includes taxes & fees

Nov 15 - Nov 16

An indoor swimming pool with a wooden ceiling and white walls.

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

Gallup

$68 total

includes taxes & fees

Dec 6 - Dec 7

A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

9. Best Western Plus Gallup Inn & Suites

Gallup

$136 total

includes taxes & fees

Nov 22 - Nov 23

A hotel room with two beds, a desk, a television, and a mirror.

10. Red Roof Inn Gallup

Gallup

$67 total

includes taxes & fees

Nov 16 - Nov 17

A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.

11. TownePlace Suites by Marriott Gallup

Gallup

$185 total

includes taxes & fees

Nov 21 - Nov 22

A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.

12. Microtel Inn by Wyndham Gallup

Gallup

$74 total

includes taxes & fees

Nov 15 - Nov 16

A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

13. Motel 6 Gallup, NM

Gallup

$66 total

includes taxes & fees

Nov 13 - Nov 14

A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

14. Super 8 by Wyndham Gallup

Gallup

$58 total

includes taxes & fees

Nov 15 - Nov 16

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

Gallup

$113 total

includes taxes & fees

Dec 6 - Dec 7

A lobby with stone walls, a fireplace, a bar area, and two armchairs.

16. Best Western Gallup West

Gallup

$118 total

includes taxes & fees

Nov 16 - Nov 17

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

Gallup

$167 total

includes taxes & fees

Dec 6 - Dec 7

A hotel room with two beds, a desk, a television, and a window.

18. Comfort Inn Gallup I-40 Exit 20

Gallup

$117 total

includes taxes & fees

Dec 6 - Dec 7

A spacious lobby with a tiled floor, multiple seating areas, and a statue.

19. Howard Johnson by Wyndham Gallup

Gallup

$65 total

includes taxes & fees

Nov 15 - Nov 16

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

Gallup

$67 total

includes taxes & fees

Nov 11 - Nov 12

View all properties

Go beyond your typical stay in Church Rock

Top landmarks in Church Rock

Fire Rock Navajo Casino

7.8/10 (257 reviews)

Fire Rock Navajo Casino is 0.5 mi (0.8 km) from central Church Rock, why not stop by during your stay.

See properties

Learn more about Church Rock

Church Rock is well-known for its attractions such as Fire Rock Navajo Casino and Red Rock Park.

See all hotels in Church Rock

Check out reviews of Church Rock hotels guests love

Sleep Inn Gallup

Gallup

10/10 Exceptional

Richard

Comfort Suites Gallup East Route 66 and I-40

Gallup

10/10 Exceptional

Hotel is clean and well maintained. What makes it unique are the displays dedicated to military veterans. They have a room dedicated to the Navajo Code Talkers. The lady that runs breakfast is the daughter of a Navajo Code talker named John Kinsel. You could easily spend an hour wandering around the lobby reading the stories and taking pictures. One of the more impressive places I’ve stayed while traveling.

Charles

Fairfield Inn & Suites Gallup

Gallup

10/10 Exceptional

Caroline

Holiday Inn Express Hotel & Suites Gallup East by IHG

Gallup

10/10 Exceptional

Travelocity had this holel with a vacancy which I purchased. However, when I arrived there was no vacancy. We were in the middle of know where and could not find a room and have been driving 112 hours. By the grace of God a gentleman walked in a cancelled and we got his room. The hotel staff were great and gave us the military rate and the room was clean and very quiet. We slept great there was a great breakfast but we did not partake. Thanks Holiday Inn

Kelly

Best Western Plus Gallup Inn & Suites

Gallup

10/10 Exceptional

Maria

TownePlace Suites by Marriott Gallup

Gallup

10/10 Exceptional

Angel

Red Roof Inn Gallup

Gallup

10/10 Exceptional

Tracy

Quality Inn & Suites Gallup I-40 Exit 20

Gallup

10/10 Exceptional

Mark

Microtel Inn by Wyndham Gallup

Gallup

10/10 Exceptional

If you like unique experiences, this is it. We are wildlife biologists and the nature viewing was fantastic; peacocks, lizards, bunnies, bats, birds, and wild donkeys. This place is also ideal for stargazing. The staff was beyond happy and friendly, inviting guests for evening drinks on patio together. Breakfast is sit down, and served together like a family. Truly pet friendly. Best B&B we have stayed in, in years. 10/5 stars.

Erin

Royal Holiday Motel By Belvilla Gallup I-40

Gallup

10/10 Exceptional

Tobias

Howard Johnson by Wyndham Gallup

Gallup

10/10 Exceptional

Janet

A lobby with a stone wall, a fireplace, and a seating area with chairs.

Hampton Inn & Suites Gallup

Gallup

10/10 Exceptional

Jeff

Frequently Asked Questions

What accommodations do travelers like in Church Rock?

Guests like Hotel El Rancho , Sleep Inn Gallup and Quality Inn & Suites Gallup I-40 Exit 20.

Can I book refundable accommodations in Church Rock?

If you're looking for the flexibility to change your travel plans to Church Rock, most properties offer refundable* bookable rates. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.

What will the weather in Church Rock be like during my visit?

The warmest months in Church Rock are usually July and June with an average temp of 71°F. January and December are the chilliest months when the average temp is 34°F. The rainiest months are July and September.

Why should I book my Church Rock hotel with Hotels.com?

There are plenty of reasons to book your Church Rock travel with us: our free cancellations on selected hotels* gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.