Church Rock Hotel & Accommodation Deals 2026 from AU$59 - Compare prices by date

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

Pool

Condo

Spa pool

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

AU$187

includes taxes & fees

1 Oct - 2 Oct

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 reception area with a desk, computer, chairs, framed certificates, and flags.

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

AU$160

includes taxes & fees

4 Oct - 5 Oct

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

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.

A buffet setup with various food items and a toaster.

3. Sleep Inn Gallup

Gallup

Glenn

AU$110

includes taxes & fees

12 Oct - 13 Oct

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

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

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

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

4. Fairfield Inn & Suites Gallup

Gallup

Linda

AU$176

includes taxes & fees

1 Oct - 2 Oct

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

A cozy living room with a fireplace, comfortable seating, and a stone wall.

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.

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

Gallup

Mike

AU$251

includes taxes & fees

4 Oct - 5 Oct

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

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.

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.

6. TownePlace Suites by Marriott Gallup

Gallup

Brett

AU$229

includes taxes & fees

11 Oct - 12 Oct

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

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.

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

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

Gallup

ricardo

AU$82

includes taxes & fees

17 Sept - 18 Sept

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

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

8. Hotel El Rancho

Gallup

Jade

AU$203

includes taxes & fees

28 Sept - 29 Sept

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

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

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

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

9. SpringHill Suites by Marriott Gallup

Gallup

Dolores

AU$190

includes taxes & fees

7 Oct - 8 Oct

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

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.

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

10. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

AU$197

includes taxes & fees

11 Oct - 12 Oct

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

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

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

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

AU$238

includes taxes & fees

3 Oct - 4 Oct

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

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

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

A spacious lobby with modern furniture, a reception desk, and a view of the pool area.

12. Comfort Inn Gallup I-40 Exit 20

Gallup

Debbie

AU$152

includes taxes & fees

4 Oct - 5 Oct

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.

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

13. Hampton Inn & Suites Gallup

Gallup

Patrick J

AU$196

includes taxes & fees

11 Oct - 12 Oct

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.

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

Gallup

Henry

AU$137

includes taxes & fees

4 Oct - 5 Oct

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

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.

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

15. Best Western Gallup West

Gallup

AU$158

includes taxes & fees

20 Sept - 21 Sept

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 hotel lobby with a reception desk, red sofas, a coffee table, and a potted plant.

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

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

16. Microtel Inn by Wyndham Gallup

Gallup

Kristopher S.

AU$103

includes taxes & fees

20 Sept - 21 Sept

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.

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.

17. Super 8 by Wyndham Gallup

Gallup

Victorio

AU$63

includes taxes & fees

11 Oct - 12 Oct

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

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

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

18. Howard Johnson by Wyndham Gallup

Gallup

nannette

AU$91

includes taxes & fees

16 Sept - 17 Sept

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

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.

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

19. Red Roof Inn Gallup

Gallup

Renee

AU$93

includes taxes & fees

21 Sept - 22 Sept

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 bedroom with a patterned bedspread, a door, and a mirror on the wall.

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

20. Colonial Motel

Gallup

James

AU$59

includes taxes & fees

27 Sept - 28 Sept

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 travels in Church Rock? You can enjoy the cafes 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

Recent Reviews in Church Rock

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"Great customer service! Clean rooms and great amenities"

Fairfield Inn & Suites Gallup

10/10 Excellent

"Very clean and comfortable"

La Quinta Inn & Suites by Wyndham Gallup

8/10 Good

"Was clean, staff really nice, only thing is the smell in the hallway"

Best Western Gallup West

10/10 Excellent

"Breakfast could use more options but it was still a convenience that we didn’t have to pay elsewhere, and it was still good. Staff are friendly. Beds are little hard but not too bad. Overall it was a great stay."

Comfort Suites Gallup East Route 66 and I-40

8/10 Good

"For the price it was fine"

Sleep Inn Gallup

10/10 Excellent

"The beds were comfortable and the rooms were clean. The omelet station at breakfast was a nice addition."

Microtel Inn by Wyndham Gallup

8/10 Good

"The cleanliness of the room, the floor was stained under the bed and hair on the floor in the in the bathroom. There is not enough space in the restroom for your stuff. The sheets and towels need to be upgraded to new ones."

Super 8 by Wyndham Gallup

10/10 Excellent

