Find hotels in Nakaibito, NM from $45
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Nakaibito
Family friendly
Pet friendly
Apartment
Condo
Waterpark
Check prices for these dates
Tonight
Aug 11 - Aug 12Tomorrow
Aug 12 - Aug 13This weekend
Aug 14 - Aug 16Next weekend
Aug 21 - Aug 23Our top choices for Nakaibito hotels
1. Hotel El Rancho
Hotel El RanchoGallup
Jesse
$130 nightly
$149 total
Aug 30 - Aug 31
Total with taxes and fees
2. Navajo Nation Inn
Navajo Nation InnWindow Rock
Jerald
$95 nightly
$109 total
Aug 26 - Aug 27
Total with taxes and fees
3. Colonial Motel
Colonial MotelGallup
John
$38 nightly
$45 total
Aug 12 - Aug 13
Total with taxes and fees
4. Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
Richard
$52 nightly
$61 total
Sep 4 - Sep 5
Total with taxes and fees
5. Navajoland Inn
Navajoland InnSt. Michaels
Allison Davis-White
$95 nightly
$108 total
Aug 12 - Aug 13
Total with taxes and fees
6. Sleep Inn Gallup
Sleep Inn GallupGallup
Denise
$62 nightly
$72 total
Sep 6 - Sep 7
Total with taxes and fees
7. La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
Pam
$112 nightly
$129 total
Aug 23 - Aug 24
Total with taxes and fees
8. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
Tami
$135 nightly
$155 total
Aug 16 - Aug 17
Total with taxes and fees
9. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
Mike
$123 nightly
$142 total
Sep 9 - Sep 10
Total with taxes and fees
10. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
Nicole
$131 nightly
$151 total
Aug 16 - Aug 17
Total with taxes and fees
11. Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
Hector
$50 nightly
$59 total
Aug 30 - Aug 31
Total with taxes and fees
12. Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
Francisco
$141 nightly
$162 total
Aug 21 - Aug 22
Total with taxes and fees
13. Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
Catherine
$97 nightly
$112 total
Aug 23 - Aug 24
Total with taxes and fees
14. Red Roof Inn Gallup
Red Roof Inn GallupGallup
Starla
$57 nightly
$67 total
Aug 18 - Aug 19
Total with taxes and fees
15. Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
Michael
$82 nightly
$95 total
Aug 30 - Aug 31
Total with taxes and fees
16. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
Saundra
$61 nightly
$72 total
Sep 9 - Sep 10
Total with taxes and fees
17. Best Western Gallup West
Best Western Gallup WestGallup
Bo
$99 nightly
$114 total
Sep 7 - Sep 8
Total with taxes and fees
18. Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
Mark
$63 nightly
$74 total
Sep 6 - Sep 7
Total with taxes and fees
19. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
Albert
$110 nightly
$126 total
Aug 21 - Aug 22
Total with taxes and fees
20. Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
Eugene
$123 nightly
$142 total
Sep 6 - Sep 7
Total with taxes and fees
Top Nakaibito Hotel Reviews
Microtel Inn by Wyndham Gallup
8/10 Good
"It's a great mid point to stop and rest and get a good night's sleep if traveling from COS to Southern Ca. Friendly staff and clean rooms. Beds are also comfy"
Best Western Gallup West
10/10 Excellent
"The breakfast bar lady is fabulous. So attentive and she remembers guests every time they come. She is the best!!!"
Sleep Inn Gallup
8/10 Good
"The made-to-order omelette was wonderful!"
Best Western Plus Gallup Inn & Suites
10/10 Excellent
"."
Red Roof Inn Gallup
10/10 Excellent
"Good"
Hotel El Rancho
10/10 Excellent
"."
SpringHill Suites by Marriott Gallup
8/10 Good
"Room was spacious. Staff was polite and helpful. Pool and Gym are clean and available. Breakfast could use some work. My family booked 3 rooms. I was not happy about our 3 night stay and not having our rooms cleaned. When I asked for service we just got clean towels and the trash emptied. No beds made, clean glasses or tidying up. Plus got charged a $2.50 convention fee and we were not attending a convention!!"
Comfort Suites Gallup East Route 66 and I-40
8/10 Good
"I love the World War II history, monuments, and museum that they have there. This is the second time I’ve stayed and I will stay there again on my trips to Phoenix."
Motel 6 Gallup, NM
10/10 Excellent
"Lady at the front desk was nice and helpful! clean room just hate that the bed was right next to the A/C unit!"
More cheap stays in Nakaibito
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
$50 nightly
$59 total
Aug 30 - Aug 31
Total with taxes and fees
6.8/10 (996 reviews)
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
$57 nightly
$67 total
Aug 18 - Aug 19
Total with taxes and fees
8.2/10 Very Good! (1,885 reviews)
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
$62 nightly
$72 total
Sep 6 - Sep 7
Total with taxes and fees
9/10 Wonderful! (1,000 reviews)
Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
$63 nightly
$74 total
Sep 6 - Sep 7
Total with taxes and fees
8/10 Very Good! (1,015 reviews)
Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave Gallup NM
$82 nightly
$95 total
Aug 30 - Aug 31
Total with taxes and fees
8.2/10 Very Good! (1,019 reviews)
Best Western Gallup West
111 Twin Buttes Road Gallup NM
$99 nightly
$114 total
Sep 7 - Sep 8
Total with taxes and fees
8.6/10 Excellent! (1,283 reviews)
Hotels in Nakaibito with star-rating
3 Star Hotels
6 properties
2 Star Hotels
24 properties
Frequently asked questions
Explore a world of travel with Expedia
- Motels in Rock Springs
- 4 Star Hotels in Window Rock
- Gay friendly Hotels in Gallup
- Hotels near El Morro National Monument
- Motels in Gallup
- Hotels with Free Breakfast in Gallup
- Hotels with a Gym in Gallup
- Hotels with a View in Gallup
- Hotels near Gallup Station
- Hotels with Hot Tubs in Gallup
- Hotels with an Outdoor Pool in Gallup
- Cheap Hotels in Gallup
- Church Rock Hotels
- Rehoboth Hotels
- Casino Hotels in Window Rock
- Hotels near Gallup Cultural Center
- Hotels with Restaurants in Gallup
- Historic Hotels in Gallup
- Pet-Friendly Hotels in Gallup
- Hotels with Free Parking in Gallup
- Window Rock Hotels
- Rv Parks in Window Rock
- 4 Star Hotels in Gallup
- Hotels with Connecting Rooms in Gallup
- Hotels near Bisti/De-Na-Zin Wilderness
- Prewitt Hotels
- Hotels with Suites in Gallup
- Hotels with an Indoor Pool in Gallup
- B&B in Gallup
- Hotels with Bars in Gallup
- 2 Star Hotels in Twin Lakes
- Continental Divide Hotels
- Newcomb Hotels
- Zuni Hotels
- Hotels near Zuni Visitor Center
- Gallup Hotels
- Casino Hotels in Gallup
- Gamerco Hotels
- Hotels near Fire Rock Navajo Casino
- Ramah Hotels
- Crownpoint Hotels
- Vacation Homes in Brimhall Nizhoni
- Luxury Hotels in Gallup
- Hotels near Red Rock State Park
- Extended Stay Hotels in Gallup
- Vanderwagen Hotels
- Resorts & Hotels with Spas in Gallup
- Motels in Window Rock
- Motels in Twin Lakes
- Boutique Hotels in Window Rock
- Pet-Friendly Hotels in Window Rock
- Hotels near Bluewater Lake State Park
- Hotels near Old Zuni Mission
- Thoreau Hotels
- Wyndham Hotels in Gallup
- Flights from Farmington (FMN) to Gallup (GUP)
- Flights from Tucson (TUS) to Gallup (GUP)
- Flights from Gallup
- Flights from Gallup Municipal
- Flights to Window Rock
- Flights from Las Vegas (LAS) to Gallup (GUP)
- Flights from Houston (HOU) to Gallup (GUP)
- Flights from Denver (DEN) to Gallup (GUP)
- Flights from Window Rock
- Flights from Phoenix (PHX) to Gallup (GUP)
- Flights from Kingman (IGM) to Gallup (GUP)
- Flights from Mesa (AZA) to Gallup (GUP)
- Flights from Salt Lake City (SLC) to Gallup (GUP)
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from Dallas (DFW) to Gallup (GUP)
- Flights from El Paso (ELP) to Gallup (GUP)
- Flights from Cortez (CEZ) to Gallup (GUP)
- Flights to Gallup
- Flights from Ontario Intl. Airport (ONT) to Gallup (GUP)
- Flights from Amarillo (TDW) to Gallup (GUP)
- Flights from Albuquerque (ABQ) to Gallup (GUP)
- Flights from Oklahoma City (OKC) to Gallup (GUP)
- Flights from Los Angeles (LAX) to Gallup (GUP)
- Flights from San Diego (SAN) to Gallup (GUP)
- Car rental Tse Bonito
- Enterprise Rental Cars in Window Rock
- Enterprise Rental Cars in Gallup
- Car rental Gallup
- Alamo Rent A Car Rental Cars in Gallup
- Avis Rental Cars in Gallup
- Rental cars Gallup Municipal airport
- Car rental Window Rock
- Thrifty Car Rental Rental Cars in Window Rock
- Avis Rental Cars in Window Rock
- Alamo Rent A Car Rental Cars in Window Rock
- Budget Rental Cars in Gallup
- Hertz Rental Cars in Gallup
