Title: Book The Best Hotels in Church Rock, NM for 2026 from CA $57 - Fully Refundable Options - Expedia.ca [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 ![](https://images.trvl-media.com/place/553248634983226409/1d9e62dc-4070-4d1d-bc1e-0b45e46b791f.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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 ## Go beyond your typical stay in Church Rock Pet friendly [](https://www.expedia.ca/Hotel-Search?destination=Church+Rock%2C+New+Mexico%2C+United+States+of+America®ionId=553248634983226409&latLong=35.536897%2C-108.632303&adults=2&startDate=2026-02-12&d1=2026-02-12&endDate=2026-02-14&d2=2026-02-14&amenities=PETS) Pool [](https://www.expedia.ca/Hotel-Search?destination=Church+Rock%2C+New+Mexico%2C+United+States+of+America®ionId=553248634983226409&latLong=35.536897%2C-108.632303&adults=2&startDate=2026-02-12&d1=2026-02-12&endDate=2026-02-14&d2=2026-02-14&amenities=POOL) Family friendly [](https://www.expedia.ca/Hotel-Search?destination=Church+Rock%2C+New+Mexico%2C+United+States+of+America®ionId=553248634983226409&latLong=35.536897%2C-108.632303&adults=2&startDate=2026-02-12&d1=2026-02-12&endDate=2026-02-14&d2=2026-02-14&travelerType=family_friendly) Hot tub [](https://www.expedia.ca/Hotel-Search?destination=Church+Rock%2C+New+Mexico%2C+United+States+of+America®ionId=553248634983226409&latLong=35.536897%2C-108.632303&adults=2&startDate=2026-02-12&d1=2026-02-12&endDate=2026-02-14&d2=2026-02-14&amenities=HOT_TUB) ## Check prices for these dates Tonight [Jan 29 - Jan 30](https://www.expedia.ca/Hotel-Search?regionId=553248634983226409&startDate=2026-01-29&endDate=2026-01-30&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Jan 30 - Jan 31](https://www.expedia.ca/Hotel-Search?regionId=553248634983226409&startDate=2026-01-30&endDate=2026-01-31&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=553248634983226409&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=553248634983226409&startDate=2026-02-06&endDate=2026-02-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Church Rock hotels ![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/5127721c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/f8444cda.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/a2dc0255.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel El Rancho [](https://www.expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) Gallup 9.2/10 Wonderful (2,328 reviews) "Room was great, staff friendly, had a nice lunch in the hotel restaurant " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marybeth CA $145 CA $167 total includes taxes & fees Jan 30 - Jan 31 [](https://www.expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) ![In-room safe, desk, soundproofing, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/edb16db9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/8115f168.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/w3000h1998x0y0-8f309b30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, hair dryer, towels](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/2cc595e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Microtel Inn by Wyndham Gallup [](https://www.expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information) Gallup 8.0/10 Very good (1,001 reviews) "Easy check in; friendly staff; clean; pet friendly." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Cindy CA $82 CA $96 total includes taxes & fees Feb 2 - Feb 3 [](https://www.expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9d05c5ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/3c0c404a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/6e6e1a51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Queen Beds, Accessible, Refrigerator & Microwave](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/43e5b279.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Gallup West [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information) Gallup 8.8/10 Excellent (1,233 reviews) "Great room and breakfast. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Julie CA $120 CA $135 total includes taxes & fees Feb 5 - Feb 6 [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/a7f21e21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/0661b40d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/dc2fab8f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/43d5e74c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Hotel & Suites Gallup East by IHG [](https://www.expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) Gallup 8.8/10 Excellent (700 reviews) "Good service , breakfast was good , coffee really good . " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) José Omar CA $143 CA $161 total includes taxes & fees Mar 1 - Mar 2 [](https://www.expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/bb6d71cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/852623de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/46eeb5b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/aa546bc9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Quinta Inn & Suites by Wyndham Gallup [](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) Gallup 9.0/10 Wonderful (1,004 reviews) "Very clean, would stay again" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Brian CA $140 CA $158 total includes taxes & fees Feb 22 - Feb 23 [](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/c6a34125.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free cribs/infant beds, rollaway beds](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/0c83385c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/75355bd0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/501c7365.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Howard Johnson by Wyndham Gallup [](https://www.expedia.ca/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.Hotel-Information) Gallup 7.6/10 Good (1,002 reviews) "Stayed here several times staff is great and room is clean " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Donna CA $73 CA $82 total includes taxes & fees Feb 4 - Feb 5 [](https://www.expedia.ca/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/f0e6ded9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2557x3y3-9c650dd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pillowtop beds, in-room safe, individually decorated](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/21a7e02d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed, Accessible, Kitchen (with Sofabed)](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2560x3y0-8e6bf887.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Gallup Inn & Suites [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) Gallup 8.8/10 Excellent (1,001 reviews) "Excellent breakfast, fine room." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jack CA $154 CA $178 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ![Desk, laptop workspace, blackout drapes, soundproofing](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/8760ee8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/1bd564a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 Queen Bed (Smoke Free) | Bathroom](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/282e9ea8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/abb6c040.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Red Roof Inn Gallup [](https://www.expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) Gallup 8.2/10 Very good (1,693 reviews) "Clean room, courteous staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gladys CA $78 CA $92 total includes taxes & fees Feb 4 - Feb 5 [](https://www.expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free buffet breakfast](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/22ec1f2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/fc777775.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/7b4851d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Gallup East Route 66 and I-40 [](https://www.expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) Gallup 8.8/10 Excellent (1,001 reviews) "Great staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Patrick CA $131 CA $148 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/fffcf35f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/9d6ad74a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed with Sofa bed](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/5c72d0e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/e5b20994.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### SpringHill Suites by Marriott Gallup [](https://www.expedia.ca/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information) Gallup 8.4/10 Very good (1,000 reviews) "Cute boutique hotel with friendly staff, remodeled clean rooms and location close to downtown. Will definitely stay again! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jane CA $172 CA $194 total includes taxes & fees Feb 1 - Feb 2 [](https://www.expedia.ca/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/fa5dec5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/a650093a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/38e686c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/95fc0bb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites Gallup [](https://www.expedia.ca/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information) Gallup 8.8/10 Excellent (1,000 reviews) "Yes room was wonderful staff was very nice and helpful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) delecia CA $154 CA $175 total includes taxes & fees Feb 6 - Feb 7 [](https://www.expedia.ca/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/330d1eb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Room, 1 Double Bed, Non Smoking | Room amenity](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/46236a80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Room, 1 Double Bed, Non Smoking | Bathroom](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/ddb1f02c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/8b8f714c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Colonial Motel [](https://www.expedia.ca/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) Gallup 7.2/10 Good (381 reviews) "I peaceful 3 nights stay thank colonial staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) JOHN CA $50 CA $57 total includes taxes & fees Jan 30 - Jan 31 [](https://www.expedia.ca/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/0ac9ce3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down comforters, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/1cf89ab5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/5eaff376.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 7:00 AM to 10:00 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/fa191550.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn & Suites Gallup I-40 Exit 20 [](https://www.expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) Gallup 8.0/10 Very good (1,000 reviews) "The room was very clean and spacious. Wheelchair accessible was so great. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Brenda CA $114 CA $132 total includes taxes & fees Feb 11 - Feb 12 [](https://www.expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1232beee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/fbced0cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily cooked-to-order breakfast](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/91f61880.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1f66bcab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sleep Inn Gallup [](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) Gallup 9.0/10 Wonderful (1,001 reviews) "Nice hotel, clean rooms and good breakfast " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) James CA $83 CA $98 total includes taxes & fees Feb 22 - Feb 23 [](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/3afc6a99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/f7848fea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/7b1832b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio, 1 King Bed with Sofa bed, Non Smoking](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/bb128412.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites Gallup [](https://www.expedia.ca/Gallup-Hotels-Hampton-Inn-Suites-Gallup.h27238097.Hotel-Information) Gallup 7.8/10 Good (275 reviews) "Room was nice and staff was wonderful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Nancy CA $154 CA $175 total includes taxes & fees Feb 13 - Feb 14 [](https://www.expedia.ca/Gallup-Hotels-Hampton-Inn-Suites-Gallup.h27238097.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/e3244385.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/2a91d0ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/b2ad3385.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/d2d09b66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn Gallup I-40 Exit 20 [](https://www.expedia.ca/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.Hotel-Information) Gallup 7.8/10 Good (1,001 reviews) "The evening desk staff was very helpful." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) William CA $130 CA $147 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/2953d493.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/f673e8b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, towels](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/f14b0632.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/e73c3e29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Motel 6 Gallup, NM [](https://www.expedia.ca/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information) Gallup 7.4/10 Good (736 reviews) "No complaints!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Emmanuel CA $75 CA $88 total includes taxes & fees Jan 31 - Feb 1 [](https://www.expedia.ca/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/eccd8539.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/4504a602.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/b9d36d16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/1c8f575d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rodeway Inn Gallup West [](https://www.expedia.ca/Gallup-Hotels-Travelodge-By-Wyndham-Gallup.h67882.Hotel-Information) Gallup 7.0/10 Good (674 reviews) "GOOGLE MAPS IS WRONG. The hotel is at Exit 16; not all the way across town. Courteous staff, clean rooms, typical continental breakfast--enjoyed my stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) James CA $58 CA $65 total includes taxes & fees Feb 27 - Feb 28 [](https://www.expedia.ca/Gallup-Hotels-Travelodge-By-Wyndham-Gallup.h67882.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/83484b98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/4805fde8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/94819f93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 2 Bedrooms](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/7bdda536.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### TownePlace Suites by Marriott Gallup [](https://www.expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information) Gallup 8.8/10 Excellent (267 reviews) "Parking easy and secure. Clean room, comfortable bed. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Pamela CA $194 CA $222 total includes taxes & fees Feb 13 - Feb 14 [](https://www.expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information) ![Interior entrance](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/81befd6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/w3840h2557x0y3-3964d8fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, sun loungers](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/w3837h2557x3y3-c12ec29d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/d8899689.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Garden Inn Gallup [](https://www.expedia.ca/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information) Gallup 8.8/10 Excellent (1,004 reviews) "The hotel cleanliness and staff were very good. The only issue was noisy guests outside and inside late at night. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kenley CA $199 CA $228 total includes taxes & fees Feb 20 - Feb 21 [](https://www.expedia.ca/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information) 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](https://expedia.ca/Hotel-Search?startDate=2026-02-12&endDate=2026-02-13®ionId=553248634983226409&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FChurch-Rock-Hotels.d553248634983226409.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FChurch-Rock-Hotels.d553248634983226409.Travel-Guide-Hotels) ## Learn more about Church Rock Get away to Church Rock! Enjoy the casinos and more. [See all hotels in Church Rock](https://www.expedia.ca/Hotel-Search?startDate=2026-02-12&endDate=2026-02-13&adults=2®ionId=553248634983226409) ![Hot air balloons over New Mexico](https://images.trvl-media.com/place/553248634983226409/1d9e62dc-4070-4d1d-bc1e-0b45e46b791f.jpg?impolicy=fcrop&w=900&h=513&p=1&q=high) Photo by Pat Long ### Stay near popular Church Rock attractions [](https://expedia.ca/Fire-Rock-Navajo-Casino-Hotels.0-l6235200-0.Travel-Guide-Filter-Hotels) #### Fire Rock Navajo Casino 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](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6235200) ## More cheap stays in Church Rock ![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Red Roof Inn Gallup 3304 West Highway 66 Gallup NM CA $78 CA $92 total Feb 4 - Feb 5 includes taxes & fees 8/10 Very Good! (1,686 reviews) [](https://expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![Sleep Inn Gallup](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/7ee13f46_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Sleep Inn Gallup 3820 E Highway 66 Gallup NM CA $83 CA $98 total Feb 22 - Feb 23 includes taxes & fees 8.8/10 Excellent! (1,012 reviews) [](https://expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Quality Inn & Suites Gallup I-40 Exit 20](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/f726e467_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Quality Inn & Suites Gallup I-40 Exit 20 1500 W Maloney Ave Gallup NM CA $114 CA $132 total Feb 11 - Feb 12 includes taxes & fees 7.8/10 Good! (1,023 reviews) [](https://expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) ![Best Western Gallup West](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9b30fa71_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Best Western Gallup West 111 Twin Buttes Road Gallup NM CA $120 CA $135 total Feb 5 - Feb 6 includes taxes & fees 8.6/10 Excellent! (1,238 reviews) [](https://expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information) ![Comfort Suites Gallup East Route 66 and I-40](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Comfort Suites Gallup East Route 66 and I-40 3940 E Highway 66 Gallup NM CA $131 CA $148 total Feb 8 - Feb 9 includes taxes & fees 8.6/10 Excellent! (1,004 reviews) [](https://expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) ![Best Western Plus Gallup Inn & Suites](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2557x3y3-9c650dd9_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Best Western Plus Gallup Inn & Suites 910 E Aztec Ave Gallup NM CA $154 CA $178 total Feb 8 - Feb 9 includes taxes & fees 8.8/10 Excellent! (1,005 reviews) [](https://expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ## Hotels in Church Rock with star-rating ![3 Star Hotels](https://images.trvl-media.com/lodging/20000000/19690000/19681400/19681371/84fffc75_z.jpg) 3 Star Hotels 6 properties [](https://expedia.ca/3Star-Church-Rock-Hotels.s30-0-d553248634983226409.Travel-Guide-Filter-Hotels) ![2 Star Hotels](https://images.trvl-media.com/lodging/92000000/91830000/91828000/91827910/6717a2ac_z.jpg) 2 Star Hotels 41 properties [](https://expedia.ca/2Star-Church-Rock-Hotels.s20-0-d553248634983226409.Travel-Guide-Filter-Hotels) ## Recent reviews of Church Rock hotels ![Hotel El Rancho ](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9_y.jpg) ### Hotel El Rancho 5/5 Excellent "Clean Very friendly staff. Tiny bathrooms." A verified traveller stayed at Hotel El Rancho Posted 3 days ago [](https://expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) ![Quality Inn & Suites Gallup I-40 Exit 20](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/f726e467_y.jpg) ### Quality Inn & Suites Gallup I-40 Exit 20 5/5 Excellent "Yes" A verified traveller stayed at Quality Inn & Suites Gallup I-40 Exit 20 Posted 3 days ago [](https://expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) ![Best Western Gallup West](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9b30fa71_y.jpg) ### Best Western Gallup West 5/5 Excellent "Very friendly staff. Clean and peaceful stay" A verified traveller stayed at Best Western Gallup West Posted 4 days ago [](https://expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.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 5/5 Excellent "Great place to stay. " A verified traveller from Winlsow stayed at Days Inn & Suites by Wyndham Red Rock-Gallup Posted 6 days ago [](https://expedia.ca/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information) ![Sleep Inn Gallup](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/7ee13f46_y.jpg) ### Sleep Inn Gallup 5/5 Excellent "Room was amazing, staff was awesome! Breakfast was a little disappointing, but it was hot food and that’s what we needed before our traveling day! 10 out of 10 would recommend " A verified traveller stayed at Sleep Inn Gallup Posted 6 days ago [](https://expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Best Western Plus Gallup Inn & Suites](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2557x3y3-9c650dd9_y.jpg) ### Best Western Plus Gallup Inn & Suites 5/5 Excellent "Clean comfortable room. Friendly staff. Safe secure parking " A verified traveller stayed at Best Western Plus Gallup Inn & Suites Posted 7 days ago [](https://expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ![Holiday Inn Express Hotel & Suites Gallup East by IHG](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/0661b40d_y.jpg) ### Holiday Inn Express Hotel & Suites Gallup East by IHG 5/5 Excellent "Great service. " A verified traveller stayed at Holiday Inn Express Hotel & Suites Gallup East by IHG Posted 8 days ago [](https://expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.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 5/5 Excellent "Things were clean. Fitness center was really good as it’s one thing I consider with every hotel. " A verified traveller stayed at La Quinta Inn & Suites by Wyndham Gallup Posted 9 days ago [](https://expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ![Colonial Motel](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/330d1eb6_y.jpg) ### Colonial Motel 5/5 Excellent "Clean, comfortable, safe, quiet and a fabulous budget find. The checkin was also wonderful. The bed and sheets were terrific. Yeah, it IS a little rough around the edges, but I would gladly recommend and stay again in the future. Glenn's Bakery is a great donut shop nearby and I had the best, fresh Cinnamon roll in a long time." A verified traveller stayed at Colonial Motel Posted 12 days ago [](https://expedia.ca/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) ## Frequently asked questions ### Where is the best place to stay in Church Rock? ### What are some of the best vacation rentals in Church Rock? ### If I need to cancel my hotel reservation in Church Rock, will I receive a refund? ### What is staying in Church Rock like? ### What should I do while I'm visiting Church Rock? ### What's the weather like in Church Rock? ## 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) - [Acomita Lake Hotels ](https://www.expedia.ca/Acomita-Lake-Hotels.d553248634983133467.Travel-Guide-Hotels) - [Hotels near Bisti/De-Na-Zin Wilderness ](https://www.expedia.ca/BistiDe-Na-Zin-Wilderness-Hotels.0-l553248635851202111-0.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) - [Hotels near Chaco Culture National Historical Park ](https://www.expedia.ca/Chaco-Culture-National-Historical-Park-Hotels.0-l6093705-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 Malpais National Conservation Area ](https://www.expedia.ca/El-Malpais-National-Conservation-Area-Hotels.0-l6338038-0.Travel-Guide-Filter-Hotels) - [Hotels near El Morro National Monument ](https://www.expedia.ca/El-Morro-National-Monument-Hotels.0-l6093693-0.Travel-Guide-Filter-Hotels) - [Fence Lake Hotels ](https://www.expedia.ca/Fence-Lake-Hotels.d3000447753.Travel-Guide-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) - [Grants Hotels ](https://www.expedia.ca/Grants-Hotels.d6144706.Travel-Guide-Hotels) - [Milan Hotels ](https://www.expedia.ca/Milan-Hotels.d3000447794.Travel-Guide-Hotels) - [Hotels near Mount Taylor ](https://www.expedia.ca/Mount-Taylor-Hotels.0-l553248621532645238-0.Travel-Guide-Filter-Hotels) - [Navajo Hotels ](https://www.expedia.ca/Navajo-Hotels.d553248634983184175.Travel-Guide-Hotels) - [Newcomb Hotels ](https://www.expedia.ca/Newcomb-Hotels.d553248634983195700.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) - [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) - [Hotels near Pueblo Bonito ](https://www.expedia.ca/Pueblo-Bonito-Hotels.0-l553248621532645271-0.Travel-Guide-Filter-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 Hotels in Church Rock on Expedia.com ](https://www.expedia.com/Church-Rock-Hotels.d553248634983226409.Travel-Guide-Hotels) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app