Title: Book The Best Hotels in Nakaibito, NM for 2026 from CA $57 - Fully Refundable Options - Expedia.ca [Vacation Rentals in Nakaibito](https://expedia.ca/Nakaibito-Vacation-Rentals.d553248634983205347.Travel-Guide-VacationRentals)[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) # Find hotels in Nakaibito, NM from CA $57 - ![](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 Nakaibito Family friendly [](https://www.expedia.ca/Hotel-Search?destination=Nakaibito%2C+New+Mexico%2C+United+States+of+America®ionId=553248634983205347&latLong=35.786107%2C-108.800599&adults=2&startDate=2026-01-13&d1=2026-01-13&endDate=2026-01-15&d2=2026-01-15&travelerType=family_friendly) Pool [](https://www.expedia.ca/Hotel-Search?destination=Nakaibito%2C+New+Mexico%2C+United+States+of+America®ionId=553248634983205347&latLong=35.786107%2C-108.800599&adults=2&startDate=2026-01-13&d1=2026-01-13&endDate=2026-01-15&d2=2026-01-15&amenities=POOL) Hot tub [](https://www.expedia.ca/Hotel-Search?destination=Nakaibito%2C+New+Mexico%2C+United+States+of+America®ionId=553248634983205347&latLong=35.786107%2C-108.800599&adults=2&startDate=2026-01-13&d1=2026-01-13&endDate=2026-01-15&d2=2026-01-15&amenities=HOT_TUB) Pet friendly [](https://www.expedia.ca/Hotel-Search?destination=Nakaibito%2C+New+Mexico%2C+United+States+of+America®ionId=553248634983205347&latLong=35.786107%2C-108.800599&adults=2&startDate=2026-01-13&d1=2026-01-13&endDate=2026-01-15&d2=2026-01-15&amenities=PETS) ## Check prices for these dates Tonight [Dec 30 - Dec 31](https://www.expedia.ca/Hotel-Search?regionId=553248634983205347&startDate=2025-12-30&endDate=2025-12-31&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 31 - Jan 1](https://www.expedia.ca/Hotel-Search?regionId=553248634983205347&startDate=2025-12-31&endDate=2026-01-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Jan 2 - Jan 4](https://www.expedia.ca/Hotel-Search?regionId=553248634983205347&startDate=2026-01-02&endDate=2026-01-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Jan 9 - Jan 11](https://www.expedia.ca/Hotel-Search?regionId=553248634983205347&startDate=2026-01-09&endDate=2026-01-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Nakaibito hotels ![Exterior](https://images.trvl-media.com/lodging/2000000/1100000/1091800/1091737/f61ee95f.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) ![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) ![NQQ](https://images.trvl-media.com/lodging/2000000/1100000/1091800/1091737/53805dc6_edited_d25c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Navajo Nation Inn [](https://www.expedia.ca/Window-Rock-Hotels-Quality-Inn-Navajo-Nation-Capital.h1091737.Hotel-Information) Window Rock 8.8/10 Excellent (558) "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 $156 CA $178 total includes taxes & fees Dec 31 - Jan 1, 2026 [](https://www.expedia.ca/Window-Rock-Hotels-Quality-Inn-Navajo-Nation-Capital.h1091737.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) ![Reception](https://images.trvl-media.com/lodging/12000000/11250000/11240900/11240821/6ae23abe.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/1d038891.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Navajoland Inn [](https://www.expedia.ca/St-Michaels-Hotels-Navajoland-Inn.h11240821.Hotel-Information) St. Michaels 8.8/10 Excellent (499) "This is a nice place to stay, very hospitable staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) jade [](https://www.expedia.ca/St-Michaels-Hotels-Navajoland-Inn.h11240821.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/74132065.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/0870a555.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/fffcf35f.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 (1000) "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 $162 CA $183 total includes taxes & fees Jan 10 - Jan 11, 2026 [](https://www.expedia.ca/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information) ![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) ![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/6cfd82cc.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 (2288) "Great Historic Hotel" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Amanda CA $172 CA $194 total includes taxes & fees Jan 1 - Jan 2, 2026 [](https://www.expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.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) ![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) ![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) ### 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 (1000) "It was an excellent stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jon CA $150 CA $169 total includes taxes & fees Jan 18 - Jan 19, 2026 [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/88e66084.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/eb69e69b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/258cc5fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/d664c54f.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 (1000) "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. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Stanley T CA $142 CA $160 total includes taxes & fees Jan 18 - Jan 19, 2026 [](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.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) ![Lobby](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9d05c5ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/5a760060.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 (1229) "Friendly staff. Nice overnight stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Don CA $121 CA $137 total includes taxes & fees Jan 7 - Jan 8, 2026 [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.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) ![Business centre](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/7b4851d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/9b5c050a.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 [](https://www.expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) Gallup 8.8/10 Excellent (1011) "Everything was great." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Malinda CA $132 CA $150 total includes taxes & fees Jan 18 - Jan 19, 2026 [](https://www.expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) ![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) ![Studio, 1 King Bed with Sofa bed](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/w4000h2562x0y0-85619f1d.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) ### Fairfield Inn & Suites Gallup [](https://www.expedia.ca/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information) Gallup 8.8/10 Excellent (1000) "Yes room was wonderful staff was very nice and helpful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) delecia CA $179 CA $202 total includes taxes & fees Jan 6 - Jan 7, 2026 [](https://www.expedia.ca/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.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) ![Property entrance](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/dae32c64.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 (1013) "clean room friendly staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Bruce CA $110 CA $125 total includes taxes & fees Jan 18 - Jan 19, 2026 [](https://www.expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.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/eddf1356.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/52cc5bfd.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 (1000) "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 $189 CA $214 total includes taxes & fees Jan 18 - Jan 19, 2026 [](https://www.expedia.ca/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/4f117627.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free buffet breakfast](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/d6070cf9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/a21509d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/394b0e1c.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 (265) "Great stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) susan CA $196 CA $221 total includes taxes & fees Jan 18 - Jan 19, 2026 [](https://www.expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.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/1f66bcab.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) ![Standard Room, 1 King Bed, Accessible, Non Smoking (Roll-In shower)](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/b7d349de.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 8.8/10 Excellent (1001) "Staff was kind and polite, parking was adequate, breakfast was interesting. Hotel is very nice. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Matthew CA $89 CA $101 total includes taxes & fees Jan 25 - Jan 26, 2026 [](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/7b2bcbc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/96b13ad2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Queen Beds](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/49d868ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily on-the-go breakfast](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/82e0a6f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn by Wyndham Gallup [](https://www.expedia.ca/Gallup-Hotels-Days-Inn-By-Wyndham-Gallup.h12338.Hotel-Information) Gallup 6.0/10 (805) "Really good lrice" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) nisha CA $70 CA $79 total includes taxes & fees Jan 3 - Jan 4, 2026 [](https://www.expedia.ca/Gallup-Hotels-Days-Inn-By-Wyndham-Gallup.h12338.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) ![Standard Room, 1 Queen Bed | Bathroom](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/ed928dbd.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 (1006) "Fairly decent and clean hotel, made for a good stay. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Dalton CA $82 CA $93 total includes taxes & fees Jan 18 - Jan 19, 2026 [](https://www.expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46.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) | Bathroom](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/282e9ea8.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) ### Red Roof Inn Gallup [](https://www.expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) Gallup 8.2/10 Very good (1666) "Room was clean and the staff was very friendly." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Shaojie CA $78 CA $88 total includes taxes & fees Jan 18 - Jan 19, 2026 [](https://www.expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.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) ![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) ![Business centre](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/67759822.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/09e9e57b.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 (1002) "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 $83 total includes taxes & fees Jan 7 - Jan 8, 2026 [](https://www.expedia.ca/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.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](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/8c403e9e.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) ### Colonial Motel [](https://www.expedia.ca/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) Gallup 7.0/10 Good (367) "I had a great stay. Nice and quiet 😁" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) John CA $51 CA $57 total includes taxes & fees Jan 7 - Jan 8, 2026 [](https://www.expedia.ca/Gallup-Hotels-Colonial-Motel.h14884420.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) ![Exterior](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/a7f21e21.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 (697) "Room was great and bed was comfortable " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Vicki CA $144 CA $163 total includes taxes & fees Jan 11 - Jan 12, 2026 [](https://www.expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/6b9b7a88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/896f6250.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/55f9557d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/a9bc280f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Budget Inn [](https://www.expedia.ca/Gallup-Hotels-Budget-Inn.h13360062.Hotel-Information) Gallup 6.6/10 (328) "Staff Very Courteous. Would Definitely Stay Again When in the Area. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Elizabeth CA $55 CA $62 total includes taxes & fees Jan 3 - Jan 4, 2026 [](https://www.expedia.ca/Gallup-Hotels-Budget-Inn.h13360062.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-01-13&endDate=2026-01-14®ionId=553248634983205347&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%2FNakaibito-Hotels.d553248634983205347.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FNakaibito-Hotels.d553248634983205347.Travel-Guide-Hotels) ## More cheap stays in Nakaibito ![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 $88 total Jan 18 - Jan 19, 2026 includes taxes & fees 8/10 Very Good! (1,654 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 $89 CA $101 total Jan 25 - Jan 26, 2026 includes taxes & fees 8.8/10 Excellent! (1,004 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 $110 CA $125 total Jan 18 - Jan 19, 2026 includes taxes & fees 7.8/10 Good! (1,013 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 $121 CA $137 total Jan 7 - Jan 8, 2026 includes taxes & fees 8.6/10 Excellent! (1,230 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 $132 CA $150 total Jan 18 - Jan 19, 2026 includes taxes & fees 8.6/10 Excellent! (1,009 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 $150 CA $169 total Jan 18 - Jan 19, 2026 includes taxes & fees 8.8/10 Excellent! (1,003 reviews) [](https://expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ## Hotels in Nakaibito 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-Nakaibito-Hotels.s30-0-d553248634983205347.Travel-Guide-Filter-Hotels) ![2 Star Hotels](https://images.trvl-media.com/lodging/92000000/91830000/91828000/91827910/6717a2ac_z.jpg) 2 Star Hotels 43 properties [](https://expedia.ca/2Star-Nakaibito-Hotels.s20-0-d553248634983205347.Travel-Guide-Filter-Hotels) ## Recent reviews of Nakaibito hotels ![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 "😊" A verified traveller stayed at Quality Inn & Suites Gallup I-40 Exit 20 Posted 1 day ago [](https://expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) ![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 5/5 Excellent "Better choices and dining area small." A verified traveller stayed at Comfort Suites Gallup East Route 66 and I-40 Posted 3 days ago [](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 5/5 Excellent "Everything was good." A verified traveller stayed at Sleep Inn Gallup Posted 3 days ago [](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 5/5 Excellent "Good room" A verified traveller stayed at Hotel El Rancho Posted 3 days ago [](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 5/5 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." A verified traveller stayed at Microtel Inn by Wyndham Gallup Posted 4 days ago [](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 5/5 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. " A verified traveller stayed at La Quinta Inn & Suites by Wyndham Gallup Posted 6 days ago [](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 5/5 Excellent "Great place to stay " A verified traveller stayed at Red Roof Inn Gallup Posted 6 days ago [](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 5/5 Excellent "Very nice great price " A verified traveller stayed at Best Western Gallup West Posted 6 days ago [](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 5/5 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." A verified traveller stayed at Best Western Plus Gallup Inn & Suites Posted 8 days ago [](https://expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ## Frequently asked questions ### Where is the best place to stay in Nakaibito? ### What are some of the best vacation rentals that Nakaibito has to offer? ### If I need to cancel my hotel reservation in Nakaibito, will I receive a refund? ### What is staying in Nakaibito like? ### What should I do while I'm visiting Nakaibito? ### What's the seasonal weather like 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) - [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) - [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) - [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) - [Nageezi Hotels ](https://www.expedia.ca/Nageezi-Hotels.d6195633.Travel-Guide-Hotels) - [Napi Headquarters Hotels ](https://www.expedia.ca/Napi-Headquarters-Hotels.d553248634983088107.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) - [Hotels near Shiprock ](https://www.expedia.ca/Shiprock-Hotels.0-l553248621533114835-0.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) - [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 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 Nakaibito on Expedia.com ](https://www.expedia.com/Nakaibito-Hotels.d553248634983205347.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