Yah-ta-hey Holiday Rentals, New Mexico: Private House Rentals

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Yah-ta-hey

Pet friendly

Apartment

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Yah-ta-hey hotels

A modern lounge area with large windows, a green umbrella, and a television on the wall.

A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.

A modern restaurant with multiple tables and chairs, a bar area, and large windows.

An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

1. SpringHill Suites by Marriott Gallup

Gallup

Dolores

Rp2.115.239

Rp2.436.299 total

includes taxes & fees

7 Oct - 8 Oct

A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.

A Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.

A parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.

2. Super 8 by Wyndham Gallup

Gallup

Thomas

Rp926.480

Rp1.092.260 total

includes taxes & fees

28 Sept - 29 Sept

An indoor swimming pool with a wooden ceiling and white walls.

A hotel lobby with a reception desk, wooden furniture, and a large window.

A Days Inn & Suites sign with a Red Rock Gallup sign below it.

A hotel room with a large bed, a desk, a television, and a window with curtains.

3. Days Inn & Suites by Wyndham Red Rock-Gallup

Gallup

Liliia

Rp966.762

Rp1.137.803 total

includes taxes & fees

28 Sept - 29 Sept

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

A long hallway with patterned carpet, wooden beams, and blue doors.

A lobby with a wooden floor, a red sofa, and a lamp.

A lobby with a central fireplace, wooden furniture, and a staircase with red steps.

4. Hotel El Rancho

Gallup

Debora

Rp1.749.704

Rp2.023.017 total

includes taxes & fees

28 Oct - 29 Oct

An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

A hotel with a covered entrance, a prominent sign, and a well-lit facade.

5. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Patrick

Rp2.030.200

Rp2.340.154 total

includes taxes & fees

25 Oct - 26 Oct

A hotel room with two beds, a desk, a television, and a window.

A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

A laundry area with two washing machines, a soap and bleach dispenser, and a blue trash bin.

A modern kitchen with a buffet setup, including a coffee station and various food items.

6. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

Rp1.750.018

Rp2.023.373 total

includes taxes & fees

18 Oct - 19 Oct

A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.

7. Quality Inn & Suites Gallup I-40 Exit 20

Gallup

Henry

Rp1.704.366

Rp2.016.515 total

includes taxes & fees

18 Oct - 19 Oct

A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.

A breakfast bar with waffle maker, coffee machine, and cereal dispenser.

A Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.

A modern bathroom with a white sink, mirror, and toilet. There is a glass shower enclosure with a white curtain.

8. Microtel Inn by Wyndham Gallup

Gallup

Robert

Rp1.127.889

Rp1.319.976 total

includes taxes & fees

4 Oct - 5 Oct

A landscaped outdoor area with a small stream, wooden benches, and a variety of plants.

A desert garden with a wooden pergola, a small stream, and cacti.

A restaurant with booths, tables, and a large window.

A hotel room with two beds, a nightstand with a lamp, and a framed picture on the wall.

9. Navajo Nation Inn

Window Rock

Jerald

Rp1.836.848

Rp2.094.114 total

includes taxes & fees

28 Sept - 29 Sept

A spacious lobby with a tiled floor, multiple seating areas, and a statue.

A spacious indoor area with a tiled floor, potted plants, and metal sculptures.

A lobby with tiled flooring, a fountain, and two statues.

10. Howard Johnson by Wyndham Gallup

Gallup

nannette

Rp989.141

Rp1.163.105 total

includes taxes & fees

4 Oct - 5 Oct

A hotel room with a bed, a television, a mirror, a dresser, and a microwave.

A hotel reception area with a wooden counter, a flag, a sign indicating free Wi-Fi, and a coffee station.

A bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.

11. Red Roof Inn Gallup

Gallup

Jennifer

Rp1.020.301

Rp1.198.335 total

includes taxes & fees

4 Oct - 5 Oct

A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

12. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

Rp2.115.239

Rp2.436.300 total

includes taxes & fees

17 Oct - 18 Oct

A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

A hotel lobby with a wooden reception desk, a red carpet, and a large window with a view.

A hotel room with a bed, bedside table, lamp, chair, and a desk with a lamp.

A building entrance with a glass door, a small shelf, and a tiled patio area.

13. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

Rp984.665

Rp1.207.277 total

includes taxes & fees

28 Sept - 29 Sept

A lobby with stone walls, a fireplace, a bar area, and two armchairs.

A hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.

A spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

A hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

14. Best Western Gallup West

Gallup

Jeff

Rp1.825.927

Rp2.109.196 total

includes taxes & fees

4 Oct - 5 Oct

A lobby with a stone wall, a fireplace, and a seating area with chairs.

A hotel with a modern design, featuring a prominent entrance and an American flag.

Two receptionists at a hotel counter with framed pictures on the wall and a 'Welcome to Gallup' sign.

A gym with cardio machines, weight machines, and a mirror reflecting the equipment.

15. Hampton Inn & Suites Gallup

Gallup

Patrick J

Rp2.157.670

Rp2.484.578 total

includes taxes & fees

11 Oct - 12 Oct

A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

A reception area with a counter, a coffee machine, a clock, and a television mounted on the wall.

A compact laundry area with a front-loading washer and dryer, a small countertop with a sink, and a mirror above the countertop.

A vending machine area with a water dispenser, snack vending machine, and a refrigerator.

16. Motel 6 Gallup, NM

Gallup

Gary

Rp1.025.484

Rp1.203.977 total

includes taxes & fees

28 Sept - 29 Sept

A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

A reception area with a desk, computer, chairs, framed certificates, and flags.

A swimming pool area with two pools, lounge chairs, and a sun terrace.

A spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.

17. Comfort Suites Gallup East Route 66 and I-40

Gallup

Kent

