Book The Best Hotels in Church Rock, NM for 2026 from CA $63 - 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

Hot tub

Pool

Family friendly

Condo

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

Patrick

CA $160

CA $185 total

includes taxes & fees

Oct 25 - Oct 26

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

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

A buffet setup with various food items and a toaster.

An indoor gym with exercise equipment, including a stationary bike and elliptical machine.

2. Sleep Inn Gallup

Gallup

laura

CA $79

CA $97 total

includes taxes & fees

Oct 18 - Oct 19

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

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

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

A reception area with a desk, computer, chairs, framed certificates, and flags.

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

Gallup

Kent

CA $135

CA $156 total

includes taxes & fees

Oct 25 - Oct 26

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

A conference room with a long table, chairs, and a buffet area.

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

A Holiday Inn Express & Suites hotel with a brick facade, multiple windows, and a covered entrance.

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

Gallup

Mike

CA $180

CA $207 total

includes taxes & fees

Oct 25 - Oct 26

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

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

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

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

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

Gallup

Liliia

CA $70

CA $83 total

includes taxes & fees

Sep 27 - Sep 28

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 multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.

An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.

6. Fairfield Inn & Suites Gallup

Gallup

Therese

CA $155

CA $178 total

includes taxes & fees

Oct 4 - Oct 5

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

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.

A lobby with a wooden floor, a red sofa, and a lamp.

7. Hotel El Rancho

Gallup

Debora

CA $138

CA $160 total

includes taxes & fees

Oct 25 - Oct 26

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

A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

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.

8. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

CA $167

CA $192 total

includes taxes & fees

Oct 17 - Oct 18

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

A compact kitchen with a dishwasher, stove, microwave, and a coffee maker.

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.

9. TownePlace Suites by Marriott Gallup

Gallup

Brett

CA $202

CA $232 total

includes taxes & fees

Oct 11 - Oct 12

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

A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.

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

10. SpringHill Suites by Marriott Gallup

Gallup

Dolores

CA $167

CA $192 total

includes taxes & fees

Oct 8 - Oct 9

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

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

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

A large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.

11. Hilton Garden Inn Gallup

Gallup

Susan

CA $185

CA $217 total

includes taxes & fees

Oct 25 - Oct 26

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

A parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.

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.

12. Super 8 by Wyndham Gallup

Gallup

Thomas

CA $73

CA $86 total

includes taxes & fees

Sep 28 - Sep 29

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.

13. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

CA $138

CA $160 total

includes taxes & fees

Oct 18 - Oct 19

A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

A hotel room with a bed, bedside table, lamp, chair, and a desk with a lamp.

A hotel lobby with a wooden reception desk, a red carpet, and a large window with a view.

A corridor with doors numbered 219-201 and 220-227, leading to a lobby.

14. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

CA $78

CA $95 total

includes taxes & fees

Sep 28 - Sep 29

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

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

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

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

Gallup

Henry

CA $135

CA $159 total

includes taxes & fees

Oct 18 - Oct 19

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

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

A Red Roof Inn with a two-story structure, a covered parking area, and a landscaped entrance.

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

16. Red Roof Inn Gallup

Gallup

Richard

CA $72

CA $85 total

includes taxes & fees

Sep 27 - Sep 28

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.

A spacious indoor area with a tiled floor, potted plants, and metal sculptures.

17. Howard Johnson by Wyndham Gallup

Gallup

nannette

CA $78

CA $92 total

includes taxes & fees

Oct 4 - Oct 5

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

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

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

A Best Western hotel with a modern design, featuring a central entrance and multiple floors.

18. Best Western Gallup West

Gallup

CA $144

CA $166 total

includes taxes & fees

Oct 1 - Oct 2

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

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

A motel sign with the name "Colonial Motel" and a directional sign below it.

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

19. Colonial Motel

Gallup

James

CA $53

CA $63 total

includes taxes & fees

Sep 28 - Sep 29

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

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

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

A hotel with a modern design, featuring a prominent entrance and an American flag.

20. Hampton Inn & Suites Gallup

Gallup

Patrick J

CA $171

CA $196 total

includes taxes & fees

Oct 18 - Oct 19

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

Sleep Inn Gallup

10/10 Excellent

"We have stayed here several times over the past 8 years and have always enjoyed the helpful staff and impressive breakfast!"

Best Western Gallup West

10/10 Excellent

"Great stay"

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"The delicious green chile stew at breakfast and cheerful attendant were a refreshing change from most chain hotels! I also appreciated the tributes to veterans in the decor."

Hotel El Rancho

8/10 Good

"Property was true to the time period. Loved walking back in time into hotel. Beautiful decor. Our room was decorated well. Unfortunately the bathroom was quite small. You were touching your sink while on toilet. Bed was unfortunately very hard and uncomfortable. Need to upgrade to softer beds and pillows."

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"Clean rooms"

Motel 6 Gallup, NM

10/10 Excellent

"Clrean room and front desk staff was helpful and courteous. Thank you!"

SpringHill Suites by Marriott Gallup

8/10 Good

"Nice room. Lots of room!"

Microtel Inn by Wyndham Gallup

10/10 Excellent

"Very comfortable and quiet."

Hampton Inn & Suites Gallup

10/10 Excellent

"Clean room, easy access to food and services. Train ran nearby, but then any location in Gallup would hear it. Good service and kind reception attendants."

More cheap stays in Church Rock

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

CA $72

CA $85 total

Sep 27 - Sep 28

includes taxes & fees