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

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Yah-ta-hey?

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

A Red Roof Inn with a two-story structure, a covered parking area, and a landscaped entrance.

A gym with exercise equipment, a blue carpet, and a picture on the wall.

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

1. Red Roof Inn Gallup

Gallup

$57

$67 total

includes taxes & fees

Oct 13 - Oct 14

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

2. Microtel Inn by Wyndham Gallup

Gallup

$63

$74 total

includes taxes & fees

Oct 11 - Oct 12

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

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

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.

3. Best Western Plus Gallup Inn & Suites

Gallup

$118

$136 total

includes taxes & fees

Oct 17 - Oct 18

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

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

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.

4. Sleep Inn Gallup

Gallup

$58

$71 total

includes taxes & fees

Nov 1 - Nov 2

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.

5. SpringHill Suites by Marriott Gallup

Gallup

$118

$136 total

includes taxes & fees

Nov 1 - Nov 2

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 wooden floor, a red sofa, and a lamp.

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.

6. Hotel El Rancho

Gallup

$114

$131 total

includes taxes & fees

Oct 28 - Oct 29

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

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

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

7. Howard Johnson by Wyndham Gallup

Gallup

$49

$58 total

includes taxes & fees

Oct 20 - Oct 21

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

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

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.

8. Best Western Gallup West

Gallup

$102

$118 total

includes taxes & fees

Oct 13 - Oct 14

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

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

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

$89

$106 total

includes taxes & fees

Nov 1 - Nov 2

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.

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

Gallup

$62

$73 total

includes taxes & fees

Nov 1 - Nov 2

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

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.

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

11. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

$55

$67 total

includes taxes & fees

Oct 8 - Oct 9

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

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.

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

12. Motel 6 Gallup, NM

Gallup

$57

$67 total

includes taxes & fees

Oct 8 - Oct 9

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

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

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

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

13. Comfort Inn Gallup I-40 Exit 20

Gallup

$96

$111 total

includes taxes & fees

Nov 1 - Nov 2

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

A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.

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.

14. Super 8 by Wyndham Gallup

Gallup

$56

$66 total

includes taxes & fees

Nov 1 - Nov 2

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

15. La Quinta Inn & Suites by Wyndham Gallup

Gallup

$102

$117 total

includes taxes & fees

Nov 1 - Nov 2

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 gym with cardio machines, weight machines, and a mirror reflecting the equipment.

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

16. Hampton Inn & Suites Gallup

Gallup

$123

$142 total

includes taxes & fees

Nov 6 - Nov 7

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 outdoor seating area with wicker furniture and a stone wall.

17. Hilton Garden Inn Gallup

Gallup

$146

$170 total

includes taxes & fees

Nov 1 - Nov 2

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

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

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

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

18. Fairfield Inn & Suites Gallup

Gallup

$110

$126 total

includes taxes & fees

Oct 15 - Oct 16

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

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

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

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

19. Colonial Motel

Gallup

$38

$45 total

includes taxes & fees

Oct 8 - Oct 9

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.

20. Rodeway Inn Gallup West

Gallup

$47

$55 total

includes taxes & fees

Nov 5 - Nov 6

View all properties

Go beyond your typical stay in Yah-ta-hey

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

Hotel El Rancho

Gallup

10/10 Exceptional

Janet

Best Western Plus Gallup Inn & Suites

Gallup

10/10 Exceptional

Maria

Sleep Inn Gallup

Gallup

10/10 Exceptional

Richard

SpringHill Suites by Marriott Gallup

Gallup

10/10 Exceptional

Rene

Red Roof Inn Gallup

Gallup

10/10 Exceptional

Tracy

Best Western Gallup West

Gallup

10/10 Exceptional

Ronald

La Quinta Inn & Suites by Wyndham Gallup

Gallup

10/10 Exceptional

stan

Quality Inn & Suites Gallup I-40 Exit 20

Gallup

10/10 Exceptional

This was a late night stay on our way to Vegas from Dallas. I really didn’t have high expectations as it’s a side of the highway motel. At check in, the gentleman was very nice. The room was very clean! I was in shock. I really expected far worse. There was parking for our trailer. The bed wasn’t my favorite but only because I like soft beds and this was more hard.y family slept great. The staff at the free breakfast were wonderful. The free breakfast was more than I expected as well. Bacon,...

Kim

Microtel Inn by Wyndham Gallup

Gallup

10/10 Exceptional

If you like unique experiences, this is it. We are wildlife biologists and the nature viewing was fantastic; peacocks, lizards, bunnies, bats, birds, and wild donkeys. This place is also ideal for stargazing. The staff was beyond happy and friendly, inviting guests for evening drinks on patio together. Breakfast is sit down, and served together like a family. Truly pet friendly. Best B&B we have stayed in, in years. 10/5 stars.

Erin

Hilton Garden Inn Gallup

Gallup

10/10 Exceptional

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

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.

A hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

Comfort Suites Gallup East Route 66 and I-40

Gallup

10/10 Exceptional

Hotel is clean and well maintained. What makes it unique are the displays dedicated to military veterans. They have a room dedicated to the Navajo Code Talkers. The lady that runs breakfast is the daughter of a Navajo Code talker named John Kinsel. You could easily spend an hour wandering around the lobby reading the stories and taking pictures. One of the more impressive places I’ve stayed while traveling.

Charles

Fairfield Inn & Suites Gallup

Gallup

10/10 Exceptional

Caroline

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

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

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

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

Holiday Inn Express Hotel & Suites Gallup East by IHG

Gallup

10/10 Exceptional

Travelocity had this holel with a vacancy which I purchased. However, when I arrived there was no vacancy. We were in the middle of know where and could not find a room and have been driving 112 hours. By the grace of God a gentleman walked in a cancelled and we got his room. The hotel staff were great and gave us the military rate and the room was clean and very quiet. We slept great there was a great breakfast but we did not partake. Thanks Holiday Inn

Kelly

Hampton Inn & Suites Gallup

Gallup

10/10 Exceptional

Jeff

Comfort Inn Gallup I-40 Exit 20

Gallup

10/10 Exceptional

Mary

Howard Johnson by Wyndham Gallup

Gallup

10/10 Exceptional

Glen R

Royal Holiday Motel By Belvilla Gallup I-40

Gallup

10/10 Exceptional

Tobias

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 pool area with lounge chairs and a small table, surrounded by windows.

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

TownePlace Suites by Marriott Gallup

Gallup

10/10 Exceptional

Angel

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

A gym with cardio machines, a mirror, and a fire extinguisher.

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.

Navajo Nation Inn

Window Rock

10/10 Exceptional

Anonymous traveler

Motel 6 Gallup, NM

Gallup

10/10 Exceptional

Anonymous traveler

Frequently Asked Questions

What hotels do travelers recommend in Yah-ta-hey?

Guests like Hotel El Rancho , Red Roof Inn Gallup and Sleep Inn Gallup.

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.