Yah-ta-hey Hotel & Accommodation Deals 2026 from AU$65 - Compare prices by date

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

Spa pool

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Yah-ta-hey hotels

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.

1. Best Western Plus Gallup Inn & Suites

Gallup

Amanda

AU$197

includes taxes & fees

23 Oct - 24 Oct

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

2. Best Western Gallup West

Gallup

Jeff

AU$170

includes taxes & fees

23 Oct - 24 Oct

A Red Roof Inn with a two-story structure, a covered front porch, and a parking lot.

A hotel room with a bed, a desk, a chair, a mirror, and a hanging light fixture.

A Red Roof Inn with a kitchen area, dining tables, and chairs.

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

3. Red Roof Inn Gallup

Gallup

Alexis

AU$97

includes taxes & fees

25 Oct - 26 Oct

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.

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

A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.

4. SpringHill Suites by Marriott Gallup

Gallup

Dolores

AU$197

includes taxes & fees

1 Nov - 2 Nov

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.

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

Gallup

Brian

AU$128

includes taxes & fees

8 Nov - 9 Nov

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

A buffet setup with various food items and a toaster.

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

A living room with a sofa, two armchairs, a coffee table, and a lamp.

6. Sleep Inn Gallup

Gallup

Farhana

AU$108

includes taxes & fees

8 Nov - 9 Nov

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 long hallway with patterned carpet, wooden beams, and blue doors.

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

7. Hotel El Rancho

Gallup

Zoila

AU$163

includes taxes & fees

1 Nov - 2 Nov

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

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

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

A multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.

8. Fairfield Inn & Suites Gallup

Gallup

Therese

AU$183

includes taxes & fees

23 Oct - 24 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 modern bathroom with a white sink, mirror, and toilet. There is a glass shower enclosure with a white curtain.

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

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

9. Microtel Inn by Wyndham Gallup

Gallup

Kristina

AU$107

includes taxes & fees

25 Oct - 26 Oct

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

10. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Gary

AU$173

includes taxes & fees

1 Nov - 2 Nov

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

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

A hotel room with a large bed, a nightstand, a desk, and a chair.

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

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

Gallup

Jamie

AU$107

includes taxes & fees

18 Oct - 19 Oct

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.

An outdoor seating area with wicker furniture and a stone wall.

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

12. Hilton Garden Inn Gallup

Gallup

Susan

AU$239

includes taxes & fees

1 Nov - 2 Nov

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

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

A cozy living room with a fireplace, comfortable seating, and a decorative rug.

A conference room with a long table, chairs, a television, and a kitchenette area.

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

Gallup

Marian

AU$216

includes taxes & fees

15 Nov - 16 Nov

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

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.

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

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

Gallup

Jeffrey

AU$159

includes taxes & fees

15 Nov - 16 Nov

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 vending machine area with a water dispenser, snack vending machine, and a refrigerator.

A hotel room with a bed, bedside tables, wall-mounted lamps, a window with curtains, an air conditioning unit, and a door with a lock.

15. Motel 6 Gallup, NM

Gallup

Gary

AU$93

includes taxes & fees

30 Oct - 31 Oct

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

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

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

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

16. Hampton Inn & Suites Gallup

Gallup

Catherine

AU$205

includes taxes & fees

1 Nov - 2 Nov

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.

17. Howard Johnson by Wyndham Gallup

Gallup

Robyn

AU$94

includes taxes & fees

19 Oct - 20 Oct

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 hotel lobby with a wooden reception desk, a red carpet, and a large window with a view.

18. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

AU$97

includes taxes & fees

17 Oct - 18 Oct

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

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

A kitchen with a round table and chairs, a coffee machine, and a microwave.

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

19. Rodeway Inn Gallup West

Gallup

AU$80

includes taxes & fees

15 Nov - 16 Nov

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.

20. Super 8 by Wyndham Gallup

Gallup

Long

AU$96

includes taxes & fees

1 Nov - 2 Nov

View all properties

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

SpringHill Suites by Marriott Gallup

10/10 Excellent

"Most impressed with the staff, but everything else was great as well"

Super 8 by Wyndham Gallup

8/10 Good

"Friendly staff and a good room."

Royal Holiday Motel By Belvilla Gallup I-40

8/10 Good

"Very nice staff Just a older property, felt safe and clean"

Microtel Inn by Wyndham Gallup

10/10 Excellent

"Thank you for everything."

Navajoland Inn

8/10 Good

"Dress warm it getting cold out again"

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"Good clean stay"

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"Clean helpful staff easy parking comfortable beds"

Red Roof Inn Gallup

8/10 Good

"The staff was friendly and the room was clean. The bed was comfortable. The breakfast was the usual waffles, cereal, toast, muffins. Out of 4 juice choices, the apple and orange were out of order, the cranberry was weak leaving the lemonade which was ok. Location was good and seemed to be safe. Plenty of parking."

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"We arrived a little before check in time but the front desk staff was very accommodating and ensured our room was ready as soon as possible. She also gave us a helpful list of local restaurants. The room was comfortable and clean and the hot breakfast was excellent. We were not traveling with pets this trip, but the hotel is pet-friendly with safe walking areas outside."