Book Hotels in Nakaibito, NM
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Nakaibito hotels

Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $130 total per night from Dec 17 to Dec 18
$130 total
Dec 17 - Dec 18
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, ...
"The boilers were broken and they knew they had no hot water when we checked in and never informed us. Freezing weather and one is not able to take a hot shower."
Reviewed on Nov 16, 2026

Sleep Inn Gallup
3820 E Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $70 total per night from Dec 13 to Dec 14
$70 total
Dec 13 - Dec 14
Total with taxes and fees
A casino and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks ...
"decent stay. was worried about a dog in a room barking early in the night. but that was on one end of the building. think it worked out."
Reviewed on Nov 15, 2026

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $114 total per night from Dec 13 to Dec 14
$114 total
Dec 13 - Dec 14
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
"Great place to stay. Room was spacious and clean. Mattress was very comfortable after a long day traveling."
Reviewed on Nov 14, 2026

Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $67 total per night from Nov 22 to Nov 23
$67 total
Nov 22 - Nov 23
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in ...
"We obviously got the worst room. We booked on hotels.com and reviews were positive. We did not experience this. The room was furnished from 50 years ago. The mattress was too firm, polyester sheets, bedspread,and towels. Very noisy from traffic and trains all night! We turned on constant fan in room ..."
Reviewed on Nov 15, 2026

Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $74 total per night from Nov 17 to Nov 18
$74 total
Nov 17 - Nov 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"I had sheets with bad stains. They needed to throw those and buy new."
Reviewed on Nov 16, 2026

Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $58 total per night from Nov 19 to Nov 20
$58 total
Nov 19 - Nov 20
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free self parking, and a free casino shuttle. Business travelers can take advantage ...
"All staff very friendly and helpful"
Reviewed on Nov 12, 2026

Best Western Gallup West
111 Twin Buttes Road Gallup NM
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $118 total per night from Nov 22 to Nov 23
$118 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...

Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave Gallup NM
Fully refundable
$98 nightly
The price is $113 total per night from Dec 6 to Dec 7
$113 total
Dec 6 - Dec 7
Total with taxes and fees
This hotel features 10 restaurants, an indoor pool, and a hot tub. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free continental breakfast ...

SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave Gallup NM
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $146 total per night from Nov 20 to Nov 21
$146 total
Nov 20 - Nov 21
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free ...
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
Recent Nakaibito hotel reviews by fellow wanderers

Sleep Inn Gallup
4 out of 5
Posted 10 hours ago
Travelocity Verified Review
"decent stay. was worried about a dog in a room barking early in the night. but that was on one end of the building. think it worked out."
A verified traveler stayed at Sleep Inn Gallup





