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

Pet friendly

Apartment

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Nakaibito hotels

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

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.

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

Gallup

Victor

1.287.742 ₫

1.520.992 ₫ total

includes taxes & fees

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

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.

2. Hotel El Rancho

Gallup

Debora

2.541.042 ₫

2.937.966 ₫ total

includes taxes & fees

25 Oct - 26 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 gym with cardio machines, a mirror, and a fire extinguisher.

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

3. Navajo Nation Inn

Window Rock

Jerald

2.667.600 ₫

3.041.065 ₫ total

includes taxes & fees

25 Oct - 26 Oct

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

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

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.

4. Super 8 by Wyndham Gallup

Gallup

Thomas

1.345.500 ₫

1.586.256 ₫ total

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.

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

5. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Patrick

2.948.400 ₫

3.398.534 ₫ total

includes taxes & fees

25 Oct - 26 Oct

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 hotel with a prominent signage for 'SPRINGHILL SUITES'.

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

6. SpringHill Suites by Marriott Gallup

Gallup

Dolores

3.071.900 ₫

3.538.167 ₫ total

includes taxes & fees

25 Oct - 26 Oct

A spacious lobby with a staircase, leather sofas, a coffee table, and a view of the outdoors.

An indoor swimming pool with a colorful mural, lounge chairs, and potted plants.

A visitor center sign for Canyon de Chelly National Monument.

A stone building with multiple windows and doors, barrels outside, and a wooden wheel.

7. Navajoland Inn

St. Michaels

Allison Davis-White

2.222.740 ₫

2.533.960 ₫ 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 Comfort Inn sign with a clear view of the parking lot and surrounding buildings.

8. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

2.541.500 ₫

2.938.484 ₫ total

includes taxes & fees

18 Oct - 19 Oct

A hotel room with a bed, a dining table, chairs, a coffee machine, and a TV.

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

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

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

9. Red Roof Inn Gallup

Gallup

Richard

1.326.505 ₫

1.564.802 ₫ total

includes taxes & fees

27 Sept - 28 Sept

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 modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

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

10. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

3.071.900 ₫

3.538.167 ₫ total

includes taxes & fees

25 Oct - 26 Oct

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

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.

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

11. Best Western Gallup West

Gallup

2.651.740 ₫

3.063.123 ₫ total

includes taxes & fees

7 Oct - 8 Oct

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 dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.

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

Gallup

Henry

2.212.316 ₫

2.631.375 ₫ total

includes taxes & fees

21 Oct - 22 Oct

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

A cozy living room with a fireplace, comfortable seating, and a stone wall.

A fitness center with treadmills, elliptical machines, and a stationary bike, featuring a red carpeted floor and a clock on the wall.

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

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

Gallup

Mike

3.746.160 ₫

4.300.542 ₫ total

includes taxes & fees

11 Oct - 12 Oct

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 hotel room with two beds, a desk, a chair, and a dining table.

14. Howard Johnson by Wyndham Gallup

Gallup

nannette

1.436.500 ₫

1.689.144 ₫ total

includes taxes & fees

25 Oct - 26 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 corridor with doors numbered 219-201 and 220-227, leading to a lobby.

15. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

1.430.825 ₫

1.754.305 ₫ total

includes taxes & fees

25 Sept - 26 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 breakfast bar with waffle maker, coffee machine, and cereal dispenser.

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

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

16. Microtel Inn by Wyndham Gallup

Gallup

Robert

1.638.000 ₫

1.916.964 ₫ total

includes taxes & fees

25 Oct - 26 Oct

A reception area with a counter, framed artwork, and a sign indicating amenities.

A hotel room with two beds, a wooden headboard, a desk with a chair, a TV, and artwork on the walls.

A breakfast area with wooden tables and chairs, a coffee machine, and a sign for 'Daybreak Breakfast'.

A residential area with a house, a paved driveway, a tree, and a bench.

17. Days Inn by Wyndham Gallup

Gallup

Yolonda

1.304.652 ₫

1.605.149 ₫ total

includes taxes & fees

26 Sept - 27 Sept

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

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

Gallup

Kent

2.475.200 ₫

2.863.523 ₫ total

includes taxes & fees

25 Oct - 26 Oct

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 compact laundry area with a front-loading washer and dryer, a small countertop with a sink, and a mirror above the countertop.

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.

19. Motel 6 Gallup, NM

Gallup

Gary

1.490.139 ₫

1.749.509 ₫ total

includes taxes & fees

