Top 10 Hotels in Nakaibito, NM (from $58) 2026 - Competitive Prices

Go beyond your typical stay in Nakaibito

Pet friendly

Apartment

Condo

Hot tub

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Nakaibito hotels

A hotel lobby with a staircase, reception desk, and a fire alarm.

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

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.

1. Sleep Inn Gallup

Gallup

Farhana

$73 nightly

$85 total

Nov 14 - Nov 15

Total with taxes and fees

A Red Roof Inn reception area with a counter, seating, and a coffee station.

A Red Roof Inn with a two-story building, a parking lot, and a clear blue sky.

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

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

2. Red Roof Inn Gallup

Gallup

Pamela

$57 nightly

$67 total

Oct 31 - Nov 1

Total with taxes and fees

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 Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

3. Best Western Plus Gallup Inn & Suites

Gallup

Amanda

$121 nightly

$136 total

Nov 1 - Nov 2

Total with taxes and fees

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.

4. Hotel El Rancho

Gallup

Zoila

$107 nightly

$123 total

Nov 24 - Nov 25

Total with taxes and fees

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

Rachel

$104 nightly

$119 total

Oct 25 - Oct 26

Total with taxes and fees

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.

6. Best Western Gallup West

Gallup

Jeff

$102 nightly

$118 total

Oct 31 - Nov 1

Total with taxes and fees

A modern dining area with a patterned rug, blue and orange chairs, and a white table.

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

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

7. La Quinta Inn & Suites by Wyndham Gallup

Gallup

David

$106 nightly

$123 total

Nov 1 - Nov 2

Total with taxes and fees

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.

8. Howard Johnson by Wyndham Gallup

Gallup

Robyn

$49 nightly

$58 total

Oct 28 - Oct 29

Total with taxes and fees

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

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

Gallup

Jamie

$62 nightly

$73 total

Nov 8 - Nov 9

Total with taxes and fees

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 reception area with a desk, computer, chairs, framed certificates, and flags.

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

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

Gallup

Miles

$95 nightly

$110 total

Nov 15 - Nov 16

Total with taxes and fees

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

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

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

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

11. Colonial Motel

Gallup

Daniel

$38 nightly

$45 total

Oct 25 - Oct 26

Total with taxes and fees

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.

12. SpringHill Suites by Marriott Gallup

Gallup

Dolores

$127 nightly

$146 total

Nov 1 - Nov 2

Total with taxes and fees

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.

13. Microtel Inn by Wyndham Gallup

Gallup

Kristina

$63 nightly

$74 total

Nov 1 - Nov 2

Total with taxes and fees

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

14. Navajoland Inn

St. Michaels

Kathleen

$86 nightly

$99 total

Nov 23 - Nov 24

Total with taxes and fees

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

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

A compact laundry area with a front-loading washer and dryer, a small countertop with a sink, and a mirror above the countertop.

A vending machine area with a water dispenser, snack vending machine, and a refrigerator.

15. Motel 6 Gallup, NM

Gallup

Gary

$57 nightly

$64 total

Oct 30 - Oct 31

Total with taxes and fees

A hotel room with two beds, a TV, a dresser, and a mirror.

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

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.

16. Super 8 by Wyndham Gallup

Gallup

Long

$56 nightly

$66 total

Nov 1 - Nov 2

Total with taxes and fees

A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

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.

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

Gallup

Alicia

$97 nightly

$112 total

Nov 1 - Nov 2

Total with taxes and fees

A breakfast bar with a variety of food options, including cereal, fruit, and yogurt.

A multi-story hotel with a stone facade, a parking lot, and a view of the surrounding landscape.

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, a television, and a kitchenette area.

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

Gallup

Marian

$127 nightly

$146 total

Nov 22 - Nov 23

Total with taxes and fees

A lobby with a large glass door, a round seating area, and a reception desk with a blue-tiled counter.

A kitchen with a round table and chairs, a coffee machine, and a microwave.

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.

19. Rodeway Inn Gallup West

Gallup

$47 nightly

$55 total

Nov 23 - Nov 24

Total with taxes and fees

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 spacious lobby with modern furniture, a reception desk, and a view of the pool area.

20. Comfort Inn Gallup I-40 Exit 20

Gallup

Judy

$98 nightly

$113 total

Nov 22 - Nov 23

Total with taxes and fees

View all properties

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

Top Nakaibito Hotel Reviews

Red Roof Inn Gallup

8/10 Good

"The room smelled a little musty, but appeared to be clean and smell dissipated when I ran the air conditioning. The staff was helpful and breakfast started at 5:30 am which was great for getting me back on the road. The parking was very well lighted for those pulling a trailer."

La Quinta Inn & Suites by Wyndham Gallup

8/10 Good

"Liked the room itself, large, clean and up to date. Location of room however was a problem, too much noise. Constant sound of trains and some kind of weird bubbling plumbing noise throughout the night. Very difficult as constantly being awakened after just falling off to sleep."

Sleep Inn Gallup

10/10 Excellent

"xxx"

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"The showers were clean and big but incessantly squeaked and we could hear neighbors showers had the same issue so either they were framed incorrectly or they don’t use sand to seat the bottoms. Either way, we we were a bit nervous about them cracking. We had a huge room and it was clean and stocked well. No fridge but they had ice."

Comfort Inn Gallup I-40 Exit 20

8/10 Good

"Clean room, easy parking and great staff"

Navajoland Inn

8/10 Good

"Dress warm it getting cold out again"

More cheap stays in Nakaibito