Yah-ta-hey Vacations from $1,293

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 Yah-ta-hey vacation packages

Price found within the past 48 hours. Click for updated prices.
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2 out of 5
Price was $1,320, price is now $1,293 per person
$1,293
per person
May 22 - May 27
found 24 hours ago
Roundtrip flight included
New York (NYC) to Gallup (GUP)
8/10 Very Good! (1,004 reviews)
Room was squeaky clean, you can tell it has all brand new furnishings. Beds were comfortable!! Pillows were a little firm for my taste, which is my personal preference. (: Front desk staff were super friendly, accommodating, and professional!! I would stay here again!! 10/10 experience

Reviewed on Feb 20, 2026

Hotel El Rancho

Hotel El Rancho

3 out of 5
Price was $1,644, price is now $1,483 per person
$1,483
per person
May 22 - May 27
found 24 hours ago
Roundtrip flight included
New York (NYC) to Gallup (GUP)
9.2/10 Wonderful! (2,372 reviews)
The property is a great Route 66 stop. Very interesting history, decor, and vibe. If time ask the historian on property for extra information; nice person. The property was very nicely restored and the restaurant served good meals.

Reviewed on Mar 11, 2026

Navajo Nation Inn

Navajo Nation Inn

2.5 out of 5
Price was $1,419, price is now $1,343 per person
$1,343
per person
May 22 - May 27
found 24 hours ago
Roundtrip flight included
New York (NYC) to Gallup (GUP)
8.8/10 Excellent! (568 reviews)
Convenient location for business but needs renovations. Walls were very thin, could hear people on both sides of our room. Grateful the people were courteous and kept it down. Breakfast was decent but not buffet style. Beds were very comfortable.

Reviewed on Feb 24, 2026

Navajoland Inn

Navajoland Inn

2.5 out of 5
Price was $1,360, price is now $1,310 per person
$1,310
per person
May 22 - May 27
found 24 hours ago
Roundtrip flight included
New York (NYC) to Gallup (GUP)
8.8/10 Excellent! (532 reviews)
Yes .. everything was absolutely awesome . Clean rooms service was good..

Reviewed on Mar 4, 2026

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
Price was $1,506, price is now $1,457 per person
$1,457
per person
May 22 - May 27
found 24 hours ago
Roundtrip flight included
New York (NYC) to Gallup (GUP)
9/10 Wonderful! (1,007 reviews)
Hotel is pet friendly - appreciate the pet area in the back. Rooms and hotel common areas were very clean.

Reviewed on Mar 3, 2026

Don't see what you're looking for?
See all available trips from Columbus to Yah-ta-hey
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Yah-ta-hey Hotel Deals

Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $116 total per night from Mar 25 to Mar 26
$116 total
Mar 25 - Mar 26
Total with taxes and fees
9.2/10 Wonderful! (2,381 reviews)
The property is a great Route 66 stop. Very interesting history, decor, and vibe. If time ask the historian on property for extra information; nice person. The property was very nicely restored and the restaurant served good meals.

Reviewed on Mar 11, 2026

Hotel El Rancho
Best Western Gallup West

Best Western Gallup West

2.5 out of 5
111 Twin Buttes Road Gallup NM
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $99 total per night from Mar 14 to Mar 15
$99 total
Mar 14 - Mar 15
Total with taxes and fees
8.6/10 Excellent! (1,238 reviews)
Overnight stay was fine bed and bathroom was clean

Reviewed on Mar 10, 2026

Best Western Gallup West
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $88 total per night from Mar 29 to Mar 30
$88 total
Mar 29 - Mar 30
Total with taxes and fees
9/10 Wonderful! (1,001 reviews)
Did.not use the gym. Great breakfast

Reviewed on Mar 9, 2026

Sleep Inn Gallup
See all 73 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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

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