Default HTG hotel image

Find hotels in Nakaibito, NM from $58

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 19 - Oct 20
Tomorrow
Oct 20 - Oct 21
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Filter by

Star rating

Guest rating

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

1. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Amanda
$121 nightly
$136 total
Nov 5 - Nov 6
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
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.

2. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Farhana
$60 nightly
$70 total
Nov 15 - Nov 16
Total with taxes and fees
Sleep Inn Gallup
A Red Roof Inn with a two-story structure, a covered front porch, and a parking lot.
A hotel room with a bed, a desk, a chair, a mirror, and a hanging light fixture.
A bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.
A vending machine with a Pepsi advertisement and a selection of snacks and beverages.

3. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Pamela
$57 nightly
$67 total
Oct 26 - Oct 27
Total with taxes and fees
Red Roof Inn Gallup
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 desert garden with a wooden pergola, a small stream, and cacti.
A gym with cardio machines, a mirror, and a fire extinguisher.

4. Navajo Nation Inn

Navajo Nation Inn
Window Rock
United States
Evonne
$104 nightly
$119 total
Oct 21 - Oct 22
Total with taxes and fees
Navajo Nation Inn
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 lobby with a wooden floor, a red sofa, and a lamp.

5. Hotel El Rancho

Hotel El Rancho
Gallup
United States
Zoila
$106 nightly
$122 total
Nov 19 - Nov 20
Total with taxes and fees
Hotel El Rancho
A spacious lobby with a tiled floor, multiple seating areas, and a statue.
A lobby with tiled flooring, a fountain, and two statues.
Front of property
A hotel room with two beds, a desk, a chair, and a dining table.

6. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
United States
Robyn
$49 nightly
$58 total
Oct 22 - Oct 23
Total with taxes and fees
Howard Johnson by Wyndham Gallup
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.

7. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
Gallup
United States
Kristina
$63 nightly
$74 total
Oct 25 - Oct 26
Total with taxes and fees
Microtel Inn by Wyndham Gallup
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.
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.

8. Navajoland Inn

Navajoland Inn
St. Michaels
United States
Kathleen
$87 nightly
$100 total
Nov 6 - Nov 7
Total with taxes and fees
Navajoland Inn
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 restaurant with multiple tables and chairs, a bar area, and large windows.
An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

9. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
United States
Dolores
$118 nightly
$136 total
Nov 1 - Nov 2
Total with taxes and fees
SpringHill Suites by Marriott Gallup
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.

10. Colonial Motel

Colonial Motel
Gallup
United States
Daniel
$38 nightly
$45 total
Oct 21 - Oct 22
Total with taxes and fees
Colonial Motel
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 spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

11. Best Western Gallup West

Best Western Gallup West
Gallup
United States
Jeff
$102 nightly
$118 total
Oct 26 - Oct 27
Total with taxes and fees
Best Western Gallup West
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 Days Inn & Suites sign with a Red Rock Gallup sign below it.
A hotel room with a large bed, a desk, a television, and a window with curtains.

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Jamie
$62 nightly
$73 total
Nov 4 - Nov 5
Total with taxes and fees
Days Inn & Suites by Wyndham Red Rock-Gallup
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.
A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.
Lobby

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

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
United States
Jones
$75 nightly
$86 total
Nov 15 - Nov 16
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
Breakfast area
Lobby
A hotel with a covered entrance, a prominent sign, and a well-lit facade.

14. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Gary
$109 nightly
$126 total
Nov 15 - Nov 16
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Gallup
A hotel room with two beds, a desk, a television, and a window.
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.
A laundry area with two washing machines, a soap and bleach dispenser, and a blue trash bin.

15. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
Gallup
United States
Judy
$98 nightly
$113 total
Nov 15 - Nov 16
Total with taxes and fees
Comfort Inn Gallup I-40 Exit 20
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.

16. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
United States
Therese
$110 nightly
$126 total
Oct 27 - Oct 28
Total with taxes and fees
Fairfield Inn & Suites Gallup
A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.
A vending machine area with a water dispenser, snack vending machine, and a refrigerator.
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.

17. Motel 6 Gallup, NM

Motel 6 Gallup, NM
Gallup
United States
Gary
$57 nightly
$64 total
Nov 7 - Nov 8
Total with taxes and fees
Motel 6 Gallup, NM
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 parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.
A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.

18. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Long
$56 nightly
$66 total
Nov 1 - Nov 2
Total with taxes and fees
Super 8 by Wyndham Gallup
A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.
A swimming pool with clear water, surrounded by walls with windows and a door.
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.

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

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Marian
$143 nightly
$164 total
Nov 20 - Nov 21
Total with taxes and fees
Holiday Inn Express Hotel & Suites Gallup East by IHG
An indoor swimming pool with clear glass walls, a tiled floor, and a view of the outdoors through large windows.
A dining area with wooden tables and chairs, a reception desk, and a staircase leading to another level.
A hotel room with two beds, a TV, a desk with a lamp, and a window with curtains.
A Knights Inn & Suites building with a clear blue sky.

20. Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66
Gallup
United States
NIANBIN DING
$48 nightly
$56 total
Oct 21 - Oct 22
Total with taxes and fees
Knights Inn Gallup at 3208 W Hwy 66
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Nakaibito Hotel Reviews

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent
"Very clean rooms, staff are exceptionally helpful and close to restaurants and shopping."
Alicia 5-night trip
Posted less than an hour ago
Quality Inn & Suites Gallup I-40 Exit 20
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent
"Nice property! Good breakfast!"
David 1-night trip
Posted 1 hour ago
La Quinta Inn & Suites by Wyndham Gallup
Sleep Inn Gallup

Sleep Inn Gallup

8/10 Good
"Great omelet & coffee. No elevator makes luggage carts a bit irrelevant. Am staff much friendlier than pm check in."
Lissa 1-night trip
Posted 19 hours ago
Sleep Inn Gallup
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

8/10 Good
"Room and bathroom were very clean Enjoyed our stay"
Jeffrey 1-night trip
Posted 1 day ago
Super 8 by Wyndham Gallup
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

10/10 Excellent
"Room was large, comfortable and very clean!! Great value and Staff extra Friendly!!"
Thomas 1-night trip
Posted 2 days ago
SpringHill Suites by Marriott Gallup
Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

8/10 Good
"Very nice staff Just a older property, felt safe and clean"
James 1-night trip
Posted 3 days ago
Royal Holiday Motel By Belvilla Gallup I-40
Navajoland Inn

Navajoland Inn

8/10 Good
"Dress warm it getting cold out again"
kyle 1-night trip
Posted 3 days ago
Navajoland Inn
Colonial Motel

Colonial Motel

10/10 Excellent
"Great value! Staff is super friendly and property is exactly as advertised."
Daniel 1-night trip
Posted 8 days ago
Colonial Motel

More cheap stays in Nakaibito

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM
$56 nightly
$66 total
Nov 1 - Nov 2
Total with taxes and fees
7/10 Good! (1,005 reviews)
Super 8 by Wyndham Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
$57 nightly
$67 total
Oct 26 - Oct 27
Total with taxes and fees
Red Roof Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66 Gallup NM
$60 nightly
$70 total
Nov 15 - Nov 16
Total with taxes and fees
9/10 Wonderful! (1,012 reviews)
Sleep Inn Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM
$75 nightly
$86 total
Nov 15 - Nov 16
Total with taxes and fees
8.2/10 Very Good! (1,010 reviews)
Quality Inn & Suites Gallup I-40 Exit 20
Best Western Gallup West

Best Western Gallup West

111 Twin Buttes Road Gallup NM
$102 nightly
$118 total
Oct 26 - Oct 27
Total with taxes and fees
Best Western Gallup West
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM
$103 nightly
$119 total
Nov 15 - Nov 16
Total with taxes and fees
Comfort Suites Gallup East Route 66 and I-40

Hotels in Nakaibito with star-rating

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 traveler data. Two other choices for your visit to the area are Red Roof Inn Gallup and Sleep Inn Gallup. See all available top hotels, or vacation rentals in Nakaibito.
What are some of the best vacation rentals that Nakaibito has to offer?
Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC: This vacation home rental near Nakaibito has air-conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all 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 as long as you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you have a non-refundable reservation, it may still be possible to cancel it and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Nakaibito.
Where can I learn more about changing or cancelling my trip to Nakaibito?
For more information about rescheduling or cancelling your trip to Nakaibito, go to https://www.expedia.com/service/.
What is staying in Nakaibito like?
Visitors are sure to enjoy all that Nakaibito has to offer. There are 68 hotels and other accommodations in the surrounding area. Find out more about Nakaibito.
What should I do while I'm visiting 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. Check out what more 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 temp of 70°F, while the coldest months are January and December with an average of 33°F. Average annual precipitation for Nakaibito is 15 inches.

Explore a world of travel with Expedia