Title: Book the Best CHEAP Hotels in Church Rock, NM - Church Rock Cheap Hotels | Expedia.ca [Hotels in Church Rock](https://expedia.ca/Church-Rock-Hotels.d553248634983226409.Travel-Guide-Hotels)[Vacation Rentals in Church Rock](https://expedia.ca/Church-Rock-Vacation-Rentals.d553248634983226409.Travel-Guide-VacationRentals)[Church Rock Car Rentals](https://expedia.ca/Car-Rentals-In-Church-Rock.d553248634983226409.Car-Rental-Guide)[Church Rock Vacation Packages](https://expedia.ca/Church-Rock.d553248634983226409.Destination-Travel-Guides) ![Hot air balloons over New Mexico](https://images.trvl-media.com/place/553248634983226409/1d9e62dc-4070-4d1d-bc1e-0b45e46b791f.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Pat Long # Find Cheap Hotels in Church Rock, NM - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Church Rock Cheap Hotels Tonight [Dec 8 - Dec 9](https://www.expedia.ca/Hotel-Search?regionId=553248634983226409&startDate=2025-12-08&endDate=2025-12-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Tomorrow [Dec 9 - Dec 10](https://www.expedia.ca/Hotel-Search?regionId=553248634983226409&startDate=2025-12-09&endDate=2025-12-10&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) This weekend [Dec 12 - Dec 14](https://www.expedia.ca/Hotel-Search?regionId=553248634983226409&startDate=2025-12-12&endDate=2025-12-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Next weekend [Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=553248634983226409&startDate=2025-12-19&endDate=2025-12-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) ## Top Church Rock Cheap Hotels ## Top Church Rock Hotel Reviews ![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46_y.jpg) ### Red Roof Inn Gallup 10/10 Excellent "Good" [](https://expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![Days Inn & Suites by Wyndham Red Rock-Gallup](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/8b608d4c_y.jpg) ### Days Inn & Suites by Wyndham Red Rock-Gallup 10/10 Excellent "I love staying here. Pulling a 24ft trailer was easy parking!!! 🎉🎉❤️❤️" [](https://expedia.ca/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Gallup](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/88e66084_y.jpg) ### La Quinta Inn & Suites by Wyndham Gallup 10/10 Excellent "The hotel was easy to find. The staff was friendly and very helpful. Our room was very nice and clean.We enjoyed the hot tub and definitely made a nice end to a long day. " [](https://expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ![Sleep Inn Gallup](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/7ee13f46_y.jpg) ### Sleep Inn Gallup 10/10 Excellent "Excellent " [](https://expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Microtel Inn by Wyndham Gallup](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/edb16db9_y.jpg) ### Microtel Inn by Wyndham Gallup 10/10 Excellent "3rd time to stay - I am back on my way home and this is a great place to refresh on my annual 2 day trip across the country. The staff is welcoming and hotel is cozy and clean! Great Job..." [](https://expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information) ![Motel 6 Gallup, NM](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/452fbae0_y.jpg) ### Motel 6 Gallup, NM 10/10 Excellent "Friendly staff, clean room, quiet at night, easy to access freeway, easy parking, felt safe" [](https://expedia.ca/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information) ![Royal Holiday Motel By Belvilla Gallup I-40](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/0aaa467a_y.jpg) ### Royal Holiday Motel By Belvilla Gallup I-40 10/10 Excellent "Yes it did allow pets . Friendly" [](https://expedia.ca/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information) ## Frequently asked questions ### What is Church Rock like for travelers on a budget? ### When is the best time for a budget trip to Church Rock? ### What is there to see and do in Church Rock? ### How can I get to Church Rock and get around on a budget? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [2 Star Hotels in Thoreau ](https://www.expedia.ca/2Star-Thoreau-Hotels.s20-0-d6023610.Travel-Guide-Filter-Hotels) - [Lake Hotels in Albuquerque ](https://www.expedia.ca/Albuquerque-Hotels-Lake-Hotels.0-0-d602663-tLakeHotels.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Albuquerque ](https://www.expedia.ca/Albuquerque-Hotels-Oceanfront-Hotels.0-0-d602663-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Hotels near Bluewater Lake State Park ](https://www.expedia.ca/Bluewater-Lake-State-Park-Hotels.0-l6162907-0.Travel-Guide-Filter-Hotels) - [Continental Divide Hotels ](https://www.expedia.ca/Continental-Divide-Hotels.d3000447716.Travel-Guide-Hotels) - [Crownpoint Hotels ](https://www.expedia.ca/Crownpoint-Hotels.d3000447715.Travel-Guide-Hotels) - [Crystal Hotels ](https://www.expedia.ca/Crystal-Hotels.d553248634983075668.Travel-Guide-Hotels) - [Hotels near El Morro National Monument ](https://www.expedia.ca/El-Morro-National-Monument-Hotels.0-l6093693-0.Travel-Guide-Filter-Hotels) - [Hotels near Fire Rock Navajo Casino ](https://www.expedia.ca/Fire-Rock-Navajo-Casino-Hotels.0-l6235200-0.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Boutique-Hotel.0-0-d1400-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Casino Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Casino-Hotel.0-0-d1400-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Cheap-Hotels.0-0-d1400-tCheapHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Historic-Hotel.0-0-d1400-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Gallup ](https://www.expedia.ca/Gallup-Hotels-Hotel-With-Pool.0-0-d1400-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Gallup ](https://www.expedia.ca/Gallup-Hotels-Hotels-With-Free-Breakfast.0-0-d1400-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Gallup ](https://www.expedia.ca/Gallup-Hotels-Hotels-With-Indoor-Pool.0-0-d1400-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Luxury-Hotel.0-0-d1400-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Pet-Friendly-Hotel.0-0-d1400-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Gallup Hotels ](https://www.expedia.ca/Gallup-Hotels.d1400.Travel-Guide-Hotels) - [Motels in Gallup ](https://www.expedia.ca/Gallup-Motels.d1400-aaMotels.Travel-Guide-Accommodation) - [Hotels near Gallup Station ](https://www.expedia.ca/Gallup-Station-Hotels.d6195540.Travel-Guide-Hotels) - [Gamerco Hotels ](https://www.expedia.ca/Gamerco-Hotels.d3000350244.Travel-Guide-Hotels) - [Business Hotels in Grants ](https://www.expedia.ca/Grants-Hotels-Business-Hotel.0-0-d6144706-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Grants ](https://www.expedia.ca/Grants-Hotels-Cheap-Hotels.0-0-d6144706-tCheapHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Grants ](https://www.expedia.ca/Grants-Hotels-Historic-Hotel.0-0-d6144706-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Grants ](https://www.expedia.ca/Grants-Hotels-Hotels-With-Free-Breakfast.0-0-d6144706-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Grants ](https://www.expedia.ca/Grants-Hotels-Pet-Friendly-Hotel.0-0-d6144706-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Grants ](https://www.expedia.ca/Grants-Hotels-Shopping-Hotel.0-0-d6144706-tShoppingHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Milan ](https://www.expedia.ca/Milan-Hotels-Hotel-With-Pool.0-0-d3000447794-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Navajo Hotels ](https://www.expedia.ca/Navajo-Hotels.d553248634983184175.Travel-Guide-Hotels) - [B&B in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Bed-And-Breakfast.d6054954-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Pet-Friendly Hotels in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Hotels-Pet-Friendly-Hotel.0-0-d6054954-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Hotels-Spa-Hotel.0-0-d6054954-tSpaHotel.Travel-Guide-Filter-Hotels) - [Northwestern New Mexico Hotels ](https://www.expedia.ca/Northwestern-New-Mexico-Hotels.d6054954.Travel-Guide-Hotels) - [Inns in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Inns.d6054954-aaInns.Travel-Guide-Accommodation) - [Resorts in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Resort-Hotels.d6054954-aaResortHotels.Travel-Guide-Accommodation) - [Prewitt Hotels ](https://www.expedia.ca/Prewitt-Hotels.d3000350277.Travel-Guide-Hotels) - [Ramah Hotels ](https://www.expedia.ca/Ramah-Hotels.d6195630.Travel-Guide-Hotels) - [Motels in Ramah ](https://www.expedia.ca/Ramah-Motels.d6195630-aaMotels.Travel-Guide-Accommodation) - [Hotels near Red Rock State Park ](https://www.expedia.ca/Red-Rock-State-Park-Hotels.0-l6159134-0.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Rehoboth ](https://www.expedia.ca/Rehoboth-Hotels-LGBT-Friendly-Hotel.0-0-d553248622945080802-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Rehoboth ](https://www.expedia.ca/Rehoboth-Hotels-Luxury-Hotel.0-0-d553248622945080802-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Thoreau ](https://www.expedia.ca/Thoreau-Hotels-Cheap-Hotels.0-0-d6023610-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Wifi in Thoreau ](https://www.expedia.ca/Thoreau-Hotels-Hotel-With-Wifi.0-0-d6023610-tHotelwithwifi.Travel-Guide-Filter-Hotels) - [Thoreau Hotels ](https://www.expedia.ca/Thoreau-Hotels.d6023610.Travel-Guide-Hotels) - [Tohatchi Hotels ](https://www.expedia.ca/Tohatchi-Hotels.d553248634983078773.Travel-Guide-Hotels) - [Motels in Tse Bonito ](https://www.expedia.ca/Tse-Bonito-Motels.d553248634983100058-aaMotels.Travel-Guide-Accommodation) - [Business Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Business-Hotel.0-0-d182940-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Cheap-Hotels.0-0-d182940-tCheapHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Historic-Hotel.0-0-d182940-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Wifi in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Hotel-With-Wifi.0-0-d182940-tHotelwithwifi.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Hotels-With-Balconies.0-0-d182940-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Shopping-Hotel.0-0-d182940-tShoppingHotel.Travel-Guide-Filter-Hotels) - [Window Rock Hotels ](https://www.expedia.ca/Window-Rock-Hotels.d182940.Travel-Guide-Hotels) - [Motels in Window Rock ](https://www.expedia.ca/Window-Rock-Motels.d182940-aaMotels.Travel-Guide-Accommodation) - [Yah-Ta-Hey Hotels ](https://www.expedia.ca/Yah-Ta-Hey-Hotels.d553248634983175144.Travel-Guide-Hotels) - [B&B in Zuni ](https://www.expedia.ca/Zuni-Bed-And-Breakfast.d553248622923951772-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cheap Hotels in Zuni ](https://www.expedia.ca/Zuni-Hotels-Cheap-Hotels.0-0-d553248622923951772-tCheapHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Zuni ](https://www.expedia.ca/Zuni-Hotels-Luxury-Hotel.0-0-d553248622923951772-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Zuni Hotels ](https://www.expedia.ca/Zuni-Hotels.d553248622923951772.Travel-Guide-Hotels) - [Hotels near Zuni Visitor Center ](https://www.expedia.ca/Zuni-Visitor-Center-Hotels.0-l553248621533114759-0.Travel-Guide-Filter-Hotels) - [Flights to Crownpoint ](https://www.expedia.ca/Cheap-Flights-To-Crownpoint.d3000447715.Travel-Guide-Flights) - [Flights to Gallup ](https://www.expedia.ca/Cheap-Flights-To-Gallup.d1400.Travel-Guide-Flights) - [Flights to Northwestern New Mexico ](https://www.expedia.ca/Cheap-Flights-To-Northwestern-New-Mexico.d6054954.Travel-Guide-Flights) - [Flights to Window Rock ](https://www.expedia.ca/Cheap-Flights-To-Window-Rock.d182940.Travel-Guide-Flights) - [Flights from Austin to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178234/6054954/austin-to-northwestern-new-mexico) - [Flights from Calgary to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178245/6054954/calgary-to-northwestern-new-mexico) - [Flights from Houston to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178265/6054954/houston-to-northwestern-new-mexico) - [Flights from Kansas City to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178273/6054954/kansas-city-to-northwestern-new-mexico) - [Flights from Mexico City to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178285/6054954/mexico-city-to-northwestern-new-mexico) - [Flights from Miami to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178286/6054954/miami-to-northwestern-new-mexico) - [Flights from Minneapolis - St. Paul to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178287/6054954/minneapolis-st-paul-to-northwestern-new-mexico) - [Flights from Nashville to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178291/6054954/nashville-to-northwestern-new-mexico) - [Flights from San Antonio to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178303/6054954/san-antonio-to-northwestern-new-mexico) - [Flights from St. Louis to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178309/6054954/st-louis-to-northwestern-new-mexico) - [Flights from Window Rock ](https://www.expedia.ca/lp/flights/182940/flights-from-window-rock) - [Flights from Prewitt ](https://www.expedia.ca/lp/flights/3000350277/flights-from-prewitt) - [Flights from Crownpoint ](https://www.expedia.ca/lp/flights/3000447715/flights-from-crownpoint) - [Flights from Zuni ](https://www.expedia.ca/lp/flights/553248622923951772/flights-from-zuni) - [Flights from Rehoboth ](https://www.expedia.ca/lp/flights/553248622945080802/flights-from-rehoboth) - [Flights from Crystal ](https://www.expedia.ca/lp/flights/553248634983075668/flights-from-crystal) - [Flights from Yah-ta-hey ](https://www.expedia.ca/lp/flights/553248634983175144/flights-from-yah-ta-hey) - [Flights from Navajo ](https://www.expedia.ca/lp/flights/553248634983184175/flights-from-navajo) - [Flights from Oklahoma City to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/602972/6054954/oklahoma-city-to-northwestern-new-mexico) - [Flights from Ramah ](https://www.expedia.ca/lp/flights/6195630/flights-from-ramah) - [Flights from Boise (BOI) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/boi/gup/boise-to-gallup) - [Flights from Wichita (ICT) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/ict/gup/wichita-to-gallup) - [Flights from Phoenix (PHX) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/phx/gup/phoenix-to-gallup) - [Flights from Rock Springs (RKS) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/rks/gup/rock-springs-to-gallup) - [Flights from Louisville (SDF) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/sdf/gup/louisville-to-gallup) - [Flights from Toronto (YYZ) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/yyz/gup/toronto-to-gallup) - [Visit McKinley County ](https://www.expedia.ca/McKinley-County.dx553248635976433600) - [Northwestern New Mexico Vacations ](https://www.expedia.ca/Northwestern-New-Mexico.d6054954.Destination-Travel-Guides) - [Visit Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico.dx6054954) - [Visit Vanderwagen ](https://www.expedia.ca/Vanderwagen.dx3000350299) - [Visit Window Rock ](https://www.expedia.ca/Window-Rock.dx182940) - [Rental cars Gallup Municipal airport ](https://www.expedia.ca/Car-Rentals-In-Gallup-Municipal.d6028171.Car-Rental-Guide) - [Car rental Gallup ](https://www.expedia.ca/Car-Rentals-In-Gallup.d1400.Car-Rental-Guide) - [National Car Rental Rental Cars in Gallup ](https://www.expedia.ca/National-Car-Rental-Car-Rentals-In-Gallup.d1400-c42.Car-Rental-Guide-Suppliers) - [Pickup Car Rentals in Northwestern New Mexico ](https://www.expedia.ca/Pickup-Car-Rentals-In-Northwestern-New-Mexico.d6054954-tPickup.Car-Rental-Guide-Class) - [Book Cheap Hotels in Church Rock on Expedia.com ](https://www.expedia.com/Church-Rock-Hotels-Cheap-Hotels.0-0-d553248634983226409-tCheapHotels.Travel-Guide-Filter-Hotels)