Navajo Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Navajo Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Rodeway Inn Gallup West
Price was CA $1,212, price is now CA $1,189 per person
CA $1,189
per person
May 15 - May 18
found 9 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Gallup (GUP)
7/10 Good! (693 reviews)
Pretty easy in-out
Quick check in
Lights and TV worked, which seems to be a rare occurrence.
Reviewed on Apr 9, 2026
Hotel El Rancho
Price was CA $1,846, price is now CA $1,656 per person
CA $1,656
per person
May 18 - May 22
found 1 day ago
Roundtrip flight included
Victoria (YYJ) to Gallup (GUP)
9.2/10 Wonderful! (2,410 reviews)
This property was over-hyped in my opinion. Kitschy due to history of former actors that stayed there. Fireplace on 1st level was always full so no place to sit and enjoy. The smoke from the fireplace on the 2nd floor was awful. Room was nothing special, in fact you had to leave the bathroom door open to dry from your shower the space was so small. Restaurant was nothing special. Food was adequate, but staff was short and forgot about us repeatedly, especially at breakfast then next morning as we had the breakfast included in our price of the room. All in all it did not meet my expectations.
Reviewed on Apr 13, 2026
Knights Inn Gallup at 3208 W Hwy 66
Price was CA $1,236, price is now CA $1,211 per person
CA $1,211
per person
May 15 - May 18
found 9 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Gallup (GUP)
6.2/10 (556 reviews)
A/C and refreshing azure pool were wonderful. Great large well appointed room for a great rate. Justin , the manager, will make sure that your stay is comfortable and enjoyable. I really have to say that this is the best value I’ve found in Gallup. One the best places ever.
Reviewed on Mar 24, 2026
Super 8 by Wyndham Gallup
Price was CA $1,240, price is now CA $1,215 per person
CA $1,215
per person
May 15 - May 18
found 9 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Gallup (GUP)
6.6/10 (806 reviews)
The air conditioning was very good. Rooms very clean. Parking was safe.
Reviewed on Apr 11, 2026
Navajo Hotel Deals
Navajoland Inn
392 W. Hwy 264 St. Michaels AZ
Fully refundableReserve now, pay when you stay
The price is CA $115 per night from Apr 15 to Apr 16
CA $115
CA $131 total
Apr 15 - Apr 16
includes taxes & fees
8.8/10 Excellent! (552 reviews)
Clean room, Friendly staff, over all everything was excellent.
Reviewed on Apr 6, 2026
Navajo Nation Inn
48 W Highway 264 Window Rock AZ
Fully refundableReserve now, pay when you stay
The price is CA $159 per night from Apr 14 to Apr 15
CA $159
CA $181 total
Apr 14 - Apr 15
includes taxes & fees
8.8/10 Excellent! (575 reviews)
We had a great stay at the Navajo Nation Inn in Window Rock! Everyone was so friendly, not only at the Reception but also in the restaurant. The Inn was also conveniently located to everything - we could walk to the Navajo Nation Museum and to the Zoo next door. We stayed for two nights and it was ...
Reviewed on Apr 9, 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
