Plan your trip

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

Photo by Pat Long

Find hotels in Church Rock, NM from $32

Go beyond your typical stay in Church Rock

Pet friendly

Pool

Hot tub

Family friendly

Apart­ment

Condo

Waterpark

Check prices for these dates

Check prices for these dates, December 19 – 20, 2026

View in a map

Our top choices for Church Rock hotels

1. Sleep Inn Gallup

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

2. La Quinta Inn & Suites by Wyndham Gallup

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

3. Hotel El Rancho

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

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

A Comfort Suites hotel with a brick facade, multiple windows, and a parking lot.

5. Fairfield Inn & Suites Gallup

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

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

A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

7. Best Western Plus Gallup Inn & Suites

A modern kitchen with a long counter, built-in appliances, and decorative wall art.

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

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

9. Microtel Inn by Wyndham Gallup

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

10. SpringHill Suites by Marriott Gallup

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

11. Red Roof Inn Gallup

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

12. TownePlace Suites by Marriott Gallup

A multi-story hotel with a central entrance, parking area, and a covered parking structure.

13. Best Western Gallup West

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

14. Super 8 by Wyndham Gallup

A hotel room with two beds, a nightstand, a lamp, a television, and an air conditioning unit.

15. Comfort Inn Gallup I-40 Exit 20

A buffet setup with various food stations, including a hot food station and a cold food station, in a modern kitchen area with tiled walls and a polished countertop.

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

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

17. Colonial Motel

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

18. Motel 6 Gallup, NM

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

19. Rodeway Inn Gallup West

A lobby with a large glass door, a round seating area, and a reception desk with a blue-tiled counter.

20. Hilton Garden Inn Gallup

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

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

Hotels recommended for families in Church Rock

Sleep Inn Gallup

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

La Quinta Inn & Suites by Wyndham Gallup

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

Hotel El Rancho

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

Comfort Suites Gallup East Route 66 and I-40

A Comfort Suites hotel with a brick facade, multiple windows, and a parking lot.

Fairfield Inn & Suites Gallup

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

Best Western Plus Gallup Inn & Suites

A modern kitchen with a long counter, built-in appliances, and decorative wall art.

Holiday Inn Express Hotel & Suites Gallup East by IHG

A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

Days Inn & Suites by Wyndham Red Rock-Gallup

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

Stay near popular Church Rock attractions

Fire Rock Navajo Casino

Rating: 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

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

Photo by Pat Long

Top Church Rock Hotel Reviews

Holiday Inn Express Hotel & Suites Gallup East by IHG

A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

Sleep Inn Gallup

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

Comfort Suites Gallup East Route 66 and I-40

A Comfort Suites hotel with a brick facade, multiple windows, and a parking lot.

Hotel El Rancho

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

Fairfield Inn & Suites Gallup

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

Best Western Plus Gallup Inn & Suites

A modern kitchen with a long counter, built-in appliances, and decorative wall art.

TownePlace Suites by Marriott Gallup

A multi-story hotel with a central entrance, parking area, and a covered parking structure.

SpringHill Suites by Marriott Gallup

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

Hilton Garden Inn Gallup

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

Red Roof Inn Gallup

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

Microtel Inn by Wyndham Gallup

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

Comfort Inn Gallup I-40 Exit 20

A buffet setup with various food stations, including a hot food station and a cold food station, in a modern kitchen area with tiled walls and a polished countertop.

Hampton Inn & Suites Gallup

A buffet setup with various food items in metal containers, including scrambled eggs and other dishes.

Super 8 by Wyndham Gallup

A hotel room with two beds, a nightstand, a lamp, a television, and an air conditioning unit.

Royal Holiday Motel By Belvilla Gallup I-40

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

Howard Johnson by Wyndham Gallup

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

Frequently Asked Questions

What are some of the best vacation rentals in Church Rock?

Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC: Visitors like this Church Rock vacation home rental. It has air-conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Church Rock.

If I need to cancel my hotel reservation in Church Rock, will I receive a refund?

Yes! The majority of hotel bookings are refundable if you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of check in. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Church Rock.

Where can I learn more about changing or cancelling my trip to Church Rock?

For more details about updating your trip to Church Rock or cancelling it, head over to our customer service page.

Explore a world of travel with Expedia