𝗧𝗢𝗣 𝗛𝗼𝘁𝗲𝗹𝘀 𝗶𝗻 Nakaibito from RM184 (2026) - Fully Refundable Options

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

Condo

Pool

Family friendly

Hot tub

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Nakaibito hotels

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

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.

A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

1. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

RM483

RM556 total

includes taxes & fees

17 Oct - 18 Oct

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 modern restaurant with multiple tables and chairs, a bar area, and large windows.

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

2. SpringHill Suites by Marriott Gallup

Gallup

Dolores

RM483

RM556 total

includes taxes & fees

1 Nov - 2 Nov

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.

3. Sleep Inn Gallup

Gallup

Susan

RM250

RM304 total

includes taxes & fees

1 Nov - 2 Nov

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.

4. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Patrick

RM419

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

5. Hotel El Rancho

Gallup

William

RM399

RM462 total

includes taxes & fees

28 Oct - 29 Oct

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

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

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

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

6. Red Roof Inn Gallup

Gallup

Jennifer

RM233

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

A swimming pool area with two pools, lounge chairs, and a sun terrace.

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

Gallup

Jeffrey

RM373

RM431 total

includes taxes & fees

1 Nov - 2 Nov

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

8. Navajo Nation Inn

Window Rock

Mark

RM382

RM436 total

includes taxes & fees

4 Oct - 5 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 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.

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

Gallup

Mike

RM535

RM615 total

includes taxes & fees

1 Nov - 2 Nov

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 hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

A Best Western hotel with a modern design, featuring a central entrance and multiple floors.

10. Best Western Gallup West

Gallup

Jeff

RM399

RM462 total

includes taxes & fees

11 Oct - 12 Oct

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

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

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.

11. Howard Johnson by Wyndham Gallup

Gallup

nannette

RM226

RM265 total

includes taxes & fees

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

12. Microtel Inn by Wyndham Gallup

Gallup

Jereta

RM257

RM301 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 visitor center sign for Canyon de Chelly National Monument.

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.

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

13. Navajoland Inn

St. Michaels

Pamela

RM349

RM398 total

includes taxes & fees

6 Oct - 7 Oct

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

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.

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

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

Gallup

Jamie

RM254

RM297 total

includes taxes & fees

15 Oct - 16 Oct

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

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.

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

15. Fairfield Inn & Suites Gallup

Gallup

Therese

RM448

RM517 total

includes taxes & fees

11 Oct - 12 Oct

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.

An indoor swimming pool with clear water, multiple lanes, and a changing room area.

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

Gallup

Henry

RM365

RM433 total

includes taxes & fees

1 Nov - 2 Nov

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 modern kitchen with a buffet setup, including a coffee station and various food items.

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

17. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

RM396

RM458 total

includes taxes & fees

1 Nov - 2 Nov

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

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.

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

18. Hampton Inn & Suites Gallup

Gallup

Patrick J

RM514

RM592 total

includes taxes & fees

3 Nov - 4 Nov

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.

19. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

RM225

RM275 total

includes taxes & fees

4 Oct - 5 Oct

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

A pool area with lounge chairs and a small table, surrounded by windows.

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.

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

20. TownePlace Suites by Marriott Gallup

Gallup

Brett

RM584

RM671 total

includes taxes & fees

23 Oct - 24 Oct

View all properties

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

Top Nakaibito Hotel Reviews

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 Inn Gallup I-40 Exit 20

10/10 Excellent

"Our stay was excellent…. Very nice room & very clean. Breakfast staff was amazing,very attentive!! Front desk staff were friendly & quick!"

Red Roof Inn Gallup

10/10 Excellent

"We were relieved to find the hotel so clean and well managed. We were nervous because the rate was so good but everything was excellent!"

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

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent

"Overall very nice property, good location just off I40 a quarter mile."

Hampton Inn & Suites Gallup

10/10 Excellent

"Clean room, easy access to food and services. Train ran nearby, but then any location in Gallup would hear it. Good service and kind reception attendants."

Colonial Motel

10/10 Excellent

"😁"

More cheap stays in Nakaibito

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

RM230

RM270 total

1 Nov - 2 Nov

includes taxes & fees

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

RM233

RM273 total

11 Oct - 12 Oct

includes taxes & fees

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

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

RM250

RM304 total

1 Nov - 2 Nov

includes taxes & fees

9/10 Wonderful! (1,009 reviews)

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

RM373

RM431 total

1 Nov - 2 Nov

includes taxes & fees

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

RM365

RM433 total

1 Nov - 2 Nov

includes taxes & fees

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

Best Western Gallup West

111 Twin Buttes Road Gallup NM

RM399

RM462 total

11 Oct - 12 Oct

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 Sleep Inn 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 68 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.

Nakaibito hotels from RM184

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. Best Western Plus Gallup Inn & Suites

2. SpringHill Suites by Marriott Gallup

3. Sleep Inn Gallup

4. La Quinta Inn & Suites by Wyndham Gallup

5. Hotel El Rancho

6. Red Roof Inn Gallup

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

8. Navajo Nation Inn

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

10. Best Western Gallup West

11. Howard Johnson by Wyndham Gallup

12. Microtel Inn by Wyndham Gallup

13. Navajoland Inn

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

15. Fairfield Inn & Suites Gallup

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

17. Comfort Inn Gallup I-40 Exit 20

18. Hampton Inn & Suites Gallup

19. Royal Holiday Motel By Belvilla Gallup I-40

20. TownePlace Suites by Marriott Gallup

Top Nakaibito Hotel Reviews

Sleep Inn Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

Red Roof Inn Gallup

Comfort Suites Gallup East Route 66 and I-40

La Quinta Inn & Suites by Wyndham Gallup

Hampton Inn & Suites Gallup

Colonial Motel

More cheap stays in Nakaibito

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Sleep Inn Gallup

Comfort Suites Gallup East Route 66 and I-40

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