Rp1.704.366

Rp1.971.757 total

includes taxes & fees

25 Oct - 26 Oct

A lobby with a large glass door, a round seating area, and a reception desk with a blue-tiled counter.

A hallway with vending machines, a refrigerator, and a door.

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

A building with a red facade, arched entrance, and a blue vertical feature.

18. Rodeway Inn Gallup West

Gallup

Rp836.786

Rp990.849 total

includes taxes & fees

26 Oct - 27 Oct

A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.

A coffee station with two espresso machines, a water dispenser, and a coffee grinder.

A hotel room with a desk, two chairs, a printer, and a laptop.

A Holiday Inn Express & Suites hotel with a brick facade, multiple windows, and a covered entrance.

19. Holiday Inn Express Hotel & Suites Gallup East by IHG

Gallup

Mike

Rp2.273.681

Rp2.615.439 total

includes taxes & fees

25 Oct - 26 Oct

A motel sign with the words "Colonial Motel" and red arrow shapes.

A bathroom with a bathtub, toilet, and shower curtain.

A room with a wooden TV stand, a small chair, a microwave, and a bed with patterned bedding.

A motel sign with the name "Colonial Motel" and a directional sign below it.

20. Colonial Motel

Gallup

James

Rp672.974

Rp805.635 total

includes taxes & fees

28 Sept - 29 Sept

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Yah-ta-hey Hotel Reviews

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"The shower tempering valve needs replaced. You either had scalding hot water or cold water no in between"

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"Excellent place to stay. Very comfortable beds. Walking distance to Cracker Barrel restaurant very good for dinner.."

Hotel El Rancho

10/10 Excellent

"Wonderful Room, Great Staff, & Excellent Breakfast ❣️"

Microtel Inn by Wyndham Gallup

8/10 Good

"I came for an overnight stay with my dog on my way back to the Midwest. We arrived about 11 PM and check-in was very easy. I prepaid for this room, but they still had to hold the whole amount plus a deposit which was kind of weird, but they did notify me of this. My room was very clean. It did have a very strange smell like an old cigarette smell or some sort of chemical spray and it was very strong. There were about four roaches found, but being where located, understandable I guess? I just killed them. The cleanliness was immaculate so this was not the problem. The reason I’m not giving five stars is because you have to leave your hotel room and go to the lobby to obtain coffee in the morning, which you must pay for. Other than that this place was great and I would totally stay here again under these similar circumstances. It’s not my idea of a romantic hotel for my style so kids/dogs this works."

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"The breakfast was excellent. The lobby was filled with tributes to our service men and women. A very nice touch. Staff was friendly and helpful"

Red Roof Inn Gallup

8/10 Good

"Friendly helpful staff"

Best Western Gallup West

10/10 Excellent

"Clean rooms bedding clean and fresh breakfast was perfect"

Navajoland Inn

8/10 Good

"Staff was friendly. Room was large and shower was hot. Bed was quite soft and breakfast was ok."

Colonial Motel

10/10 Excellent

"😁"

More cheap stays in Yah-ta-hey

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

Rp926.480

Rp1.092.260 total

28 Sept - 29 Sept

includes taxes & fees

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Rp1.020.301

Rp1.198.335 total

4 Oct - 5 Oct

includes taxes & fees

8.2/10 Very good! (1,933 reviews)

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

Rp1.002.031

Rp1.228.284 total

18 Oct - 19 Oct

includes taxes & fees

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

Rp1.704.366

Rp1.971.757 total

25 Oct - 26 Oct

includes taxes & fees

8.8/10 Excellent! (1,003 reviews)

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

Rp1.704.366

Rp2.016.515 total

18 Oct - 19 Oct

includes taxes & fees

8.2/10 Very good! (1,010 reviews)

Best Western Gallup West

111 Twin Buttes Road Gallup NM

Rp1.825.927

Rp2.109.196 total

4 Oct - 5 Oct

includes taxes & fees

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 Sleep Inn Gallup. See all available top hotels, or 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 Gallup Cultural Center, Fire Rock Navajo Casino 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

More ways to book

Book Hotels in Yah-ta-hey on Expedia.com

Find hotels in Yah-ta-hey, NM from Rp1.092.260

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Yah-ta-hey

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Yah-ta-hey hotels

1. SpringHill Suites by Marriott Gallup

2. Super 8 by Wyndham Gallup

3. Days Inn & Suites by Wyndham Red Rock-Gallup

4. Hotel El Rancho

5. La Quinta Inn & Suites by Wyndham Gallup

6. Comfort Inn Gallup I-40 Exit 20

7. Quality Inn & Suites Gallup I-40 Exit 20

8. Microtel Inn by Wyndham Gallup

9. Navajo Nation Inn

10. Howard Johnson by Wyndham Gallup

11. Red Roof Inn Gallup

12. Best Western Plus Gallup Inn & Suites

13. Royal Holiday Motel By Belvilla Gallup I-40

14. Best Western Gallup West

15. Hampton Inn & Suites Gallup

16. Motel 6 Gallup, NM

17. Comfort Suites Gallup East Route 66 and I-40

18. Rodeway Inn Gallup West

19. Holiday Inn Express Hotel & Suites Gallup East by IHG

20. Colonial Motel

Top Yah-ta-hey Hotel Reviews

Quality Inn & Suites Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

Hotel El Rancho

Microtel Inn by Wyndham Gallup

Comfort Suites Gallup East Route 66 and I-40

Red Roof Inn Gallup

Best Western Gallup West

Navajoland Inn

Colonial Motel

More cheap stays in Yah-ta-hey

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Sleep Inn Gallup

Comfort Suites Gallup East Route 66 and I-40

Quality Inn & Suites Gallup I-40 Exit 20

Best Western Gallup West

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app