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 13 - Oct 14
Tomorrow
Oct 14 - Oct 15
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

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

1. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
Guest highlights
  • Excellent breakfast with eggs cooked to order
  • Plentiful parking available on-site
  • Friendly and responsive staff members
$63 nightly
$73 total
Nov 8 - Nov 9
Total with taxes and fees
Sleep Inn Gallup
A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".
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.
A lobby with a central fireplace, wooden furniture, and a staircase with red steps.

2. Hotel El Rancho

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
Hotel El Rancho
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
Room
Lobby
Breakfast area

3. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
Guest highlights
  • Refreshing pool open daily
  • Sparkling clean rooms throughout
  • Excellent breakfast with variety
$103 nightly
$119 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.
An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.
A breakfast bar with various food items and a coffee machine.

4. Fairfield Inn & Suites Gallup

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 23 - Oct 24
Total with taxes and fees
Fairfield Inn & Suites Gallup
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 reception area with a desk, computer, chairs, framed certificates, and flags.

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

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
$101 nightly
$117 total
Nov 1 - Nov 2
Total with taxes and fees
Comfort Suites Gallup East Route 66 and I-40
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 modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.
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

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 18 - Oct 19
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
An indoor swimming pool with a wooden ceiling and white walls.
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.
A Days Inn & Suites sign with a Red Rock Gallup sign below it.

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
Guest highlights
  • Swimming pool available on site
  • Convenient parking available
  • Hot tub available for guests
$63 nightly
$74 total
Oct 18 - Oct 19
Total with taxes and fees
Days Inn & Suites by Wyndham Red Rock-Gallup
A modern lounge area with large windows, a green umbrella, and a television on the wall.
A modern restaurant with multiple tables and chairs, a bar area, and large windows.
An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.
A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.

8. SpringHill Suites by Marriott Gallup

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
Nov 1 - Nov 2
Total with taxes and fees
SpringHill Suites by Marriott Gallup
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.
Lobby
A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.
A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

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

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
Guest highlights
  • Good options for continental breakfast
  • Spacious parking in front of rooms
$76 nightly
$88 total
Nov 8 - Nov 9
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.
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.
A conference room with a long table, chairs, and a buffet area.

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

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
$139 nightly
$160 total
Nov 13 - Nov 14
Total with taxes and fees
Holiday Inn Express Hotel & Suites Gallup East by IHG
A refrigerated display case with snacks and beverages.
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 modern lounge area with leather sofas, a coffee table, and a large screen TV.

11. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
Guest highlights
  • Good quality breakfast options
  • Kitchenette with nice items
  • Helpful and kind staff
$143 nightly
$164 total
Nov 1 - Nov 2
Total with taxes and fees
TownePlace Suites by Marriott Gallup
A hotel room with a bed, a desk, a chair, a lamp, and a red accent wall.
A Red Roof Inn with a two-story structure, a covered front porch, and a parking lot.
A vending machine with a Pepsi advertisement and a selection of snacks and beverages.
A hotel room with a bed, a desk, a chair, a mirror, and a hanging light fixture.

12. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
Guest highlights
  • Easy parking on the property
  • Breakfast featuring waffles and muffins
$57 nightly
$67 total
Oct 19 - Oct 20
Total with taxes and fees
Red Roof Inn Gallup
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 Best Western hotel with a modern design, featuring a central entrance and multiple floors.
A hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

13. Best Western Gallup West

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 19 - Oct 20
Total with taxes and fees
Best Western Gallup West
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.

14. Microtel Inn by Wyndham Gallup

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 25 - Oct 26
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 laundry area with two washing machines, a soap and bleach dispenser, and a blue trash bin.
A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

15. Comfort Inn Gallup I-40 Exit 20

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
$97 nightly
$112 total
Nov 8 - Nov 9
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.
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.

16. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
Guest highlights
  • Tidy rooms throughout the property
  • Excellent breakfast each morning
$123 nightly
$142 total
Nov 1 - Nov 2
Total with taxes and fees
Hampton Inn & Suites Gallup
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.
An outdoor seating area with wicker furniture and a stone wall.
A spacious lobby with a sofa, a coffee table, and a fireplace.

17. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
Gallup
Guest highlights
  • Inviting and quiet location
  • Courteous wait staff at meals
  • Very clean rooms throughout
$145 nightly
$166 total
Nov 1 - Nov 2
Total with taxes and fees
Hilton Garden Inn Gallup
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.
Front of property
A hotel room with two beds, a desk, a chair, and a dining table.

18. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
Guest highlights
  • Spotless rooms praised by guests
  • Cooked breakfast each morning
  • Safe parking in a car park
$49 nightly
$58 total
Oct 15 - Oct 16
Total with taxes and fees
Howard Johnson by Wyndham Gallup
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.
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.
An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.

19. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
Guest highlights
  • Pool area with comfortable seating
  • Complimentary breakfast featuring waffles
  • Clean and comfortable rooms throughout
$63 nightly
$74 total
Oct 14 - Oct 15
Total with taxes and fees
Super 8 by Wyndham Gallup
A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.
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.
A vending machine area with a water dispenser, snack vending machine, and a refrigerator.

20. Motel 6 Gallup, NM

