Hotels in Church Rock, NM - Best Church Rock Hotels from £46 - 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
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Church Rock

Pet friendly

Apartment

Pool

Hot tub

Condo

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

1. Hotel El Rancho

Gallup

William

£85

includes taxes & fees

28 Oct - 29 Oct

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

A buffet setup with various food items and a toaster.

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

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

2. Sleep Inn Gallup

Gallup

Susan

£55

includes taxes & fees

25 Oct - 26 Oct

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.

3. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Patrick

£99

includes taxes & fees

25 Oct - 26 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 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.

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

Gallup

Jeffrey

£83

includes taxes & fees

25 Oct - 26 Oct

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.

5. Fairfield Inn & Suites Gallup

Gallup

Therese

£95

includes taxes & fees

8 Oct - 9 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 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.

6. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

£103

includes taxes & fees

17 Oct - 18 Oct

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.

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

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

7. SpringHill Suites by Marriott Gallup

Gallup

Dolores

£103

includes taxes & fees

8 Oct - 9 Oct

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

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

A hotel room with a desk, two chairs, a printer, and a laptop.

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

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

Gallup

Mike

£117

includes taxes & fees

25 Oct - 26 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 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.

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

Gallup

Liliia

£53

includes taxes & fees

12 Oct - 13 Oct

A bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.

A Red Roof Inn with a two-story building, a parking lot, and a clear blue sky.

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.

10. Red Roof Inn Gallup

Gallup

Jennifer

£51

includes taxes & fees

8 Oct - 9 Oct

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

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

11. Microtel Inn by Wyndham Gallup

Gallup

Jereta

£56

includes taxes & fees

4 Oct - 5 Oct

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

12. Best Western Gallup West

Gallup

Jeff

£89

includes taxes & fees

8 Oct - 9 Oct

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 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 pool area with lounge chairs and a small table, surrounded by windows.

13. TownePlace Suites by Marriott Gallup

Gallup

Brett

£128

includes taxes & fees

18 Oct - 19 Oct

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.

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

£87

includes taxes & fees

22 Oct - 23 Oct

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 bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.

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

15. Super 8 by Wyndham Gallup

Gallup

Thomas

£46

includes taxes & fees

8 Oct - 9 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.

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

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

16. Hampton Inn & Suites Gallup

Gallup

Patrick J

£115

includes taxes & fees

9 Oct - 10 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 modern kitchen with a buffet setup, including a coffee station and various food items.

17. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

£85

includes taxes & fees

25 Oct - 26 Oct

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

A building entrance with a glass door, a small shelf, and a tiled patio area.

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

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

18. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

£51

includes taxes & fees

1 Oct - 2 Oct

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 large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.

19. Hilton Garden Inn Gallup

Gallup

Susan

£118

includes taxes & fees

25 Oct - 26 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 hotel room with two beds, a desk, a chair, and a dining table.

20. Howard Johnson by Wyndham Gallup

Gallup

nannette

£49

includes taxes & fees

8 Oct - 9 Oct

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

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"Convenient clean and well maintained. This hotel rates 5 stars…unfortunately it is close to the highway and train tracks. It is noisy."

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"Was great! Thank you"

Days Inn & Suites by Wyndham Red Rock-Gallup

10/10 Excellent

"Reception is very helpful and friendly . Check in experience was welcoming, easy and very positive. Front desk service was exceptional"

Hotel El Rancho

10/10 Excellent

"Recommend a welcome matt outside the door of some format -- would be really helpful during these wet days FYI -- we lubricated the bathroom door to eliminate the squeak --really needed it The noise level from the bathroom is a bit high, but we kept the door closed to help The noise outside the front door was a little irritating hearing the water drip all night Love the decor - love the amenities!; the radio (but couldn't figure out how to get it to work), the phonograph, the payphone! The lobby is absolutely gorgeous Love the secret room The bedding was very comfortable The tile on the bathroom shower floor is super slippery -- granted a bath matt is provided, it needs to be much bigger -- i found the floor unsafe Really could use a hair dryer in the room Would definitely recommend this place and I would be glad to stay again"

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent

"Overall very nice property, good location just off I40 a quarter mile."

Microtel Inn by Wyndham Gallup

10/10 Excellent

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

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

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

Colonial Motel

10/10 Excellent

"😁"

More cheap stays in Church Rock

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

£46

8 Oct - 9 Oct

includes taxes & fees

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

£51

8 Oct - 9 Oct

includes taxes & fees

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

£55

25 Oct - 26 Oct

includes taxes & fees

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

£83

25 Oct - 26 Oct

includes taxes & fees

8.8/10 Excellent! (1,001 reviews)

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

£87

22 Oct - 23 Oct

includes taxes & fees

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

Best Western Gallup West

111 Twin Buttes Road Gallup NM

£89

8 Oct - 9 Oct

includes taxes & fees

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 canceled 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 much is the nightly rate at a Church Rock hotel?

Prices for hotels in Church Rock often vary, but you can find a great deal from £46 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 the cheapest rate.

Find hotels in Church Rock, NM from £46

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Church Rock

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Church Rock hotels

1. Hotel El Rancho

2. Sleep Inn Gallup

3. La Quinta Inn & Suites by Wyndham Gallup

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

5. Fairfield Inn & Suites Gallup

6. Best Western Plus Gallup Inn & Suites

7. SpringHill Suites by Marriott Gallup

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

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

10. Red Roof Inn Gallup

11. Microtel Inn by Wyndham Gallup

12. Best Western Gallup West

13. TownePlace Suites by Marriott Gallup

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

15. Super 8 by Wyndham Gallup

16. Hampton Inn & Suites Gallup

17. Comfort Inn Gallup I-40 Exit 20

18. Royal Holiday Motel By Belvilla Gallup I-40

19. Hilton Garden Inn Gallup

20. Howard Johnson by Wyndham Gallup

Stay near popular Church Rock attractions

Fire Rock Navajo Casino

Learn more about Church Rock

Top Church Rock Hotel Reviews

Comfort Suites Gallup East Route 66 and I-40

Quality Inn & Suites Gallup I-40 Exit 20

Days Inn & Suites by Wyndham Red Rock-Gallup

Hotel El Rancho

La Quinta Inn & Suites by Wyndham Gallup

Microtel Inn by Wyndham Gallup

Comfort Inn Gallup I-40 Exit 20

Hampton Inn & Suites Gallup

Colonial Motel

More cheap stays in Church Rock

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Sleep Inn Gallup

Comfort Suites Gallup East Route 66 and I-40

Quality Inn & Suites Gallup I-40 Exit 20

Best Western Gallup West

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app