Search Yah-ta-hey hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Yah-ta-hey hotels

Navajo Nation Inn

Navajo Nation Inn
2.5 star property
Window Rock
8.8 out of 10, Excellent, (556)
"I like the cleanliness of the rooms"
United States
Lynnette
Travelling with partner
The price is AU$196
includes taxes & fees
18 Dec - 19 Dec
Navajo Nation Inn

Navajoland Inn

Navajoland Inn
2.5 star property
St. Michaels
8.8 out of 10, Excellent, (491)
"Staff is very friendly love the hot tub and sauna... next to Dennys.."
United States
Trinna
Travelling for leisure
Navajoland Inn

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very good, (1000)
"Great location that gives access to a variety of stores and restaurants."
United States
Christopher
The price is AU$201
includes taxes & fees
2 Jan - 3 Jan 2026
SpringHill Suites by Marriott Gallup

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2277)
"Enjoyed our night at the hotel, quaint, historical and lots of neat memorabilia though out the property."
United States
Sean
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, (1000)
"The pool was very clean."
United States
Kacee
Travelling with small children
The price is AU$187
includes taxes & fees
21 Dec - 22 Dec
Best Western Plus Gallup Inn & Suites

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, (1000)
"Hotel felt safe and welcoming."
United States
Kayla
Travelling for business
The price is AU$175
includes taxes & fees
11 Jan - 12 Jan 2026
La Quinta Inn & Suites by Wyndham Gallup

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.8 out of 10, Excellent, (1228)
"The hotel was clean with easy access on and off interstate"
United States
Stephen
The price is AU$150
includes taxes & fees
23 Dec - 24 Dec
Best Western Gallup West

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, (1005)
"Everything was awesome with the room the people the food the cleanliness the price complete package"
United States
JOSEPH
The price is AU$137
includes taxes & fees
30 Dec - 31 Dec
Quality Inn & Suites Gallup I-40 Exit 20

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, (1008)
"Safe parking environment easy access off of I-40"
United States
William
Travelling for leisure
The price is AU$175
includes taxes & fees
11 Jan - 12 Jan 2026
Comfort Suites Gallup East Route 66 and I-40

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1000)
"Very clean and comfortable room."
United States
Andrew
Travelling with partner
The price is AU$223
includes taxes & fees
4 Jan - 5 Jan 2026
Fairfield Inn & Suites Gallup

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1003)
"food was good at the bar and good drinks."
United States
John
Travelling solo
The price is AU$236
includes taxes & fees
4 Jan - 5 Jan 2026
Hilton Garden Inn Gallup

TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (262)
"Beautiful and quiet hotel with comfy bed and kind and attentive staff."
United States
Alison
Travelling for leisure
The price is AU$230
includes taxes & fees
28 Dec - 29 Dec
TownePlace Suites by Marriott Gallup

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1005)
"Safe property with ample parking"
United States
Brianna
Travelling for business
The price is AU$103
includes taxes & fees
18 Dec - 19 Dec
Microtel Inn by Wyndham Gallup

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
8.8 out of 10, Excellent, (1000)
"Friendly staff, comfortable room ,cleanliness"
United States
Roxanna
The price is AU$106
includes taxes & fees
11 Jan - 12 Jan 2026
Sleep Inn Gallup

Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (803)
"We have always had a wonderful stay"
United States
Yolonda
Travelling solo
The price is AU$90
includes taxes & fees
21 Dec - 22 Dec
Days Inn by Wyndham Gallup

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1644)
"the room was quite large and nicely furnished."
United States
rene
The price is AU$97
includes taxes & fees
30 Dec - 31 Dec
Red Roof Inn Gallup

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.6 out of 10, Good, (1002)
"It is clean and the bed comfortable"
United States
Casey
Travelling for leisure
The price is AU$88
includes taxes & fees
19 Dec - 20 Dec
Howard Johnson by Wyndham Gallup

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (364)
"Rooms were spacious and clean"
United States
Joseph
The price is AU$63
includes taxes & fees
18 Dec - 19 Dec
Colonial Motel

Budget Inn

Budget Inn
2.5 star property
Gallup
6.6 out of 10, (325)
"Staff Very Courteous. Would Definitely Stay Again When in the Area. "
United States
Elizabeth
The price is AU$68
includes taxes & fees
22 Dec - 23 Dec
Budget Inn

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, (694)
"Great location, close to the freeway."
United States
Raul A
Travelling for leisure
The price is AU$179
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Express Hotel & Suites Gallup East by IHG
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Yah-ta-hey Hotel Reviews

Recent Reviews in Yah-ta-hey

More cheap accommodation in Yah-ta-hey

Frequently asked questions

What's the best place for a stay in Yah-ta-hey?
Located 7.3 mi (11.7 km) from the heart of Yah-ta-hey, Hotel El Rancho is a top choice for your stay, based on our traveller data. Two other options for your stay in the area are Red Roof Inn Gallup and Best Western Gallup West. See all available top hotels, or vacation rentals in Yah-ta-hey.
What are some of the best holiday rentals that Yah-ta-hey has to offer?
Charming 4-bedroom house with AC in Gallup: This holiday home rental outside of Yah-ta-hey has air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Yah-ta-hey.
If I need to cancel my hotel reservation in Yah-ta-hey, will I receive a refund?
Yes, the majority of hotel reservations are refundable if you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you have a reservation that's non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Yah-ta-hey.
What is staying in Yah-ta-hey like?
Visitors to Yah-ta-hey will definitely find plenty to explore and enjoy. There are 68 hotels and other accommodation options in the surrounding area. Find out more about Yah-ta-hey.
What should I see while I'm in Yah-ta-hey?
Places to visit in the wider area include Fire Rock Navajo Casino, Red Rock State Park and Navajo Nation Zoo and Botanical Park. You'll also find Navajo Nation Museum and Navajo Arts and Crafts Enterprise in the area. Take a look at what more there is to see and do in Expedia's Yah-ta-hey guide.
What's the weather like in Yah-ta-hey?
The hottest months are usually July and June, with an average temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Yah-ta-hey are January, February, November and March, with each month seeing an average of 17 cm of snowfall.

Explore a world of travel with Expedia