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

Next weekend

In two weeks

Our top choices for Nakaibito hotels

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.

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

Gallup

Mike

฿4,470

฿5,137 total

includes taxes & fees

6 Sept - 7 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 sofa, two beds, a desk, and a TV.

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.

2. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

฿4,335

฿4,984 total

includes taxes & fees

2 Sept - 3 Sept

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.

3. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Barbara

฿3,708

฿4,276 total

includes taxes & fees

27 Sept - 28 Sept

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

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.

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

4. SpringHill Suites by Marriott Gallup

Gallup

Tami

฿4,475

฿5,142 total

includes taxes & fees

2 Sept - 3 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 multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

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.

5. Hotel El Rancho

Gallup

michael

฿4,298

฿4,942 total

includes taxes & fees

2 Sept - 3 Sept

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

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

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

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

6. Navajo Nation Inn

Window Rock

Jerald

฿3,427

฿3,906 total

includes taxes & fees

31 Aug - 1 Sept

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 indoor swimming pool with clear water, surrounded by blue chairs and a changing room area.

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

7. Hilton Garden Inn Gallup

Gallup

Susan

฿4,589

฿5,353 total

includes taxes & fees

6 Sept - 7 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 hotel room with a large bed, a desk, a television, and a window with curtains.

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

Gallup

Saundra

฿1,639

฿1,936 total

includes taxes & fees

6 Sept - 7 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 spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.

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

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

Gallup

julie

฿2,887

฿3,347 total

includes taxes & fees

27 Sept - 28 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 hotel lobby with a reception desk, red sofas, a coffee table, and a potted plant.

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

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

10. Microtel Inn by Wyndham Gallup

Gallup

Lourdes

฿2,086

฿2,441 total

includes taxes & fees

20 Sept - 21 Sept

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

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

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.

11. Hampton Inn & Suites Gallup

Gallup

Eugene

฿4,234

฿4,870 total

includes taxes & fees

6 Sept - 7 Sept

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,631

฿4,188 total

includes taxes & fees

6 Sept - 7 Sept

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 Best Western hotel with a modern design, featuring a central entrance and multiple floors.

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

13. Best Western Gallup West

Gallup

฿3,377

฿3,901 total

includes taxes & fees

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

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

Gallup

John

฿2,699

฿3,217 total

includes taxes & fees

20 Sept - 21 Sept

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 front porch, and a parking lot.

A gym with various exercise equipment, a bench, and a window with a view of trees.

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

15. Red Roof Inn Gallup

Gallup

Renee

฿1,887

฿2,216 total

includes taxes & fees

6 Sept - 7 Sept

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.

16. Super 8 by Wyndham Gallup

Gallup

Victorio

฿1,713

฿2,020 total

includes taxes & fees

31 Aug - 1 Sept

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 stone building with multiple windows and doors, barrels outside, and a wooden wheel.

A visitor center sign for Canyon de Chelly National Monument.

17. Navajoland Inn

St. Michaels

Allison Davis-White

฿2,831

฿3,227 total

includes taxes & fees

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

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

18. Sleep Inn Gallup

Gallup

Glenn

฿1,827

฿2,242 total

includes taxes & fees

27 Sept - 28 Sept

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

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.

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

19. Comfort Inn Gallup I-40 Exit 20

Gallup

Debbie

฿3,237

฿3,742 total

includes taxes & fees

27 Sept - 28 Sept

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

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

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.

20. Howard Johnson by Wyndham Gallup

Gallup

nannette

฿1,829

฿2,151 total

includes taxes & fees

8 Sept - 9 Sept

View all properties

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

Top Nakaibito Hotel Reviews

Navajoland Inn

8/10 Good

"Nice, breakfast could be better. Coffee was cold."

Red Roof Inn Gallup

8/10 Good

"Quiet. Clean."

Motel 6 Gallup, NM

10/10 Excellent

"Staff was very polite! Best room of my trip."

Hotel El Rancho

10/10 Excellent

"a lively and fun stay at a delightful historic hotel"

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"It was an amazing stay and the staff is wonderful!"

Best Western Plus Gallup Inn & Suites

10/10 Excellent

"I travel a lot both personal and work and this is one of the best hotels that I've ever stayed in. The staff was friendly. The breakfast was amazing. The room was very clean, and well stocked. The hotel was very well maintained. We had an issue with the smoke alarm and the maintenance people came so fast I swear it was like they were standing outside the door. Our only sad part about the experience is that we couldn't stay longer."

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"

Days Inn & Suites by Wyndham Red Rock-Gallup

8/10 Good

"overall was a good stay. would recommend."

More cheap stays in Nakaibito

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

฿1,713

฿2,020 total

31 Aug - 1 Sept

includes taxes & fees

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

฿1,887

฿2,216 total

6 Sept - 7 Sept

includes taxes & fees

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

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

฿1,827

฿2,242 total

27 Sept - 28 Sept

includes taxes & fees

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM

฿2,086

฿2,441 total

20 Sept - 21 Sept

includes taxes & fees

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

฿2,699

฿3,217 total

20 Sept - 21 Sept

includes taxes & fees

Best Western Gallup West

111 Twin Buttes Road Gallup NM

฿3,377

฿3,901 total

6 Sept - 7 Sept

includes taxes & fees

Frequently asked questions

Where is the best place to stay in Nakaibito?

Located 18.2 mi (29.2 km) from the heart of Nakaibito, Hotel El Rancho is a top choice for your stay, based on our traveller data. Two other options for your trip to the area are Red Roof Inn Gallup and Microtel Inn by Wyndham Gallup. See all available top hotels, or vacation rentals in Nakaibito.

If I need to cancel my hotel reservation in Nakaibito, will I receive a refund?

Yes, most hotel reservations are fully refundable if you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, it might still be possible to cancel it and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Nakaibito.

What is staying in Nakaibito like?

Visitors will definitely enjoy all that Nakaibito has to offer. There are 64 hotels and other accommodation options in the surrounding area. Find out more about Nakaibito.

What are the top places to visit in Nakaibito?

Places to visit in the wider area include Navajo Nation Zoo and Botanical Park, Navajo Nation Museum and Navajo Arts and Crafts Enterprise. You'll also find Tségháhoodzání and Window Rock Tribal Park in the area. Take a look at what more there is to see and do in Expedia's Nakaibito guide.

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,391

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. Holiday Inn Express Hotel & Suites Gallup East by IHG

2. Best Western Plus Gallup Inn & Suites

3. La Quinta Inn & Suites by Wyndham Gallup

4. SpringHill Suites by Marriott Gallup

5. Hotel El Rancho

6. Navajo Nation Inn

7. Hilton Garden Inn Gallup

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

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

10. Microtel Inn by Wyndham Gallup

11. Hampton Inn & Suites Gallup

12. Fairfield Inn & Suites Gallup

13. Best Western Gallup West

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

15. Red Roof Inn Gallup

16. Super 8 by Wyndham Gallup

17. Navajoland Inn

18. Sleep Inn Gallup

19. Comfort Inn Gallup I-40 Exit 20

20. Howard Johnson by Wyndham Gallup

Top Nakaibito Hotel Reviews

Navajoland Inn

Red Roof Inn Gallup

Motel 6 Gallup, NM

Hotel El Rancho

Holiday Inn Express Hotel & Suites Gallup East by IHG

Best Western Plus Gallup Inn & Suites

La Quinta Inn & Suites by Wyndham Gallup

Navajo Nation Inn

Days Inn & Suites by Wyndham Red Rock-Gallup

More cheap stays in Nakaibito

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Sleep Inn Gallup

Microtel Inn by Wyndham Gallup

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