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

Find hotels in Church Rock, NM from $45

  • 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

Check prices for these dates

Tonight
Oct 24 - Oct 25
Tomorrow
Oct 25 - Oct 26
Next weekend
Oct 30 - Nov 1
In two weeks
Nov 6 - Nov 8

Filter by

Star rating

Guest rating

Our top choices for Church Rock hotels

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 buffet setup with various food items and a toaster.
A living room with a sofa, two armchairs, a coffee table, and a lamp.

1. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Leah
$73 nightly
$85 total
Nov 14 - Nov 15
Total with taxes and fees
Sleep Inn Gallup
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
Breakfast area
Lobby
A hotel with a covered entrance, a prominent sign, and a well-lit facade.

2. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Dolores
$106 nightly
$123 total
Nov 1 - Nov 2
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Gallup
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 hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

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

Comfort Suites Gallup East Route 66 and I-40
Gallup
United States
Shannon
$95 nightly
$110 total
Nov 15 - Nov 16
Total with taxes and fees
Comfort Suites Gallup East Route 66 and I-40
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 long hallway with patterned carpet, wooden beams, and blue doors.

4. Hotel El Rancho

Hotel El Rancho
Gallup
United States
Terry
$106 nightly
$123 total
Nov 25 - Nov 26
Total with taxes and fees
Hotel El Rancho
A multi-story hotel with a stone facade, a parking lot, and a view of the surrounding landscape.
A fitness center with treadmills, elliptical machines, and a stationary bike, featuring a red carpeted floor and a clock on the wall.
A conference room with a long table, chairs, a television, and a kitchenette area.
A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.

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

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Laurel
$127 nightly
$146 total
Nov 22 - Nov 23
Total with taxes and fees
Holiday Inn Express Hotel & Suites Gallup East by IHG
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.

6. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
United States
Nancy
$110 nightly
$126 total
Nov 1 - Nov 2
Total with taxes and fees
Fairfield Inn & Suites Gallup
A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.
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.
A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

7. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Kelly
$121 nightly
$136 total
Nov 1 - Nov 2
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
An indoor swimming pool with a wooden ceiling and white walls.
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.
A Days Inn & Suites sign with a Red Rock Gallup sign below it.

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Liliia
$62 nightly
$73 total
Nov 8 - Nov 9
Total with taxes and fees
Days Inn & Suites by Wyndham Red Rock-Gallup
A Red Roof Inn reception area with a counter, seating, and a coffee station.
A gym with exercise equipment, a blue carpet, and a picture on the wall.
A laundry facility with a Whirlpool washer, a stacked washer and dryer unit, and a sign indicating self-service.
A hotel room with a large bed, a desk, a chair, a mirror, and a television.

9. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Thomas
$57 nightly
$67 total
Oct 31 - Nov 1
Total with taxes and fees
Red Roof Inn Gallup
A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.
A modern lounge area with leather sofas, a coffee table, and a large screen TV.
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.

10. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
United States
Valrena
$161 nightly
$185 total
Oct 31 - Nov 1
Total with taxes and fees
TownePlace Suites by Marriott Gallup
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.

11. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
United States
Janet Leigh
$127 nightly
$146 total
Nov 1 - Nov 2
Total with taxes and fees
SpringHill Suites by Marriott Gallup
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

Best Western Gallup West
Gallup
United States
Penne
$102 nightly
$118 total
Oct 31 - Nov 1
Total with taxes and fees
Best Western Gallup West
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.
Lobby
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.

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

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
United States
Grant
$97 nightly
$112 total
Nov 1 - Nov 2
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
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 breakfast bar with waffle maker, coffee machine, and cereal dispenser.
A Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.

14. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
Gallup
United States
Kristina
$63 nightly
$74 total
Nov 1 - Nov 2
Total with taxes and fees
Microtel Inn by Wyndham Gallup
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 spacious lobby with modern furniture, a reception desk, and a view of the pool area.
A modern kitchen with a buffet setup, including a coffee station and various food items.

15. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
Gallup
United States
Judy
$98 nightly
$113 total
Nov 22 - Nov 23
Total with taxes and fees
Comfort Inn Gallup I-40 Exit 20
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 with a modern design, featuring a prominent entrance and an American flag.
Two receptionists at a hotel counter with framed pictures on the wall and a 'Welcome to Gallup' sign.

16. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
United States
Edwin
$123 nightly
$142 total
Nov 13 - Nov 14
Total with taxes and fees
Hampton Inn & Suites Gallup
A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.
A vending machine area with a water dispenser, snack vending machine, and a refrigerator.
A reception area with a counter, a coffee machine, a clock, and a television mounted on the wall.
A compact laundry area with a front-loading washer and dryer, a small countertop with a sink, and a mirror above the countertop.

17. Motel 6 Gallup, NM

Motel 6 Gallup, NM
Gallup
United States
Gary
$57 nightly
$64 total
Oct 30 - Oct 31
Total with taxes and fees
Motel 6 Gallup, NM
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.
A large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.
An outdoor seating area with wicker furniture and a stone wall.

18. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
Gallup
United States
Cynthia
$143 nightly
$164 total
Nov 22 - Nov 23
Total with taxes and fees
Hilton Garden Inn Gallup
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 Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.
A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.

19. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Long
$56 nightly
$66 total
Nov 1 - Nov 2
Total with taxes and fees
Super 8 by Wyndham Gallup
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.
Front of property
A lobby with tiled flooring, a fountain, and two statues.

20. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
United States
maria
$49 nightly
$58 total
Oct 28 - Oct 29
Total with taxes and fees
Howard Johnson by Wyndham Gallup
View all properties

Hotels recommended for families in Church Rock

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 buffet setup with various food items and a toaster.
A living room with a sofa, two armchairs, a coffee table, and a lamp.

Sleep Inn Gallup

Sleep Inn Gallup
Gallup
$73 nightly
$85 total
Nov 14 - Nov 15
Total with taxes and fees
Sleep Inn Gallup
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 hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
Gallup
$95 nightly
$110 total
Nov 15 - Nov 16
Total with taxes and fees
Comfort Suites Gallup East Route 66 and I-40
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 long hallway with patterned carpet, wooden beams, and blue doors.

Hotel El Rancho

Hotel El Rancho
Gallup
$106 nightly
$123 total
Nov 25 - Nov 26
Total with taxes and fees
Hotel El Rancho
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
Breakfast area
Lobby
A hotel with a covered entrance, a prominent sign, and a well-lit facade.

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
$106 nightly
$123 total
Nov 1 - Nov 2
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Gallup
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.

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
$110 nightly
$126 total
Nov 1 - Nov 2
Total with taxes and fees
Fairfield Inn & Suites Gallup
A multi-story hotel with a stone facade, a parking lot, and a view of the surrounding landscape.
A fitness center with treadmills, elliptical machines, and a stationary bike, featuring a red carpeted floor and a clock on the wall.
A conference room with a long table, chairs, a television, and a kitchenette area.
A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
$127 nightly
$146 total
Nov 22 - Nov 23
Total with taxes and fees
Holiday Inn Express Hotel & Suites Gallup East by IHG
A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.
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.
A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
$121 nightly
$136 total
Nov 1 - Nov 2
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
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.

Best Western Gallup West

Best Western Gallup West
Gallup
$102 nightly
$118 total
Oct 31 - Nov 1
Total with taxes and fees
Best Western Gallup West
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
A landscape with a prominent mountain and several hot air balloons in the sky.
Photo by Pat Long

Top Church Rock Hotel Reviews

Best Western Gallup West

Best Western Gallup West

10/10 Excellent
"Staff was nice, it was clean, and safe"
Nicholas 1-night trip
Posted less than an hour ago
Best Western Gallup West
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

8/10 Good
"Liked the room itself, large, clean and up to date. Location of room however was a problem, too much noise. Constant sound of trains and some kind of weird bubbling plumbing noise throughout the night. Very difficult as constantly being awakened after just falling off to sleep."
Anna 1-night trip
Posted 4 hours ago
La Quinta Inn & Suites by Wyndham Gallup
Sleep Inn Gallup

Sleep Inn Gallup

10/10 Excellent
"xxx"
John 1-night trip
Posted 5 hours ago
Sleep Inn Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent
"The showers were clean and big but incessantly squeaked and we could hear neighbors showers had the same issue so either they were framed incorrectly or they don’t use sand to seat the bottoms. Either way, we we were a bit nervous about them cracking. We had a huge room and it was clean and stocked well. No fridge but they had ice."
Kathryn 1-night trip
Posted 7 hours ago
Quality Inn & Suites Gallup I-40 Exit 20
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

10/10 Excellent
"It’s a convenient location to stay during our travels."
Nancy 1-night trip
Posted 2 days ago
Fairfield Inn & Suites Gallup
Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

8/10 Good
"Clean room, easy parking and great staff"
Nancy 1-night trip
Posted 3 days ago
Comfort Inn Gallup I-40 Exit 20

More cheap stays in Church Rock

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM
$56 nightly
$66 total
Nov 1 - Nov 2
Total with taxes and fees
7/10 Good! (1,002 reviews)
Super 8 by Wyndham Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
$57 nightly
$67 total
Oct 31 - Nov 1
Total with taxes and fees
Red Roof Inn Gallup
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM
$63 nightly
$74 total
Nov 1 - Nov 2
Total with taxes and fees
Microtel Inn by Wyndham Gallup
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66 Gallup NM
$73 nightly
$85 total
Nov 14 - Nov 15
Total with taxes and fees
9/10 Wonderful! (1,015 reviews)
Sleep Inn Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM
$97 nightly
$112 total
Nov 1 - Nov 2
Total with taxes and fees
8.2/10 Very Good! (1,003 reviews)
Quality Inn & Suites Gallup I-40 Exit 20
Best Western Gallup West

Best Western Gallup West

111 Twin Buttes Road Gallup NM
$102 nightly
$118 total
Oct 31 - Nov 1
Total with taxes and fees
8.6/10 Excellent! (1,273 reviews)
Best Western Gallup West

Hotels in Church Rock with star-rating

Frequently asked questions

What is the best area to stay in Church Rock?
The best area to stay in Church Rock is near the I-40 corridor, particularly around the exit for NM-566.This area offers the most convenient access to amenities and services for travelers. You'll find a concentration of lodging options, gas stations, and a few dining establishments directly off the interstate. It's a practical base for exploring the surrounding natural landscapes or as a stopover during a longer road trip.For travelers who value convenience and easy access to major routes, staying near I-40 and NM-566 is the most sensible choice.
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 $45 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.

Explore a world of travel with Expedia