McKinley County Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AEDĀ 5,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top destinations in McKinley County
Rehoboth
McKinley County Hotel Deals
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Fully refundable
The price is AEDĀ 415 per night from Jul 26 to Jul 27
AEDĀ 415
AEDĀ 478 total
26 Jul - 27 Jul
includes taxes & fees
9.2/10 Wonderful! (2,561 reviews)
"Very old noisy ac bathroom scary the whole place scary"
Reviewed on 21 July 2026
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is AEDĀ 209 per night from Jul 28 to Jul 29
AEDĀ 209
AEDĀ 246 total
28 Jul - 29 Jul
includes taxes & fees
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
The price is AEDĀ 455 per night from Aug 16 to Aug 17
AEDĀ 455
AEDĀ 524 total
16 Aug - 17 Aug
includes taxes & fees
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.