Motel 6 Gallup, NM
Gallup
Guest highlights
  • Comfortable and well-kept guest rooms
  • Professional and helpful staff on hand
$57 nightly
$67 total
Nov 8 - Nov 9
Total with taxes and fees
Motel 6 Gallup, NM
View all properties

Hotels recommended for families in Church Rock

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.
A buffet setup with various food items and a toaster.
A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.

Sleep Inn Gallup

Sleep Inn Gallup
Gallup
$63 nightly
$73 total
Nov 8 - Nov 9
Total with taxes and fees
Sleep Inn Gallup
A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".
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.
A lobby with a central fireplace, wooden furniture, and a staircase with red steps.

Hotel El Rancho

Hotel El Rancho
Gallup
$114 nightly
$131 total
Oct 28 - Oct 29
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.
Room
Lobby
Breakfast area

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
$103 nightly
$119 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 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 reception area with a desk, computer, chairs, framed certificates, and flags.

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
Gallup
$101 nightly
$117 total
Nov 1 - Nov 2
Total with taxes and fees
Comfort Suites Gallup East Route 66 and I-40
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 modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.
A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
$118 nightly
$136 total
Oct 18 - Oct 19
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
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.
An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.
A breakfast bar with various food items and a coffee machine.

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
$110 nightly
$126 total
Oct 23 - Oct 24
Total with taxes and fees
Fairfield Inn & Suites Gallup
An indoor swimming pool with a wooden ceiling and white walls.
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.
A Days Inn & Suites sign with a Red Rock Gallup sign below it.

Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
$63 nightly
$74 total
Oct 18 - Oct 19
Total with taxes and fees
Days Inn & Suites by Wyndham Red Rock-Gallup
A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.
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.
A conference room with a long table, chairs, and a buffet area.

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
$139 nightly
$160 total
Nov 13 - Nov 14
Total with taxes and fees
Holiday Inn Express Hotel & Suites Gallup East by IHG
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

Sleep Inn Gallup

Sleep Inn Gallup

10/10 Excellent
"Excellent location with a great breakfast, clean room and very friendly staff"
Terry 1-night trip
Posted 4 hours ago
Sleep Inn Gallup
Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent
"The staff at this location were incredibly accommodating, helpful, and genuinely wonderful people. They appeared to be short-staffed, but everyone worked together as a team to make sure things ran smoothly. I was especially impressed to see the young lady at the front desk pitching in upstairs to help clean rooms. It was refreshing to see employees step up and support one another. The rooms were clean and well-maintained, and the service was excellent. I didn’t have a single complaint. The staff deserve recognition for their hard work, positive attitudes, and teamwork. I would absolutely recommend this location!"
David 1-night trip
Posted 7 hours ago
Holiday Inn Express Hotel & Suites Gallup East by IHG
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"It was a very comfortable hotel with food within walking. I love the fact that it has all the veterans memorabilia there. But all in all a great place to stay."
Janice 2-night trip
Posted 7 hours ago
Comfort Suites Gallup East Route 66 and I-40
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

8/10 Good
"Staffs are helpful and breakfast is good. The room is good to sleep with air cool. However, train running all day long made us hard to sleep well."
Long 1-night trip
Posted 14 hours ago
Super 8 by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent
"The room was very clean, and the staff was very helpful."
Lina 1-night trip
Posted 17 hours ago
Quality Inn & Suites Gallup I-40 Exit 20
Colonial Motel

Colonial Motel

10/10 Excellent
"Great value! Staff is super friendly and property is exactly as advertised."
Daniel 1-night trip
Posted 1 day ago
Colonial Motel
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

8/10 Good
"Have stayed here before. Good price. After driving for a lot of the day, good rest."
Walter 1-night trip
Posted 2 days ago
Microtel Inn by Wyndham Gallup
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

10/10 Excellent
"the rooms were clean and comfortable and the bathroom fully functional and nice expect I don't like sliding glass door bathrooms. Parking was easy out front. Breakfast was adequate, good enough but nothing to write home about."
Joel 1-night trip
Posted 3 days ago
SpringHill Suites by Marriott Gallup
Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

10/10 Excellent
"Very clean and the staff went out of their way to to helps us"
Tom 1-night trip
Posted 9 days ago
Royal Holiday Motel By Belvilla Gallup I-40

More cheap stays in Church Rock

Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
$57 nightly
$67 total
Oct 19 - Oct 20
Total with taxes and fees
Red Roof Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66 Gallup NM
$63 nightly
$73 total
Nov 8 - Nov 9
Total with taxes and fees
9/10 Wonderful! (1,012 reviews)
Sleep Inn Gallup
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM
$63 nightly
$74 total
Oct 14 - Oct 15
Total with taxes and fees
7/10 Good! (1,004 reviews)
Super 8 by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM
$76 nightly
$88 total
Nov 8 - Nov 9
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM
$101 nightly
$117 total
Nov 1 - Nov 2
Total with taxes and fees
8.8/10 Excellent! (1,005 reviews)
Comfort Suites Gallup East Route 66 and I-40
Best Western Gallup West

Best Western Gallup West

111 Twin Buttes Road Gallup NM
$102 nightly
$118 total
Oct 19 - Oct 20
Total with taxes and fees
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