"It was clean and nice. We appreciated that there was a table aith two chairs. The breakfast area was a little crowded. The girl at the desk was helpful-she found an iron for us."

Hotel El Rancho

10/10 Excellent

"Well maintained historic hotel. It can be a bustling atmosphere and the staff manage it well. Old time gated elevator operates efficiently and our room was quite spacious. Breakfast was mediocre. French toast was only kissed with egg dip and ended up being very dry, plain bread."

More cheap accommodation in Church Rock

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

AU$63

11 Oct - 12 Oct

includes taxes & fees

6.8/10 (1,010 reviews)

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

AU$93

21 Sept - 22 Sept

includes taxes & fees

8.2/10 Very good! (1,921 reviews)

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM

AU$103

20 Sept - 21 Sept

includes taxes & fees

8/10 Very good! (1,031 reviews)

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

AU$110

12 Oct - 13 Oct

includes taxes & fees

9/10 Wonderful! (1,006 reviews)

Best Western Gallup West

111 Twin Buttes Road Gallup NM

AU$158

20 Sept - 21 Sept

includes taxes & fees

8.6/10 Excellent! (1,278 reviews)

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

AU$160

4 Oct - 5 Oct

includes taxes & fees

8.8/10 Excellent! (1,004 reviews)

Frequently asked questions

What is the best area to stay in Church Rock?

The best area to stay in Church Rock is along Route 66, which offers convenient access to amenities and local points of interest.This stretch of road, also known as State Highway 118 in this region, is the primary thoroughfare through Church Rock. You'll find a concentration of services here, including places to eat and stay, as well as easy connections to the surrounding natural landscapes. It's a straightforward layout, making navigation simple.For travellers passing through or looking for a practical base to explore the nearby outdoor attractions, staying along Route 66 is ideal. This area provides easy access to the Red Rock Park, known for its striking sandstone formations and event facilities, which is just a short drive away.

When is the best time to go to Church Rock?

The best time to visit Church Rock, New Mexico, is during the spring (April to May) and autumn (September to October) months. These periods offer pleasant weather, making outdoor activities more enjoyable.During spring, temperatures are mild, typically ranging from 15°C to 25°C, with less humidity and clear skies. This is ideal for exploring the natural landscapes and the namesake Church Rock formation itself, as well as visiting nearby attractions without the intense heat of summer.Autumn also provides comfortable conditions, with average temperatures similar to spring. The cooler air and often sunny days are superb for hiking, photography, and experiencing local cultural events that might take place in the surrounding areas.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Church Rock.

How can I save on a hotel booking in Church Rock with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Church Rock hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Church Rock?

Prices for hotels in Church Rock often vary, but you can find a great deal from AU$59 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.

Explore a world of travel with Expedia

Flights from Los Angeles (LAX) to Gallup (GUP)

Visit Window Rock

Book Hotels in Church Rock on Expedia.com

Search Church Rock hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Church Rock

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Church Rock hotels

1. La Quinta Inn & Suites by Wyndham Gallup

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

3. Sleep Inn Gallup

4. Fairfield Inn & Suites Gallup

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

6. TownePlace Suites by Marriott Gallup

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

8. Hotel El Rancho

9. SpringHill Suites by Marriott Gallup

10. Best Western Plus Gallup Inn & Suites

11. Hilton Garden Inn Gallup

12. Comfort Inn Gallup I-40 Exit 20

13. Hampton Inn & Suites Gallup

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

15. Best Western Gallup West

16. Microtel Inn by Wyndham Gallup

17. Super 8 by Wyndham Gallup

18. Howard Johnson by Wyndham Gallup

19. Red Roof Inn Gallup

20. Colonial Motel

Stay near popular Church Rock attractions

Fire Rock Navajo Casino

Learn more about Church Rock

Top Church Rock Hotel Reviews

Recent Reviews in Church Rock

Holiday Inn Express Hotel & Suites Gallup East by IHG

Fairfield Inn & Suites Gallup

La Quinta Inn & Suites by Wyndham Gallup

Best Western Gallup West

Comfort Suites Gallup East Route 66 and I-40

Sleep Inn Gallup

Microtel Inn by Wyndham Gallup

Super 8 by Wyndham Gallup

Hotel El Rancho

More cheap accommodation in Church Rock

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Microtel Inn by Wyndham Gallup

Sleep Inn Gallup

Best Western Gallup West

Comfort Suites Gallup East Route 66 and I-40

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app