
Nakaibito Holidays
- Plan, book, travel with confidence
Better together
Save up to €185 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top hotels in Nakaibito

Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (2,134 reviews)
"My mom and I loved staying in this beautifully decorated historic hotel, and felt safe as two female travelers. The staff were all friendly and accommodating, even welcoming my little dog. The room was spotless, and the gift shop and restaurant were terrific. I highly recommend this Route 66 must-see, ..."
Reviewed on 25 Aug 2025

Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is €89 per night from 31 Aug to 1 Sept
€89
31 Aug - 1 Sept
includes taxes & fees
8.6/10 Excellent! (1,154 reviews)
"Very convenient and lots of amenities. Great value and would stay again."
Reviewed on 22 Aug 2025

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is €60 per night from 15 Sept to 16 Sept
€60
15 Sept - 16 Sept
includes taxes & fees
8/10 Very Good! (1,561 reviews)
"Friendly people and very helpful. Breakfast was awesome. Loved the whole vibe there definitely will be coming back."
Reviewed on 21 Aug 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
More trip options
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.