Title: Navajo Vacation Packages 2026 from $403 | Expedia.com [Hotels in Navajo](https://expedia.com/Navajo-Hotels.d553248634983184175.Travel-Guide-Hotels)[Vacation Rentals in Navajo](https://expedia.com/Navajo-Vacation-Rentals.d553248634983184175.Travel-Guide-VacationRentals)[Car Rentals in Navajo](https://expedia.com/Car-Rentals-In-Navajo.d553248634983184175.Car-Rental-Guide) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # Navajo Vacations from $403 ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to $1,045 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Plan, book, and manage your trip all in one place ## The Latest Navajo vacation packages Price found within the past 48 hours. Click for updated prices. ![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/8760ee8d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Red Roof Inn Gallup $403 per person Apr 30 - May 3 found 1 day ago Roundtrip non-stop flight included Ontario (ONT) to Gallup (GUP) 8.2/10 Very Good! (1,719 reviews) Room was clean. Bed was ok. Probably wouldn't stay there again. Gallup doesn't have much to offer. Reviewed on Mar 26, 2026 ![Hotel El Rancho ](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel El Rancho $503 per person Apr 30 - May 3 found 1 day ago Roundtrip non-stop flight included Ontario (ONT) to Gallup (GUP) 9.2/10 Wonderful! (2,379 reviews) Room and staff were good. The food was excellent served in the lounge. Reviewed on Mar 31, 2026 ![La Quinta Inn & Suites by Wyndham Gallup](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/bb6d71cc_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### La Quinta Inn & Suites by Wyndham Gallup $517 per person Apr 30 - May 3 found 1 day ago Roundtrip non-stop flight included Ontario (ONT) to Gallup (GUP) 9/10 Wonderful! (1,012 reviews) I love the location of the property. Such beautiful sight surrounding the location and was a quiet Sunday. Reviewed on Mar 29, 2026 Don't see what you're looking for? See all available trips from Columbus to Navajo [View all trips](https://expedia.com/go/package/search/FlightHotel/2026-04-30/2026-05-07/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=GUP&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Navajo Hotel Deals ![Navajoland Inn](https://images.trvl-media.com/lodging/12000000/11250000/11240900/11240821/5c38e816_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Navajoland Inn 392 W. Hwy 264 St. Michaels AZ Fully refundableReserve now, pay when you stay $83 nightly $95 total Apr 18 - Apr 19 Total with taxes and fees 8.8/10 Excellent! (543 reviews) Overall a nice stay. Reviewed on Mar 29, 2026 [](https://expedia.com/Hotel-Search?startDate=4%2F18%2F2026&endDate=4%2F19%2F2026&selected=11240821&PinnedHotelID=11240821&HadPinnedHotel=true®ionId=553248634983184175) ![Navajo Nation Inn](https://images.trvl-media.com/lodging/2000000/1100000/1091800/1091737/9f2b9c6c_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Navajo Nation Inn 48 W Highway 264 Window Rock AZ Fully refundableReserve now, pay when you stay $109 nightly $125 total Apr 5 - Apr 6 Total with taxes and fees 8.8/10 Excellent! (571 reviews) We loved the breakfast. Reviewed on Mar 16, 2026 [](https://expedia.com/Hotel-Search?startDate=4%2F5%2F2026&endDate=4%2F6%2F2026&selected=1091737&PinnedHotelID=1091737&HadPinnedHotel=true®ionId=553248634983184175) [See all 19 properties in Navajo](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=4%2F1%2F2026&endDate=4%2F2%2F2026®ionId=553248634983184175) 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. ## Find the Best Navajo Vacation Packages ## Navajo Essential Information | Language | English | | --------------- | --------------------------------- | | Currency | U.S dollars | | Closest Airport | Gallup, NM (GUP-Gallup Municipal) | | Population | 1,650 | ## More vacations you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.com/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.com/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Kid Friendly Vacations [](https://expedia.com/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Kid_Friendly%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.com/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.com/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.com/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.com/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ![Gay Friendly Vacations](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ Friendly Vacations [](https://expedia.com/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ_Friendly%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2017/07/05/170615_Adventure_1320_2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Adventure Vacations [](https://expedia.com/lp/theme-vacations/adventure-vacations?rfrr=editorial.Adventure_Vacations.click) ![Vacations in Month](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.com/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/honeymoon_hawaii.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Honeymoon Vacations [](https://expedia.com/lp/theme-vacations/honeymoon-vacations?rfrr=editorial.Honeymoon_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/Mountain-vacations.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Mountain Vacations [](https://expedia.com/lp/theme-vacations/mountain-vacations?rfrr=editorial.Mountain_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/fishing-vacations-2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Fishing Vacations [](https://expedia.com/lp/theme-vacations/fishing-vacations?rfrr=editorial.Fishing_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2019/05/16/Hyatt%20Zilara%20Cancun%20-%20All%20Inclusive%20-%20Adults%20Only.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Adults Only Vacations [](https://expedia.com/lp/theme-vacations/adults-only-vacations?rfrr=editorial.Adults_Only%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/waterpark-vacations.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Waterpark Vacations [](https://expedia.com/lp/theme-vacations/waterpark-vacations?rfrr=editorial.Waterpark_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/Caribean_scuba_diving.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Scuba Diving Vacations [](https://expedia.com/lp/theme-vacations/scuba-diving-vacations?rfrr=editorial.Scuba_Diving%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/aruba_yoga.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Yoga Vacations [](https://expedia.com/lp/theme-vacations/yoga-vacations?rfrr=editorial.Yoga_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/04/04/EPS-RBC-SummerBeachVacations-AdobeStock_206356322.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Cheap Vacations [](https://expedia.com/lp/theme-vacations/cheap-vacations?rfrr=editorial.Cheap_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/06/26/1175883311.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Solo Vacations [](https://expedia.com/lp/b/vacations/solo-vacations?rfrr=editorial.Solo_Vacations.click) ## Frequently asked questions ### How much does a Navajo vacation package cost? ### What are the cheapest months to go to Navajo? ### How many days is enough for Navajo? ### How to find the best Navajo package deals? ### Is it cheaper to book a Navajo vacation as a package? ### When to book a vacation package to Navajo? ### Does Expedia offer Book Now, Pay Later Navajo vacation packages? \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save even more - get up to 20% on select hotels 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