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

    • Go beyond your typical stay in Church Rock

    Pet friendly

    Hot tub

    Pool

    Apart­ment

    Family friendly

    Waterpark

    Condo

    Check prices for these dates

    Check prices for these dates, December 13 – 14, 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. 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".

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

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

    A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

    5. Fairfield Inn & Suites Gallup

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

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

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

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

    8. Best Western Plus Gallup Inn & Suites

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

    9. Best Western Gallup West

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

    10. Red Roof Inn Gallup

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

    11. SpringHill Suites by Marriott Gallup

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

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

    13. TownePlace Suites by Marriott Gallup

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

    14. Super 8 by Wyndham Gallup

    A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

    15. Comfort Inn Gallup I-40 Exit 20

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

    16. Hilton Garden Inn Gallup

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

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

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

    18. Colonial Motel

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

    19. Motel 6 Gallup, NM

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

    20. Howard Johnson by Wyndham Gallup

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

    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.

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

    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.

    Comfort Suites Gallup East Route 66 and I-40

    A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

    Fairfield Inn & Suites Gallup

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

    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.

    Best Western Plus Gallup Inn & Suites

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

    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

    Sleep Inn Gallup

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

    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 prominent entrance, a parking lot, and a landscaped area with benches.

    Fairfield Inn & Suites Gallup

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

    Best Western Plus Gallup Inn & Suites

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

    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.

    Red Roof Inn Gallup

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

    SpringHill Suites by Marriott Gallup

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

    TownePlace Suites by Marriott Gallup

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

    Hilton Garden Inn Gallup

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

    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 hotel room with two beds, a desk, a television, and a window.

    Hampton Inn & Suites Gallup

    A lobby with a stone wall, a fireplace, and a seating area with chairs.

    Motel 6 Gallup, NM

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

    Howard Johnson by Wyndham Gallup

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

    Super 8 by Wyndham Gallup

    A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

    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