Yah-ta-hey Vacations from $456

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 Yah-ta-hey vacation packages

Price found within the past 48 hours. Click for updated prices.
Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup

$456
per person
Nov 7 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Gallup (GUP)
7.6/10 Good! (1,001 reviews)
Clean room, parking, breakfast and staff

Reviewed on Aug 31, 2026

Hotel El Rancho

Hotel El Rancho

$549
per person
Nov 7 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Gallup (GUP)
9.2/10 Wonderful! (2,567 reviews)
Well maintained historic hotel. It can be a bustling atmosphere and the staff manage it well. Old time gated elevator operates efficiently and our room was quite spacious. Breakfast was mediocre. French toast was only kissed with egg dip and ended up being very dry, plain bread.

Reviewed on Sep 13, 2026

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

$465
per person
Nov 7 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Gallup (GUP)
8/10 Very Good! (1,023 reviews)
Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

$461
per person
Nov 7 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Gallup (GUP)
7/10 Good! (1,007 reviews)
I asked for Room Service and they didnt show up. But hopefully it'll go good next time cause I really like this place. Out of our three day stay i had a incredible time.. the room was exquisite. Also the phone didnt work too. We tried to call someone but nothing happen. Sorry my review is everywhere but gotta get other things going .

Reviewed on Sep 13, 2026

Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup

$457
per person
Nov 7 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
Philadelphia (PHL) to Gallup (GUP)
6/10 (860 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Yah-ta-hey
View all trips

Yah-ta-hey Hotel Deals

Hotel El Rancho

Hotel El Rancho

1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
$144 nightly
$166 total
Oct 4 - Oct 5
Total with taxes and fees
9.2/10 Wonderful! (2,581 reviews)
"Well maintained historic hotel. It can be a bustling atmosphere and the staff manage it well. Old time gated elevator operates efficiently and our room was quite spacious. Breakfast was mediocre. French toast was only kissed with egg dip and ended up being very dry, plain bread."

Reviewed on Sep 13, 2026

Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$57 nightly
$67 total
Sep 20 - Sep 21
Total with taxes and fees
8.2/10 Very Good! (1,921 reviews)
"First of all I definitely would not use the towels/washcloths, they had a horrible smell and for something that was supposed to be white was dingy. The sheets were also dingy. The room itself was not that bad, just outdated. Also the room had a powerful chemical cleaning smell.was the first time ..."

Reviewed on Sep 13, 2026

Red Roof Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66 Gallup NM
Fully refundable
$65 nightly
$77 total
Oct 12 - Oct 13
Total with taxes and fees
9/10 Wonderful! (1,005 reviews)
"The staff at check in were lovely. Sadly everything went downhill from there! No Internet anywhere. They said it had only been that day, but someone who had been there for a couple days said it was an ongoing problem. The smell of drains was overwhelming in the room. It was so bad we had to roll ..."

Reviewed on Sep 12, 2026

Sleep Inn Gallup
See all 64 properties in Yah-ta-hey
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 Yah-ta-hey Vacation Packages

Yah-ta-hey Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Gallup, NM (GUP-Gallup Municipal)
Population
590
Top Sights
Gallup Cultural Center, Red Rock State Park and Fire Rock Navajo Casino

More vacations you might like

Frequently asked questions

How much does a Yah-ta-hey vacation package cost?
Offering excellent value package deals from $456 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.

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.