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

Condo

Pool

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

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 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.

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

1. SpringHill Suites by Marriott Gallup

Gallup

Tami

฿4,433

฿5,094 total

includes taxes & fees

30 Aug - 31 Aug

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

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

A hotel room with a sofa, two beds, a desk, and a TV.

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

2. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

฿4,294

฿4,936 total

includes taxes & fees

31 Aug - 1 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 lobby with a central fireplace, wooden furniture, and a staircase with red steps.

A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

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

3. Hotel El Rancho

Gallup

Daniel

฿3,776

฿4,351 total

includes taxes & fees

31 Aug - 1 Sept

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

A multi-story hotel with a stone facade, a parking lot, and a view of the surrounding landscape.

A swimming pool with clear water, surrounded by walls with windows and a door.

A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

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

Gallup

Mike

฿4,428

฿5,088 total

includes taxes & fees

6 Sept - 7 Sept

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

5. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Barbara

฿3,715

฿4,282 total

includes taxes & fees

27 Sept - 28 Sept

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.

A hotel room with a bed, a sofa, a small table, a TV, and a lamp.

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

6. Hampton Inn & Suites Gallup

Gallup

Eugene

฿4,043

฿4,653 total

includes taxes & fees

30 Aug - 31 Aug

A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

A spacious lobby with a sofa, a coffee table, and a fireplace.

A large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.

An indoor swimming pool with clear water, surrounded by blue chairs and a changing room area.

7. Hilton Garden Inn Gallup

Gallup

Susan

฿4,545

฿5,303 total

includes taxes & fees

6 Sept - 7 Sept

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

A multi-story hotel with a modern design, featuring a prominent entrance with a covered walkway and a flagpole.

A spacious lobby with modern furniture, a reception desk, and a view of the pool area.

A buffet setup with various food stations, including a hot food station and a cold food station, in a modern kitchen area with tiled walls and a polished countertop.

8. Comfort Inn Gallup I-40 Exit 20

Gallup

Debbie

฿3,213

฿3,715 total

includes taxes & fees

27 Sept - 28 Sept

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

An indoor swimming pool with clear water, multiple lanes, and a changing room area.

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

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

Gallup

John

฿2,680

฿3,194 total

includes taxes & fees

20 Sept - 21 Sept

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

A Best Western hotel with a modern design, featuring a central entrance and multiple floors.

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

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

10. Best Western Gallup West

Gallup

฿3,150

฿3,722 total

includes taxes & fees

21 Sept - 22 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.

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

Gallup

Saundra

฿1,624

฿1,918 total

includes taxes & fees

30 Aug - 31 Aug

A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.

An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.

A modern office space with a reception desk, computers, and a blue seating area.

A breakfast bar with various food items and a coffee machine.

12. Fairfield Inn & Suites Gallup

Gallup

Albert

฿3,596

฿4,148 total

includes taxes & fees

4 Sept - 5 Sept

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 Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.

A hotel lobby with a reception desk, red sofas, a coffee table, and a potted plant.

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

13. Microtel Inn by Wyndham Gallup

Gallup

Lourdes

฿2,066

฿2,418 total

includes taxes & fees

29 Aug - 30 Aug

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

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

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

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

14. Super 8 by Wyndham Gallup

Gallup

Victorio

฿1,697

฿2,001 total

includes taxes & fees

29 Aug - 30 Aug

A hotel room with two beds, a desk, and a bathroom visible through an open door.

A Red Roof Inn with a kitchen area, dining tables, and chairs. There are signs indicating free Wi-Fi in all rooms.

15. Red Roof Inn Gallup

Gallup

Renee

฿1,869

฿2,195 total

includes taxes & fees

3 Sept - 4 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.

A hotel room with two beds, a desk, a chair, and a dining table.

16. Howard Johnson by Wyndham Gallup

Gallup

nannette

฿1,812

฿2,131 total

includes taxes & fees

30 Aug - 31 Aug

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

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.

A corridor with doors numbered 219-201 and 220-227, leading to a lobby.

17. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Hubert

฿1,804

฿2,212 total

includes taxes & fees

29 Aug - 30 Aug

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 hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

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

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

Gallup

julie

฿2,867

฿3,323 total

includes taxes & fees

27 Sept - 28 Sept

A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.

A compact kitchen with a dishwasher, stove, microwave, and a coffee maker.

A modern lounge area with leather sofas, a coffee table, and a large screen TV.

A pool area with lounge chairs and a small table, surrounded by windows.

19. TownePlace Suites by Marriott Gallup

Gallup

Brett

฿4,865

฿5,583 total

includes taxes & fees

20 Sept - 21 Sept

A hotel lobby with a staircase, reception desk, and a fire alarm.

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

A buffet setup with various food items and a toaster.

An indoor gym with exercise equipment, including a stationary bike and elliptical machine.

20. Sleep Inn Gallup

Gallup

Glenn

฿1,960

฿2,391 total

includes taxes & fees

27 Sept - 28 Sept

View all properties

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

Top Yah-ta-hey Hotel Reviews

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"The lovely lady who prepared the breakfast spread was so pleasant, helpful and friendly. A welcome morning treat."

Hilton Garden Inn Gallup

10/10 Excellent

"Great hotel & staff! Great location! Shower floors need something applied to them as it was super slippery!"

Red Roof Inn Gallup

8/10 Good

"Staff not too friendly food wax good"

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"Nice for a quiet evening"

La Quinta Inn & Suites by Wyndham Gallup

8/10 Good

"good"

Navajo Nation Inn

10/10 Excellent

"Nice option other than Gallup…enjoyed the beautiful natural surroundings"

Microtel Inn by Wyndham Gallup

10/10 Excellent

"It was a friendly place and very helpful"

More cheap stays in Yah-ta-hey