27 Sept - 28 Sept

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

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

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

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

20. Hilton Garden Inn Gallup

Gallup

Susan

3.818.482 ₫

4.447.347 ₫ total

includes taxes & fees

4 Oct - 5 Oct

View all properties

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

Top Nakaibito Hotel Reviews

SpringHill Suites by Marriott Gallup

8/10 Good

"Nice room. Lots of room!"

Microtel Inn by Wyndham Gallup

10/10 Excellent

"Very comfortable and quiet."

Red Roof Inn Gallup

10/10 Excellent

"Nice place to stay. Staff was very friendly."

Super 8 by Wyndham Gallup

8/10 Good

"The rooms were nice, the price was very good, and the staff was friendly, when they were available. Exceeded expectations for the price."

Fairfield Inn & Suites Gallup

8/10 Good

"The staff were great, the room was very clean and the breakfast selection was great. No parking issues at all. The only thing that concerned me was the smell of a strong odor in the hallways and it was hot walking in them. The elevator has been definitely out for almost a year. I’ve stayed at this location before. If you can smell past the memory of an old hair salon in the hallways and don’t need an elevator then this is a good place to stay."

Sleep Inn Gallup

10/10 Excellent

"Located right off the main highway, easy on/off, have a Denny's Restaurant in the same parking lot. Bed was very comfortable and room was quiet, although you could her ambient highway noise all night. No pool. No Jacuzzi. Recommend this as a good place to stay if you're travelling thru."

Comfort Suites Gallup East Route 66 and I-40

8/10 Good

"Train is next to the hotel. Bathroom was fine but personally I would paint the back spots on the wall"

Motel 6 Gallup, NM

8/10 Good

"The bed was very comfortable and the room was quiet."

Best Western Gallup West

10/10 Excellent

"Good value. Great fitness center. Comfortable beds."

More cheap stays in Nakaibito

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

1.326.505 ₫

1.564.802 ₫ total

27 Sept - 28 Sept

includes taxes & fees

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

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

1.345.500 ₫

1.586.256 ₫ total

25 Oct - 26 Oct

includes taxes & fees

6.8/10 (1,003 reviews)

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

1.458.401 ₫

1.787.477 ₫ total

18 Oct - 19 Oct

includes taxes & fees

9/10 Wonderful! (1,000 reviews)

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM

1.638.000 ₫

1.916.964 ₫ total

25 Oct - 26 Oct

includes taxes & fees

8/10 Very good! (1,035 reviews)

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

2.475.200 ₫

2.863.523 ₫ total

25 Oct - 26 Oct

includes taxes & fees

8.8/10 Excellent! (1,000 reviews)

Best Western Gallup West

111 Twin Buttes Road Gallup NM

2.651.740 ₫

3.063.123 ₫ total

7 Oct - 8 Oct

includes taxes & fees

Frequently asked questions

What's the seasonal weather like in Nakaibito?

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. Average annual precipitation for Nakaibito is 378 mm.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Nakaibito on Expedia.com

Find hotels in Nakaibito, NM from 1.520.992 ₫

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Nakaibito

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Nakaibito hotels

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

2. Hotel El Rancho

3. Navajo Nation Inn

4. Super 8 by Wyndham Gallup

5. La Quinta Inn & Suites by Wyndham Gallup

6. SpringHill Suites by Marriott Gallup

7. Navajoland Inn

8. Comfort Inn Gallup I-40 Exit 20

9. Red Roof Inn Gallup

10. Best Western Plus Gallup Inn & Suites

11. Best Western Gallup West

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

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

14. Howard Johnson by Wyndham Gallup

15. Royal Holiday Motel By Belvilla Gallup I-40

16. Microtel Inn by Wyndham Gallup

17. Days Inn by Wyndham Gallup

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

19. Motel 6 Gallup, NM

20. Hilton Garden Inn Gallup

Top Nakaibito Hotel Reviews

SpringHill Suites by Marriott Gallup

Microtel Inn by Wyndham Gallup

Red Roof Inn Gallup

Super 8 by Wyndham Gallup

Fairfield Inn & Suites Gallup

Sleep Inn Gallup

Comfort Suites Gallup East Route 66 and I-40

Motel 6 Gallup, NM

Best Western Gallup West

More cheap stays in Nakaibito

Red Roof Inn Gallup

Super 8 by Wyndham Gallup

Sleep Inn Gallup

Microtel Inn by Wyndham Gallup

Comfort Suites Gallup East Route 66 and I-40

Best Western Gallup West

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app