Top 10 Hotels in Church Rock, NM (from $45) 2026 - Competitive Prices

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

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

Go beyond your typical stay in Church Rock

Pet friendly

Apartment

Condo

Hot tub

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Church Rock hotels

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 wooden floor, a red sofa, and a lamp.

1. Hotel El Rancho

Gallup

Guest highlights

Balcony with neat hill views
Excellent new Mexican food
Easy parking with security patrols

$114 nightly

$131 total

Oct 28 - Oct 29

Total with taxes and fees

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.

2. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Guest highlights

Refreshing pool open daily
Sparkling clean rooms throughout
Excellent breakfast with variety

$111 nightly

$128 total

Oct 25 - Oct 26

Total with taxes and fees

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.

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

A buffet setup with various food items and a toaster.

3. Sleep Inn Gallup

Gallup

Guest highlights

Excellent breakfast with eggs cooked to order
Plentiful parking available on-site
Friendly and responsive staff members

$60 nightly

$70 total

Oct 25 - Oct 26

Total with taxes and fees

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

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

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

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

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

Gallup

Guest highlights

Good breakfast with various options
Friendly staff providing efficient service
Ample parking on the property

$95 nightly

$110 total

Oct 25 - Oct 26

Total with taxes and fees

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 hotel room with a desk, two chairs, a printer, and a laptop.

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

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

Gallup

Guest highlights

Delicious breakfast options served daily
Plenty of space for parking available
Friendly and helpful staff at reception

$135 nightly

$155 total

Oct 25 - Oct 26

Total with taxes and fees

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.

6. SpringHill Suites by Marriott Gallup

Gallup

Guest highlights

Complimentary breakfast with great options
Nice and clean pool area
Friendly and responsive front desk staff

$118 nightly

$136 total

Oct 7 - Oct 8

Total with taxes and fees

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

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

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

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

7. TownePlace Suites by Marriott Gallup

Gallup

Guest highlights

Good quality breakfast options
Kitchenette with nice items
Helpful and kind staff

$143 nightly

$164 total

Oct 23 - Oct 24

Total with taxes and fees

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 hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

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

Gallup

Guest highlights

Good options for continental breakfast
Spacious parking in front of rooms

$100 nightly

$116 total

Oct 22 - Oct 23

Total with taxes and fees

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.

9. Fairfield Inn & Suites Gallup

Gallup

Guest highlights

Vegan options available for breakfast
Quiet, restful room at night
Wonderful and friendly staff

$110 nightly

$126 total

Oct 6 - Oct 7

Total with taxes and fees

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 Days Inn & Suites sign with a Red Rock Gallup sign below it.

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

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

Gallup

Guest highlights

Swimming pool available on site
Convenient parking available
Hot tub available for guests

$54 nightly

$64 total

Sep 29 - Sep 30

Total with taxes and fees

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 Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

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

11. Best Western Plus Gallup Inn & Suites

Gallup

Guest highlights

Excellent breakfast options each morning
Ample parking on the property
Friendly and responsive staff members

$118 nightly

$136 total

Oct 17 - Oct 18

Total with taxes and fees

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

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.

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

12. Super 8 by Wyndham Gallup

Gallup

Guest highlights

Pool area with comfortable seating
Complimentary breakfast featuring waffles
Clean and comfortable rooms throughout

$52 nightly

$61 total

Oct 1 - Oct 2

Total with taxes and fees

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

A hotel room with a bed, a television, a mirror, a dresser, and a microwave.

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

13. Red Roof Inn Gallup

Gallup

Guest highlights

Easy parking on the property
Breakfast featuring waffles and muffins

$57 nightly

$67 total

Oct 5 - Oct 6

Total with taxes and fees

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

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

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

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

14. Hilton Garden Inn Gallup

Gallup

Guest highlights

Inviting and quiet location
Courteous wait staff at meals
Very clean rooms throughout

$134 nightly

$154 total

Oct 25 - Oct 26

Total with taxes and fees

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

A modern kitchen with a buffet setup, including a coffee station and various food items.

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

A multi-story hotel with a modern design, featuring a prominent entrance with a covered walkway and a flagpole.

15. Comfort Inn Gallup I-40 Exit 20

Gallup

Guest highlights

Breakfast with vegan options
Very clean rooms throughout the hotel
Super comfortable bed with shades

$98 nightly

$113 total

Oct 25 - Oct 26

Total with taxes and fees

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 hotel with a modern design, featuring a prominent entrance and an American flag.

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

16. Hampton Inn & Suites Gallup

Gallup

Guest highlights

Tidy rooms throughout the property
Excellent breakfast each morning

$120 nightly

$138 total

Oct 11 - Oct 12

Total with taxes and fees

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

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

Guest highlights

Spotless rooms praised by guests
Cooked breakfast each morning
Safe parking in a car park

$55 nightly

$65 total

Oct 4 - Oct 5

Total with taxes and fees

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 bathroom with a bathtub, toilet, and shower curtain.

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

18. Colonial Motel

Gallup

Guest highlights

Comfortable bed with clean sheets
Peaceful environment for restful nights
Clean rooms for a restful stay

$38 nightly

$45 total

Sep 29 - Sep 30

Total with taxes and fees

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 modern bathroom with a white sink, mirror, and toilet. There is a glass shower enclosure with a white curtain.

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

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

19. Microtel Inn by Wyndham Gallup

Gallup

Guest highlights

Ample on-site parking available
Welcoming staff on hand each day
Convenient and clean location

$63 nightly

$74 total

Oct 4 - Oct 5

Total with taxes and fees

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

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

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.

20. Best Western Gallup West

Gallup

Guest highlights

Breakfast with great options
Convenient parking spaces available
Clean and welcoming rooms throughout

$102 nightly

$118 total

Oct 5 - Oct 6

Total with taxes and fees

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

"Our room was very clean. The shower had great water pressure. King bed was very comfortable. Made to order omelets were delicious. The staff was friendly and helpful. Wonderful stop for a night when travelling and at a reasonable price."

Hotel El Rancho

10/10 Excellent

"Great historic hotel, clean"

Microtel Inn by Wyndham Gallup

10/10 Excellent

"Clean quiet hot showers close to restaurants and Yosemite NP"

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"Staff was friendly. Breakfast was great. Fitness center was just what my husband needed."

Best Western Gallup West

8/10 Good

"Located on the West side of Gallup right off of I40. Room was noisy with Interstate traffic. Breakfast was good."

SpringHill Suites by Marriott Gallup

8/10 Good

"Everything was nice and clean except for loud AC and homeless people around facility."

Best Western Plus Gallup Inn & Suites

8/10 Good

"Very nice place I've used before. For some reason this time there was a lot of motorcycle and vehicle noise until about midnight. Could have been due to it being a Saturday night but being on the north side of the building was not very quiet. No other complaints."

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"The shower tempering valve needs replaced. You either had scalding hot water or cold water no in between"

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"Excellent place to stay. Very comfortable beds. Walking distance to Cracker Barrel restaurant very good for dinner.."

More cheap stays in Church Rock

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

$52 nightly

$61 total

Oct 1 - Oct 2

Total with taxes and fees