Book The Best Hotels in Church Rock, NM for 2026 from CA $58 - Fully Refundable Options

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

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Church Rock

Pet friendly

Apartment

Condo

Pool

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Church Rock hotels

An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

A hotel with a covered entrance, a prominent sign, and a well-lit facade.

1. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Sebastian

CA $162

CA $186 total

includes taxes & fees

Oct 13 - Oct 14

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

A spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.

A hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

A swimming pool area with two pools, lounge chairs, and a sun terrace.

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

Gallup

Kent

CA $139

CA $160 total

includes taxes & fees

Oct 11 - Oct 12

A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.

A modern office space with a reception desk, computers, and a blue seating area.

A breakfast bar with various food items and a coffee machine.

A multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.

3. Fairfield Inn & Suites Gallup

Gallup

Linda

CA $153

CA $176 total

includes taxes & fees

Oct 1 - Oct 2

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

A buffet setup with various food items and a toaster.

A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.

A living room with a sofa, two armchairs, a coffee table, and a lamp.

4. Sleep Inn Gallup

Gallup

Charlene

CA $82

CA $101 total

includes taxes & fees

Oct 18 - Oct 19

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

A hotel room with a large bed, a desk, a television, and a window with curtains.

A hotel lobby with a reception desk, wooden furniture, and a large window.

A hotel room with a large bed, a nightstand, a desk, and a chair.

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

Gallup

ricardo

CA $69

CA $82 total

includes taxes & fees

Sep 20 - Sep 21

A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.

A swimming pool with clear water, surrounded by walls with windows and a door.

A coffee station with two espresso machines, a water dispenser, and a coffee grinder.

A fitness center with treadmills, elliptical machines, and a stationary bike, featuring a red carpeted floor and a clock on the wall.

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

Gallup

Mike

CA $200

CA $230 total

includes taxes & fees

Oct 18 - Oct 19

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

A modern lounge area with leather sofas, a coffee table, and a large screen TV.

A pool area with lounge chairs and a small table, surrounded by windows.

A modern hotel lobby with a reception desk, a seating area with yellow chairs, a large flat-screen TV mounted on the wall, and a map display.

7. TownePlace Suites by Marriott Gallup

Gallup

Brett

CA $200

CA $230 total

includes taxes & fees

Oct 11 - Oct 12

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

A long hallway with patterned carpet, wooden beams, and blue doors.

A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

A lobby with a central fireplace, wooden furniture, and a staircase with red steps.

8. Hotel El Rancho

Gallup

Debora

CA $176

CA $203 total

includes taxes & fees

Sep 20 - Sep 21

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

An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.

A modern restaurant with multiple tables and chairs, a bar area, and large windows.

9. SpringHill Suites by Marriott Gallup

Gallup

Dolores

CA $165

CA $190 total

includes taxes & fees

Oct 7 - Oct 8

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

A hotel room with a sofa, two beds, a desk, and a TV.

A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

10. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

CA $165

CA $190 total

includes taxes & fees

Oct 17 - Oct 18

A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

An outdoor seating area with wicker furniture and a stone wall.

An indoor swimming pool with clear water, surrounded by blue chairs and a changing room area.

A spacious lobby with a sofa, a coffee table, and a fireplace.

11. Hilton Garden Inn Gallup

Gallup

Susan

CA $204

CA $238 total

includes taxes & fees

Oct 3 - Oct 4

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

A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

A Comfort Inn sign with a clear view of the parking lot and surrounding buildings.

12. Comfort Inn Gallup I-40 Exit 20

Gallup

Debbie

CA $136

CA $157 total

includes taxes & fees

Oct 11 - Oct 12

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

A Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.

An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.

A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.

13. Super 8 by Wyndham Gallup

Gallup

Mark H

CA $72

CA $85 total

includes taxes & fees

Sep 18 - Sep 19

A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.

An indoor swimming pool with clear water, multiple lanes, and a changing room area.

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

Gallup

Henry

CA $118

CA $140 total

includes taxes & fees

Oct 11 - Oct 12

A hotel room with a bed, a dining table, chairs, a coffee machine, and a TV.

A vending machine with a Pepsi advertisement and a selection of snacks and beverages.

A hotel reception area with a wooden counter, a flag, a sign indicating free Wi-Fi, and a coffee station.

A Red Roof Inn with a kitchen area, dining tables, and chairs.

15. Red Roof Inn Gallup

Gallup

Richard

CA $79

CA $93 total

includes taxes & fees

Oct 5 - Oct 6

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

A Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.

A breakfast bar with waffle maker, coffee machine, and cereal dispenser.

A hotel lobby with a reception desk, red sofas, a coffee table, and a potted plant.

16. Microtel Inn by Wyndham Gallup

Gallup

Kristopher S.

CA $88

CA $103 total

includes taxes & fees

Sep 27 - Sep 28

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

Two receptionists at a hotel counter with framed pictures on the wall and a 'Welcome to Gallup' sign.

A gym with cardio machines, weight machines, and a mirror reflecting the equipment.

A hotel room with a bed, a sofa, a small table, a TV, and a lamp.

17. Hampton Inn & Suites Gallup

Gallup

Patrick J

CA $168

CA $193 total

includes taxes & fees

Oct 11 - Oct 12

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

A hotel room with two beds, a desk, a chair, and a dining table.

A lobby with tiled flooring, a fountain, and two statues.

18. Howard Johnson by Wyndham Gallup

Gallup

nannette

CA $77

CA $90 total

includes taxes & fees

Sep 25 - Sep 26

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

A hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.

A spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

A hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

19. Best Western Gallup West

Gallup

CA $142

CA $164 total

includes taxes & fees

Sep 27 - Sep 28

A motel sign with the words "Colonial Motel" and red arrow shapes.

A bedroom with a patterned bedspread, a door, and a mirror on the wall.

A room with a wooden TV stand, a small chair, a microwave, and a bed with patterned bedding.

A bathroom with a bathtub, toilet, and shower curtain.

20. Colonial Motel

Gallup

James

CA $49

CA $58 total

includes taxes & fees

Sep 29 - Sep 30

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

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."

Super 8 by Wyndham Gallup

8/10 Good

"Dirty walls and ceiling water stains"

More cheap stays in Church Rock