Yah-ta-hey Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Yah-ta-hey Holiday

Our pick of the best 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
The price is NZ$205 per night from 2 Feb to 3 Feb
NZ$205
2 Feb - 3 Feb
includes taxes & fees
9.2/10 Wonderful! (2,328 reviews)
The history and overall architecture

Reviewed on 29 Jan 2026

Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is NZ$113 per night from 7 Feb to 8 Feb
NZ$113
7 Feb - 8 Feb
includes taxes & fees
8/10 Very Good! (1,692 reviews)
Absolutely spectacular for the 50 something dollars I spent. Place was clean, had an adequate continental breakfast, and even a solid fitness center.

Reviewed on 26 Jan 2026

Red Roof Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is NZ$193 per night from 8 Feb to 9 Feb
NZ$193
8 Feb - 9 Feb
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
Things were clean. Fitness center was really good as it’s one thing I consider with every hotel.

Reviewed on 20 Jan 2026

La Quinta Inn & Suites by Wyndham Gallup
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.