Title: Find the Best McKinley County Hostels | Expedia.ca [McKinley County Travel Guide](https://expedia.ca/McKinley-County.dx553248635976433600)[McKinley County Hotels](https://expedia.ca/Destinations-In-McKinley-County.d553248635976433600.Hotel-Destinations)[Vacation Rentals in McKinley County](https://expedia.ca/Destinations-In-McKinley-County.d553248635976433600.Vacation-Rental-Destinations)[McKinley County Car Rentals](https://expedia.ca/Destinations-In-McKinley-County.d553248635976433600.Car-Rental-Destinations)[McKinley County Vacations](https://expedia.ca/McKinley-County.d553248635976433600.Destination-Travel-Guides) ![Spider Rock in Canyon De Chelly National Monument. #GreatOutdoors](https://images.trvl-media.com/place/553248635974903049/55935370-5e22-40d5-878a-89c3da8c5237.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Gerrit Ebert # Search Hostels in McKinley County ## Compare and save - ![](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 prices for these dates Next weekend [Jan 2 - Jan 4](https://www.expedia.ca/Hotel-Search?regionId=553248635976433600&startDate=2026-01-02&endDate=2026-01-04&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Jan 9 - Jan 11](https://www.expedia.ca/Hotel-Search?regionId=553248635976433600&startDate=2026-01-09&endDate=2026-01-11&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [Jan 23 - Jan 25](https://www.expedia.ca/Hotel-Search?regionId=553248635976433600&startDate=2026-01-23&endDate=2026-01-25&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [Feb 20 - Feb 22](https://www.expedia.ca/Hotel-Search?regionId=553248635976433600&startDate=2026-02-20&endDate=2026-02-22&adults=2&lodging=HOSTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Cities in McKinley County ![](https://mediaim.expedia.com/destination/2/68d10a6be31dbab1f7bd0e06e4c77cb1.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Gallup [](https://expedia.ca/Gallup-Hostels.d1400-aaHostels.Travel-Guide-Accommodation) ![](https://mediaim.expedia.com/destination/2/a25015daa86acdea2854443403214407.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Church Rock [](https://expedia.ca/Church-Rock-Hostels.d553248634983226409-aaHostels.Travel-Guide-Accommodation) ![](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%2FMcKinley-County-Hostels.d553248635976433600-aaHostels.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FMcKinley-County-Hostels.d553248635976433600-aaHostels.Travel-Guide-Accommodation) ## Top McKinley County Hotel Reviews ![Comfort Suites Gallup East Route 66 and I-40](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258_y.jpg) ### Comfort Suites Gallup East Route 66 and I-40 10/10 Excellent "Better choices and dining area small." [](https://expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) ![Sleep Inn Gallup](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/7ee13f46_y.jpg) ### Sleep Inn Gallup 10/10 Excellent "Everything was good." [](https://expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Hotel El Rancho ](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9_y.jpg) ### Hotel El Rancho 10/10 Excellent "Good room" [](https://expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.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 "Clean room. The front desk clerk was very helpful with local restaurants so I could find dinner quickly and return to the hotel for rest. I had driven for 12 hrs and was extremely tired so he made it very easy for me to get food." [](https://expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.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 property was very clean and pleasant. Breakfast was nicely set up and all items in stock. The town of Gallup has lots of good restaurants and the hotel was located close to many of them. " [](https://expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46_y.jpg) ### Red Roof Inn Gallup 10/10 Excellent "Great place to stay " [](https://expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![Best Western Gallup West](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9b30fa71_y.jpg) ### Best Western Gallup West 10/10 Excellent "Very nice great price " [](https://expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.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 10/10 Excellent "The rooms were very nice very clean and remodeled help at the front desk was extremely nice. Helped us find a great place for dinner. We’ll be back." [](https://expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.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 10/10 Excellent "Staff was courteous. Was able to accommodate us with a ground floor room. Room was clean." [](https://expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) ## Find out more about McKinley County ## McKinley County Hostels information | Number of reviews | | | ----------------- | ------- | | Accommodation | Hostels | | Lowest Price | | | Highest Price | | ## 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) - [B&B in Bloomfield ](https://www.expedia.ca/Bloomfield-Bed-And-Breakfast.d181474-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cabin Rentals in Bloomfield ](https://www.expedia.ca/Bloomfield-Cabins.d181474-aaCabins.Travel-Guide-Accommodation) - [Guest Houses in Bloomfield ](https://www.expedia.ca/Bloomfield-Guest-Houses.d181474-aaGuestHouses.Travel-Guide-Accommodation) - [Resorts in Bloomfield ](https://www.expedia.ca/Bloomfield-Resort-Hotels.d181474-aaResortHotels.Travel-Guide-Accommodation) - [Villas in Bloomfield ](https://www.expedia.ca/Bloomfield-Villas.d181474-aaVillas.Travel-Guide-Accommodation) - [Hotels near Bluewater Lake State Park ](https://www.expedia.ca/Bluewater-Lake-State-Park-Hotels.0-l6162907-0.Travel-Guide-Filter-Hotels) - [Church Rock Hotels ](https://www.expedia.ca/Church-Rock-Hotels.d553248634983226409.Travel-Guide-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) - [B&B in Farmington ](https://www.expedia.ca/Farmington-Bed-And-Breakfast.d6054955-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Inns in Farmington ](https://www.expedia.ca/Farmington-Inns.d6054955-aaInns.Travel-Guide-Accommodation) - [Motels in Farmington ](https://www.expedia.ca/Farmington-Motels.d6054955-aaMotels.Travel-Guide-Accommodation) - [Hotels near Fire Rock Navajo Casino ](https://www.expedia.ca/Fire-Rock-Navajo-Casino-Hotels.0-l6235200-0.Travel-Guide-Filter-Hotels) - [Motels in Fruitland ](https://www.expedia.ca/Fruitland-Motels.d553248635935218542-aaMotels.Travel-Guide-Accommodation) - [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) - [Hostels in Grants ](https://www.expedia.ca/Grants-Hostels.d6144706-aaHostels.Travel-Guide-Accommodation) - [Inns in Grants ](https://www.expedia.ca/Grants-Inns.d6144706-aaInns.Travel-Guide-Accommodation) - [Apartments in Kirtland ](https://www.expedia.ca/Kirtland-Apartments.d3000350255-aaApartments.Travel-Guide-Accommodation) - [B&B in Laguna ](https://www.expedia.ca/Laguna-Bed-And-Breakfast.d6337783-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Motels in Laguna ](https://www.expedia.ca/Laguna-Motels.d6337783-aaMotels.Travel-Guide-Accommodation) - [Resorts in Laguna ](https://www.expedia.ca/Laguna-Resort-Hotels.d6337783-aaResortHotels.Travel-Guide-Accommodation) - [B&B in Nageezi ](https://www.expedia.ca/Nageezi-Bed-And-Breakfast.d6195633-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Lodges in Nageezi ](https://www.expedia.ca/Nageezi-Lodges.d6195633-aaLodges.Travel-Guide-Accommodation) - [Resorts in Nageezi ](https://www.expedia.ca/Nageezi-Resort-Hotels.d6195633-aaResortHotels.Travel-Guide-Accommodation) - [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) - [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) - [Cottages in Quemado ](https://www.expedia.ca/Quemado-Cottages.d3000447869-aaCottages.Travel-Guide-Accommodation) - [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) - [Vacation Homes in Seama ](https://www.expedia.ca/Seama-Private-Vacation-Homes.d553248634983113482-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Lodges in Shiprock ](https://www.expedia.ca/Shiprock-Lodges.d3000447926-aaLodges.Travel-Guide-Accommodation) - [Motels in Shiprock ](https://www.expedia.ca/Shiprock-Motels.d3000447926-aaMotels.Travel-Guide-Accommodation) - [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 Window Rock ](https://www.expedia.ca/Cheap-Flights-To-Window-Rock.d182940.Travel-Guide-Flights) - [Flights from Houston to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178265/6054954/houston-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 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 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) - [Book Hostels in McKinley County on Expedia.com ](https://www.expedia.com/McKinley-County-Hostels.d553248635976433600-aaHostels.Travel-Guide-Accommodation)