Hotels in Yah-ta-hey

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in Yah-ta-hey?

Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
Enjoy quiet accommodations at this Gallup hotel located near Fire Rock Navajo Casino and Red Rock Museum. Wake up to free breakfast, take a dip in the indoor pool, or hit the fitness center. With complimentary WiFi and parking, plus helpful staff, your Route 66 stay is covered.
The price is $110
$126 total
includes taxes & fees
May 10 - May 11
Comfort Suites Gallup East Route 66 and I-40
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (270 reviews)
This hotel offers a complimentary buffet breakfast, WiFi, and parking in Gallup. Explore Fire Rock Navajo Casino and Red Rock Museum nearby. A 24-hour fitness center keeps your routine intact during your New Mexico stay.
The price is $157
$180 total
includes taxes & fees
May 3 - May 4
TownePlace Suites by Marriott Gallup
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,001 reviews)
This welcoming hotel offers free parking and WiFi near Fire Rock Navajo Casino and Red Rock Museum. Take a morning swim in the indoor pool, squeeze in a workout at the fitness center, and start your day with a tasty breakfast that guests consistently praise.
The price is $110
$127 total
includes taxes & fees
Apr 19 - Apr 20
La Quinta Inn & Suites by Wyndham Gallup
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (723 reviews)
Unwind at this tranquil Gallup hotel near Fire Rock Navajo Casino and Red Rock Museum. Start with free breakfast before a morning swim in the indoor pool. After exploring nearby attractions, relax in the hot tub or enjoy modern rooms with refrigerators and microwaves.
The price is $143
$164 total
includes taxes & fees
Apr 19 - Apr 20
Holiday Inn Express Hotel & Suites Gallup East by IHG
Sleep Inn Gallup
Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,003 reviews)
Experience comfort just minutes from top Gallup attractions at this value-packed hotel. Start your day with complimentary breakfast, work out at the fitness center, and rest easy knowing your car is secure with free parking. Guests praise the peaceful atmosphere and attentive staff.
The price is $80
$95 total
includes taxes & fees
May 10 - May 11
Sleep Inn Gallup
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
Unwind in Gallup with free breakfast and convenient parking. This hotel's 24-hour fitness center keeps your routine intact while helpful staff ensure a comfortable stay. Near Fire Rock Navajo Casino and just minutes from Gallup Station for easy exploration.
The price is $121
$139 total
includes taxes & fees
Apr 19 - Apr 20
Fairfield Inn & Suites Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,000 reviews)
Discover tranquil accommodations at this quiet Gallup hotel where helpful staff welcome you. Unwind in the indoor pool and hot tub after exploring nearby attractions. Free WiFi, parking, and casino shuttle enhance your restful New Mexico stay.
The price is $66
$77 total
includes taxes & fees
May 10 - May 11
Days Inn & Suites by Wyndham Red Rock-Gallup
Hotel El Rancho
Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,420 reviews)
Discover a welcoming oasis near the train station in Gallup, featuring a restaurant and bar for post-adventure refreshment. A fitness center helps maintain your routine while free WiFi and parking add convenience. Babe Ruth Park and Gallup Cultural Center await nearby.
The price is $112
$129 total
includes taxes & fees
Apr 21 - Apr 22
Hotel El Rancho
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
This welcoming hotel offers an indoor pool and fitness center just moments from Rex Museum. Enjoy complimentary breakfast, WiFi, and parking while friendly staff cater to your needs. Gallup Station is only a 16-minute walk away for easy regional exploration.
The price is $118
$136 total
includes taxes & fees
Apr 26 - Apr 27
Best Western Plus Gallup Inn & Suites
Colonial Motel
Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (443 reviews)
This welcoming motel offers free WiFi and parking, just minutes from Rex Museum and Richardson's Trading Company. A 24-hour front desk ensures convenience, while Gallup Station is only a 19-minute walk away.
The price is $35
$42 total
includes taxes & fees
Apr 17 - Apr 18
Colonial Motel
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.6 out of 10, Excellent, (1,001 reviews)
The price is $135
$155 total
includes taxes & fees
Apr 18 - Apr 19
SpringHill Suites by Marriott Gallup
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20
2.5 star property
Gallup
7.8 out of 10, Good, (1,000 reviews)
Discover a tranquil retreat at this Gallup hotel, where quiet rooms provide respite after exploring nearby shopping at Rio West Mall. The walkable location puts restaurants within easy reach, while free breakfast and parking add value to your stay.
The price is $107
$124 total
includes taxes & fees
May 10 - May 11
Comfort Inn Gallup I-40 Exit 20
Hampton Inn & Suites Gallup
Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (281 reviews)
This Gallup hotel offers a complimentary buffet breakfast, WiFi, and parking. Visit the fitness center after exploring nearby Rio West Mall and Plaza del Norte. Just 4 minutes from Gallup Municipal Airport and 3 minutes from Gallup Station.
The price is $123
$141 total
includes taxes & fees
Apr 26 - Apr 27
Hampton Inn & Suites Gallup
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.0 out of 10, Very Good, (1,015 reviews)
Stay minutes from Gallup Station and Rio West Mall at this welcoming hotel with free breakfast and WiFi. Enjoy 10 restaurants, 3 bars, and free parking. Guests consistently praise the clean rooms and staff that go above and beyond.
The price is $90
$106 total
includes taxes & fees
Apr 26 - Apr 27
Quality Inn & Suites Gallup I-40 Exit 20
Hilton Garden Inn Gallup
Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,003 reviews)
The price is $143
$166 total
includes taxes & fees
May 3 - May 4
Hilton Garden Inn Gallup
Super 8 by Wyndham Gallup
Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (825 reviews)
This motel offers free breakfast, WiFi, and parking just minutes from Gallup Municipal Airport. Take a refreshing swim in the indoor pool after exploring nearby attractions. Travelers consistently praise the attentive, helpful staff.
The price is $54
$64 total
includes taxes & fees
Apr 24 - Apr 25
Super 8 by Wyndham Gallup
Days Inn by Wyndham Gallup
Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (819 reviews)
This quiet, well-maintained hotel offers complimentary WiFi, parking, and on-the-go breakfast daily. Located minutes from Gallup Station with easy access to Rio West Mall and Rex Museum, guests particularly appreciate the tranquil atmosphere.
The price is $48
$60 total
includes taxes & fees
Apr 24 - Apr 25
Days Inn by Wyndham Gallup
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (730 reviews)
Wake up to complimentary continental breakfast at this conveniently located motel near the train station. Clean rooms provide a comfortable base while exploring nearby Rio West Mall and Rex Museum. Enjoy free WiFi and parking with attentive staff ready to assist.
The price is $72
$91 total
includes taxes & fees
Apr 17 - Apr 18
Royal Holiday Motel By Belvilla Gallup I-40
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,001 reviews)
This tranquil Gallup hotel offers complimentary breakfast, WiFi, and parking for convenience and value. Clean rooms provide a calm retreat after exploring Plaza del Norte and nearby attractions, with attentive staff ensuring a comfortable experience.
The price is $51
$60 total
includes taxes & fees
Apr 19 - Apr 20
Howard Johnson by Wyndham Gallup
Econo Lodge Gallup West
Econo Lodge Gallup West
2.5 star property
Gallup
6.6 out of 10, (442 reviews)
Minutes from Gallup Municipal Airport, this budget-friendly hotel offers complimentary continental breakfast, WiFi, and parking. Explore nearby Rio West Mall and Plaza del Norte, or catch a train from Gallup Station, just an 8-minute drive away.
The price is $51
$60 total
includes taxes & fees
May 15 - May 16
Econo Lodge Gallup West
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.

Check out reviews of Yah-ta-hey hotels guests love

Frequently asked questions

What hotels do travelers recommend in Yah-ta-hey?
Can I book a refundable accommodation in Yah-ta-hey?
If you're looking for the flexibility to change your plans to Yah-ta-hey, most properties provide refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Yah-ta-hey be like during my trip?
The warmest months in Yah-ta-hey are usually July and June with an average temp of 71°F. January and December are the chilliest months when the average temp is 34°F. The rainiest months are July and September.
Why should I book my Yah-ta-hey hotel with Hotels.com?
There are plenty of reasons to book your Yah-ta-hey travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.