Title: 2 Stars Hotels in Nakaibito, New Mexico from CA $59 - Find Cheap Nakaibito Hotels With 2 Stars | Expedia.ca [Nakaibito Travel Guide](https://expedia.ca/Nakaibito.dx553248634983205347)[Hotels in Nakaibito](https://expedia.ca/Nakaibito-Hotels.d553248634983205347.Travel-Guide-Hotels)[Vacation Rentals in Nakaibito](https://expedia.ca/Nakaibito-Vacation-Rentals.d553248634983205347.Travel-Guide-VacationRentals)[Flights to Nakaibito](https://expedia.ca/Cheap-Flights-To-Nakaibito.d553248634983205347.Travel-Guide-Flights)[Nakaibito Car Rentals](https://expedia.ca/Car-Rentals-In-Nakaibito.d553248634983205347.Car-Rental-Guide)[Nakaibito Vacation Packages](https://expedia.ca/Nakaibito.d553248634983205347.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 2 Stars Hotels in Nakaibito, New Mexico from CA $59 - ![](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 Nakaibito 2 Star Hotels Tonight [Dec 4 - Dec 5](https://www.expedia.ca/Hotel-Search?regionId=553248634983205347&startDate=2025-12-04&endDate=2025-12-05&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 5 - Dec 6](https://www.expedia.ca/Hotel-Search?regionId=553248634983205347&startDate=2025-12-05&endDate=2025-12-06&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Dec 5 - Dec 7](https://www.expedia.ca/Hotel-Search?regionId=553248634983205347&startDate=2025-12-05&endDate=2025-12-07&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Dec 12 - Dec 14](https://www.expedia.ca/Hotel-Search?regionId=553248634983205347&startDate=2025-12-12&endDate=2025-12-14&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Nakaibito 2 Star Hotels ![Exterior](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46.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) ![Coffee service](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/fe03e2bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 Queen Bed (Smoke Free)](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/c8d5f463.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Red Roof Inn Gallup Gallup 8.2/10 Very good (1632) "Clean rooms, friendly staff " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gregory CA $80 CA $90 total includes taxes & fees Jan 1 - Jan 2, 2026 [](https://www.expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed)](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9b30fa71.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) ![Business centre](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/1b383100.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9d05c5ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Gallup West Gallup 8.8/10 Excellent (1227) "Very nice place to stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Edward CA $123 CA $139 total includes taxes & fees Dec 12 - Dec 13 [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information) ![Premium bedding, down comforters, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/f726e467.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/63100/63041/8f0653f7.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/b8db1a18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/a29fabd3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn & Suites Gallup I-40 Exit 20 Gallup 8.0/10 Very good (1000) "The bed was comfortable staffs were nice and understandable and the room was clean" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jerry CA $113 CA $127 total includes taxes & fees Dec 13 - Dec 14 [](https://www.expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) ![Free daily cooked-to-order breakfast](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/7ee13f46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1232beee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/30e64338.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 Gallup 8.8/10 Excellent (1002) "Beautiful clean room! Amazing staff at check in. Well lit parking lot. Great breakfast! Very nice all around!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Elana CA $89 CA $100 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.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/30d5eeb8.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) ![Premium bedding, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/1840ad00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Gallup East Route 66 and I-40 Gallup 8.8/10 Excellent (1001) "Good stopover" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Susan CA $137 CA $155 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2557x3y3-9c650dd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![39-inch LCD TV with premium channels, TV](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/fde1ce29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/a0765b3a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily self-serve breakfast](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/2506be4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Gallup Inn & Suites Gallup 8.8/10 Excellent (1002) "It was an excellent stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jon CA $153 CA $173 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/w3000h1998x0y0-8f309b30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/03ac1fd6.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) ### Microtel Inn by Wyndham Gallup Gallup 8.0/10 Very good (1001) "The front staff were super friendly and awesome. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) jackie CA $92 CA $104 total includes taxes & fees Dec 6 - Dec 7 [](https://www.expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/12000000/11250000/11240900/11240821/5c38e816.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gift shop](https://images.trvl-media.com/lodging/12000000/11250000/11240900/11240821/36897540.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/12000000/11250000/11240900/11240821/9fb2cc69.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/12000000/11250000/11240900/11240821/1d038891.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Navajoland Inn St. Michaels 8.8/10 Excellent (486) "Clean, comfortable, friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Curtis [](https://www.expedia.ca/St-Michaels-Hotels-Navajoland-Inn.h11240821.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/8b608d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/9d5480bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, blackout drapes, iron/ironing board, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/e2254484.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/c5a19b3f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn & Suites by Wyndham Red Rock-Gallup Gallup 7.0/10 Good (1001) "I love staying here. Pulling a 24ft trailer was easy parking!!! 🎉🎉❤️❤️" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marti CA $84 CA $95 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/452fbae0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/1c6dd548.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/94370481.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Vending machine](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/81cd377c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Motel 6 Gallup, NM Gallup 7.4/10 Good (723) "Room was good for the price. Stayed here on road trip nice little hotel in the town of Gallup." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Chandler CA $64 CA $72 total includes taxes & fees Dec 8 - Dec 9 [](https://www.expedia.ca/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information) ![Pillowtop beds, desk, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/3ed80edd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/5d6b0648.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/f93b9d3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pillowtop beds, desk, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/fe3fdded.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Super 8 by Wyndham Gallup Gallup 6.6/10 (769) "Comfortable beds... good service " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) pierre CA $70 CA $79 total includes taxes & fees Dec 5 - Dec 6 [](https://www.expedia.ca/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1100000/1091800/1091737/f61ee95f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1100000/1091800/1091737/80a7b90f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily cooked-to-order breakfast](https://images.trvl-media.com/lodging/2000000/1100000/1091800/1091737/246a71bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1100000/1091800/1091737/34e83f84.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Navajo Nation Inn Window Rock 8.8/10 Excellent (555) "A great place. My favorite in the US. May be also because I love to be around native truth." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Hans-Juergen CA $143 CA $163 total includes taxes & fees Dec 29 - Dec 30 [](https://www.expedia.ca/Window-Rock-Hotels-Quality-Inn-Navajo-Nation-Capital.h1091737.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) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/d2d09b66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/26fa87fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/e081fb14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn Gallup I-40 Exit 20 Gallup 7.8/10 Good (1001) "Had a great uneventful stay!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lisa CA $132 CA $149 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.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 Gallup 7.2/10 Good (359) "Nice stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Catherine CA $52 CA $59 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) ![Combined shower/tub, hydromassage showerhead, eco-friendly toiletries](https://images.trvl-media.com/lodging/1000000/10000/3200/3197/bcf2ba4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Americas Best Value Inn Gallup Gallup 7.4/10 Good (201) "Great place to stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gregory [](https://www.expedia.ca/Gallup-Hotels-Howard-Johnson-Inn-Gallup.h3197.Hotel-Information) ![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) ![Exterior](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/47841bd3.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) ![Room amenity](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/10d0fa77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Hotel & Suites Gallup East by IHG Gallup 8.8/10 Excellent (693) "Room was great and bed was comfortable " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Vicki CA $138 CA $156 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/501c7365.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/67759822.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Double Beds, Accessible, Non Smoking (Mobility)](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/bedde496.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) ### Howard Johnson by Wyndham Gallup Gallup 7.6/10 Good (1001) "Second stay and the staff works very hard and are helpful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Donna CA $71 CA $80 total includes taxes & fees Dec 11 - Dec 12 [](https://www.expedia.ca/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.Hotel-Information) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/0aaa467a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/ec989413.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/4627e611.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/a06e342b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Royal Holiday Motel By Belvilla Gallup I-40 Gallup 7.6/10 Good (715) "Room was clean and it was an enjoyable stay " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael CA $79 CA $99 total includes taxes & fees Dec 6 - Dec 7 [](https://www.expedia.ca/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information) ![Free continental breakfast](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/bba310f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, pillowtop beds, individually furnished, desk](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/f30b8d87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/a93bb821.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/c98d0b9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Econo Lodge Gallup West Gallup 6.6/10 (432) "Room are clean and no bad odors. Really nice shower " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mario CA $70 CA $79 total includes taxes & fees Dec 5 - Dec 6 [](https://www.expedia.ca/Gallup-Hotels-Econo-Lodge-Gallup.h1875.Hotel-Information) ![Room, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/93033688.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/8465e767.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) ### Hampton Inn & Suites Gallup Gallup 7.8/10 Good (268) "Cleanliness! Breakfast was outstanding!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Andy and Joan CA $138 CA $157 total includes taxes & fees Dec 12 - Dec 13 [](https://www.expedia.ca/Gallup-Hotels-Hampton-Inn-Suites-Gallup.h27238097.Hotel-Information) ![](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%2F2Star-Nakaibito-Hotels.s20-0-d553248634983205347.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F2Star-Nakaibito-Hotels.s20-0-d553248634983205347.Travel-Guide-Filter-Hotels) ## Explore similar 3-star hotels Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Nakaibito. ![Hotel El Rancho ](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel El Rancho 1000 E. Hwy 66 Gallup NM [Get rates](https://expedia.ca/Hotel-Search?startDate=18%2F12%2F2025&endDate=19%2F12%2F2025&selected=1225197&PinnedHotelID=1225197&HadPinnedHotel=true®ionId=553248634983205347) 9.2/10 Wonderful! (2,258 reviews) [](https://expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Gallup](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/88e66084_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### La Quinta Inn & Suites by Wyndham Gallup 3880 East Hwy 66 Gallup NM CA $141 CA $159 total Dec 14 - Dec 15 includes taxes & fees 9/10 Wonderful! (1,001 reviews) [](https://expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ![SpringHill Suites by Marriott Gallup](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/74132065_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### SpringHill Suites by Marriott Gallup 1105 W Lincoln Ave Gallup NM CA $165 CA $186 total Jan 2 - Jan 3, 2026 includes taxes & fees 8.4/10 Very Good! (1,000 reviews) [](https://expedia.ca/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information) Still don't see what you're looking for? [See all properties in Nakaibito.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=05%2F12%2F2025&endDate=06%2F12%2F2025®ionId=553248634983205347&star=20) You can also use these popular filters to refine your search. [Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=05%2F12%2F2025&endDate=06%2F12%2F2025®ionId=553248634983205347&star=20&star=20&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=05%2F12%2F2025&endDate=06%2F12%2F2025®ionId=553248634983205347&star=20&star=20&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=05%2F12%2F2025&endDate=06%2F12%2F2025®ionId=553248634983205347&star=20&star=20&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=05%2F12%2F2025&endDate=06%2F12%2F2025®ionId=553248634983205347&star=20&star=20&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=05%2F12%2F2025&endDate=06%2F12%2F2025®ionId=553248634983205347&star=20&star=20&amenities=WATER_PARK) 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. ## Top Nakaibito Hotel Reviews ![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) ![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) ![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46_y.jpg) ### Red Roof Inn Gallup 10/10 Excellent "Staff was very friendly and kind. Room was clean!" [](https://expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![Howard Johnson by Wyndham Gallup](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/501c7365_y.jpg) ### Howard Johnson by Wyndham Gallup 10/10 Excellent "Food was great, the lady from Alaska very nice and friendly, nice art in metal love that this hotel is upgrading there space " [](https://expedia.ca/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.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) ![Colonial Motel](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/330d1eb6_y.jpg) ### Colonial Motel 10/10 Excellent "Good deal" [](https://expedia.ca/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) ## Find out more about Nakaibito Want to get out of town on the cheap? Thanks to the low rates and great discounts at the top 2 Stars hotels in Nakaibito, Nakaibito you can sneak away on the trip of your dreams with plenty of cash to spare. In addition to the friendly staff and well-maintained surroundings, you’ll find comfortable rooms, complimentary bath products, and quiet sleeping areas, so you can kick back with all the basic conveniences after a long day. Plus, these properties are perfect, if you need a jumping-off point for exploring the local attractions. Several of the best hotels with 2 Stars in Nakaibito are situated just a stone’s throw from both public transportation and the city’s main freeways. Use the travel tools at Expedia.ca to search for options near your favorite neighborhood, find a cheap deal, and book your room. You won’t believe how inexpensive your next vacation can be when you settle in at a top two star hotel in Nakaibito. ## 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) - [3 Star Hotels in Cuba ](https://www.expedia.ca/3Star-Cuba-Hotels.s30-0-d3000447718.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Westside ](https://www.expedia.ca/4Star-Westside-Albuquerque-Hotels.s40-n6338458-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Cuba ](https://www.expedia.ca/5Star-Cuba-Hotels.s50-0-d3000447718.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) - [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 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) - [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) - [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) - [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 Dallas to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178253/6054954/dallas-to-northwestern-new-mexico) - [Flights from Denver to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178254/6054954/denver-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 Phoenix to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178298/6054954/phoenix-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 2 Star Hotels in Nakaibito on Expedia.com ](https://www.expedia.com/2Star-Nakaibito-Hotels.s20-0-d553248634983205347.Travel-Guide-Filter-Hotels)