Hotels in Nakaibito

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

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

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

$118

$136 total

includes taxes & fees

Nov 2 - Nov 3

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.

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

2. Sleep Inn Gallup

Gallup

$57

$70 total

includes taxes & fees

Nov 15 - Nov 16

A Red Roof Inn with a two-story structure, a covered front porch, and a parking lot.

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

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

A vending machine with a Pepsi advertisement and a selection of snacks and beverages.

3. Red Roof Inn Gallup

Gallup

$57

$67 total

includes taxes & fees

Oct 25 - Oct 26

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.

4. Howard Johnson by Wyndham Gallup

Gallup

$55

$65 total

includes taxes & fees

Oct 21 - Oct 22

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

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.

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

5. Navajo Nation Inn

Window Rock

$104

$119 total

includes taxes & fees

Oct 20 - Oct 21

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 lobby with a central fireplace, wooden furniture, and a staircase with red steps.

6. Hotel El Rancho

Gallup

$111

$128 total

includes taxes & fees

Nov 18 - Nov 19

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

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

7. Microtel Inn by Wyndham Gallup

Gallup

$63

$74 total

includes taxes & fees

Oct 25 - Oct 26

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

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

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

8. SpringHill Suites by Marriott Gallup

Gallup

$118

$136 total

includes taxes & fees

Nov 1 - Nov 2

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

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

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

9. Navajoland Inn

St. Michaels

$87

$100 total

includes taxes & fees

Nov 6 - Nov 7

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 room with a large bed, a nightstand, a desk, and a chair.

A hotel room with a large bed, a desk, a television, and a window with curtains.

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

Gallup

$62

$73 total

includes taxes & fees

Nov 4 - Nov 5

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.

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

Gallup

$72

$86 total

includes taxes & fees

Nov 15 - Nov 16

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 spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

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

12. Best Western Gallup West

Gallup

$102

$118 total

includes taxes & fees

Oct 25 - Oct 26

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

An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.

A Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.

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

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

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

14. La Quinta Inn & Suites by Wyndham Gallup

Gallup

$109

$126 total

includes taxes & fees

Nov 15 - Nov 16

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

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

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

15. Motel 6 Gallup, NM

Gallup

$57

$67 total

includes taxes & fees

Oct 23 - Oct 24

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

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

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

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

16. Comfort Inn Gallup I-40 Exit 20

Gallup

$98

$113 total

includes taxes & fees

Nov 15 - Nov 16

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

A bedroom with a patterned bedspread, a door, and a mirror on the wall.

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

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

17. Colonial Motel

Gallup

$38

$45 total

includes taxes & fees

Oct 20 - Oct 21

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

18. Fairfield Inn & Suites Gallup

Gallup

$110

$126 total

includes taxes & fees

Oct 25 - Oct 26

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.

19. Rodeway Inn Gallup West

Gallup

$47

$55 total

includes taxes & fees

Nov 17 - Nov 18

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 cozy living room with a fireplace, comfortable seating, and a stone wall.

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

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

Gallup

$139

$160 total

includes taxes & fees

Nov 15 - Nov 16

View all properties

Go beyond your typical stay in Nakaibito

Check out reviews of Nakaibito hotels guests love

Best Western Plus Gallup Inn & Suites

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

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

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

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

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

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

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

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

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.

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

Hilton Garden Inn Gallup

Gallup

10/10 Exceptional

Howard Johnson by Wyndham Gallup

Gallup

10/10 Exceptional

Janet

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

Hampton Inn & Suites Gallup

Gallup

10/10 Exceptional

Jeff

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

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 modern lounge area with leather sofas, a coffee table, and a large screen TV.

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

TownePlace Suites by Marriott Gallup

Gallup

10/10 Exceptional

Angel

Motel 6 Gallup, NM

Gallup

10/10 Exceptional

Anonymous traveler

Frequently Asked Questions

Can I book refundable accommodations in Nakaibito?

If you want the flexibility to change your travel plans to Nakaibito, most hotels provide refundable* bookable rates. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.

What will the weather in Nakaibito be like during my trip?

The warmest months in Nakaibito are usually July and June with an average temp of 70°F. January and December are the chilliest months when the average temp is 33°F. The rainiest months are July and August.

Why should I book my Nakaibito accommodation with Hotels.com?

There are plenty of reasons to book your Nakaibito 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.