Yah-ta-hey Vacations from $247
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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
The Latest Yah-ta-hey Vacation Packages
- Howard Johnson by Wyndham Gallup
Sep 14 - Sep 16Howard Johnson by Wyndham Gallup + Flight
Gallup2 nights2.0 star property7.6/10 - Good (1,003 reviews)Roundtrip • Phoenix (PHX) - Gallup (GUP)PHX - GUP • Nonstop GUP - PHX • Nonstop$267$247found 1 day agoper traveler - Hotel El Rancho
Sep 14 - Sep 16Hotel El Rancho + Flight
Gallup2 nights3.0 star property9.2/10 - Wonderful (2,567 reviews)"Nice place to stay, the only thing that was off were the bathroom size."Reviewed July 31, 2026Roundtrip • Phoenix (PHX) - Gallup (GUP)PHX - GUP • Nonstop GUP - PHX • Nonstop$421$367found 1 day agoper traveler - Best Western Gallup West
Sep 14 - Sep 16Best Western Gallup West + Flight
Gallup2 nights2.5 star property8.6/10 - Excellent (1,283 reviews)"Clean room, quick check in"Reviewed August 1, 2026Roundtrip • Phoenix (PHX) - Gallup (GUP)PHX - GUP • Nonstop GUP - PHX • Nonstop$308$282found 1 day agoper traveler - Microtel Inn by Wyndham Gallup
Sep 14 - Sep 16Microtel Inn by Wyndham Gallup + Flight
Gallup2 nights2.0 star property8.0/10 - Very Good (1,005 reviews)"A/C didn’t work front desk kept saying they was sending someone had to finally go down to the office then the manager finally came up said temp has to be set at 70 no lower switched rooms a little cooler but wouldn’t go back"Reviewed August 2, 2026Roundtrip • Phoenix (PHX) - Gallup (GUP)PHX - GUP • Nonstop GUP - PHX • Nonstop$273$251found 1 day agoper traveler - Days Inn & Suites by Wyndham Red Rock-Gallup
Sep 14 - Sep 16Days Inn & Suites by Wyndham Red Rock-Gallup + Flight
Gallup2 nights2.0 star property7.0/10 - Good (1,002 reviews)"Property definitely needs updates. Carpets, furniture, fixtures are desperately old and much of it dirty. Mattress was sleepable, but far too soft. No signs of bedbugs, but that felt surprising. The place feels dingy and dark. Not worth the price, certainly, compared with other places in town. It seems like Wyndham would have failed an inspection or audit had they done one recently. WiFi is unusable unless you pay extra for what is free anywhere else. This property makes me want to avoid any..."Reviewed August 1, 2026Roundtrip • Phoenix (PHX) - Gallup (GUP)PHX - GUP • Nonstop GUP - PHX • Nonstop$269$249found 1 day agoper traveler
Yah-ta-hey Hotel Deals
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
Frequently Asked Questions
How much does a Yah-ta-hey vacation package cost?
Offering excellent value package deals from $247 on Expedia, you'll be pleasantly surprised at how much a vacation to Yah-ta-hey costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Yah-ta-hey?
If you'd like to score a cheap Yah-ta-hey vacation package, consider visiting in September, October and December. You'll typically find lower rates on accommodations and flights during these quieter months — perfect for a budget-friendly getaway.
How many days is enough for Yah-ta-hey?
The ideal duration for your Yah-ta-hey vacation depends on what you'd like to see and do. Generally, a handful of days to a week will give you plenty of time to hit all the main attractions and explore some hidden gems along the way.
How to find the best Yah-ta-hey package deals?
Start your search for a Yah-ta-hey package deal by entering your preferred trip dates and destination under our "Packages" tab. Then add a few filters, like "Popular locations" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Yah-ta-hey package deal straight away, just switch up your dates and search again. Remember that deals are only available for a limited time, so book early and get your Yah-ta-hey getaway off to a flying start.
Is it cheaper to book a Yah-ta-hey vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to booking accommodations and flights separately. Better still, you can tailor your Yah-ta-hey getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Yah-ta-hey?
If you're planning a spontaneous Yah-ta-hey vacation, browse our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can find terrific deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Yah-ta-hey vacation packages?
Your Yah-ta-hey getaway should be a relaxing escape from your daily routine, not a reason for money-related stress. So to allow you that extra flexibility, we've teamed up with online lender Affirm to bring you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and break down the cost over 3, 6 or 12 months. Plus, there aren't any late payment fees or hidden costs to worry about.