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

An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

1. SpringHill Suites by Marriott Gallup

Gallup

Dolores

Rp2.112.758

Rp2.433.443 total

includes taxes & fees

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

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.

2. Hotel El Rancho

Gallup

William

Rp1.747.651

Rp2.020.643 total

includes taxes & fees

28 Oct - 29 Oct

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 hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

3. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

Rp2.112.758

Rp2.433.441 total

includes taxes & fees

17 Oct - 18 Oct

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

4. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Patrick

Rp1.850.787

Rp2.137.251 total

includes taxes & fees

1 Nov - 2 Nov

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

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

5. Navajo Nation Inn

Window Rock

Mark

Rp1.673.755

Rp1.908.081 total

includes taxes & fees

6 Oct - 7 Oct

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

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

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

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

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

Gallup

Mike

Rp2.342.542

Rp2.693.242 total

includes taxes & fees

1 Nov - 2 Nov

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.

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

7. Hampton Inn & Suites Gallup

Gallup

Catherine

Rp2.252.417

Rp2.591.459 total

includes taxes & fees

3 Nov - 4 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 multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.

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

8. Fairfield Inn & Suites Gallup

Gallup

Therese

Rp1.960.761

Rp2.261.590 total

includes taxes & fees

11 Oct - 12 Oct

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

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

Gallup

Jeffrey

Rp1.630.838

Rp1.888.571 total

includes taxes & fees

1 Nov - 2 Nov

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

10. Best Western Gallup West

Gallup

Jeff

Rp1.747.787

Rp2.020.797 total

includes taxes & fees

11 Oct - 12 Oct

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

A reception desk with a digital clock, a laptop, and a coffee machine. There is a reception area with a counter and a mirror above it.

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

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

11. Navajoland Inn

St. Michaels

Pamela

Rp1.528.732

Rp1.742.780 total

includes taxes & fees

7 Oct - 8 Oct

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.

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

12. Sleep Inn Gallup

Gallup

Susan

Rp1.011.585

Rp1.238.972 total

includes taxes & fees

1 Nov - 2 Nov

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

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

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.

13. Red Roof Inn Gallup

Gallup

Jennifer

Rp1.019.104

Rp1.196.930 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 lobby with tiled flooring, a fountain, and two statues.

14. Howard Johnson by Wyndham Gallup

Gallup

Robyn

Rp987.981

Rp1.161.741 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 hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

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

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

Gallup

Henry

Rp1.595.969

Rp1.893.852 total

includes taxes & fees

1 Nov - 2 Nov

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

16. Microtel Inn by Wyndham Gallup

Gallup

Jereta

Rp1.126.566

Rp1.318.428 total

includes taxes & fees

11 Oct - 12 Oct

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.

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

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

17. Hilton Garden Inn Gallup

Gallup

Susan

Rp2.615.243

Rp3.046.270 total

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 Days Inn & Suites sign with a Red Rock Gallup sign below it.

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

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

Gallup

Jamie

Rp1.094.378

Rp1.282.036 total

includes taxes & fees

5 Nov - 6 Nov

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 gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

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

19. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

Rp1.732.766

Rp2.003.814 total

includes taxes & fees

1 Nov - 2 Nov

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

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

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

A modern hotel lobby with a reception desk, a seating area with yellow chairs, a large flat-screen TV mounted on the wall, and a map display.

20. TownePlace Suites by Marriott Gallup

Gallup

Brett

Rp2.557.126

Rp2.935.857 total

includes taxes & fees

25 Oct - 26 Oct

View all properties

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

Top Nakaibito Hotel Reviews

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"Good hotel we enjoyed our stay."

Hotel El Rancho

10/10 Excellent

"We loved it here! The Wild West vintage vibe was so cool, but not run down at all!! Two very large gift shops and a nice restaurant on site! We enjoyed reading about the history of this hotel and it's ties to the old Western movies. The neon lights at night were beautiful"

Microtel Inn by Wyndham Gallup

8/10 Good

"There is always ample parking and the staff is always very kind. This is my go to place to stay when traveling from New Mexico to Las Vegas, NV. The water in the bathroom sink never got warm or hot."

Super 8 by Wyndham Gallup

10/10 Excellent

"Nice and comfy place"

Hampton Inn & Suites Gallup

8/10 Good

"The friendly and helpful staff."

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"A quick stop on our route and turned out to be a good choice"

Sleep Inn Gallup

8/10 Good

"This was a nice hotel along the Route 66. The room was clean, quiet and comfortable. Easy parking. I would stay again."

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"M"

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"The staff was so nice, happy and helpful. The room was clean and smelled fresh. Parking was convenient and felt safe. We didn't eat the breakfast but the dining area was clean and food selections looked good. The only issues were that the heater/air was not easily regulated and we were in a room on the side of the hotel near a truck stop/parking area and heard revving of engines most of the night. We may ask to stay in the other side of the hotel the next time. We also loved the patriotism displayed in the lobby and veteran museum items. We would stay here again."