Haileyville Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Haileyville Holiday
Our pick of the best Haileyville Hotel Deals
Hampton Inn & Suites McAlester
711 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
The price is NZ$215 per night from 21 Feb to 22 Feb
NZ$215
21 Feb - 22 Feb
includes taxes & fees
9/10 Wonderful! (692 reviews)
Nice option for one night right off the highway.
Reviewed on 19 Jan 2026
Extended Stay America Suites McAlester Hwy 69
425 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
The price is NZ$126 per night from 4 Mar to 5 Mar
NZ$126
4 Mar - 5 Mar
includes taxes & fees
8.2/10 Very Good! (794 reviews)
All staff was courteous, helpful and friendly. All were very helpful when I chose to extend my stay by one day, a total of 4 nights. I have stayed here before and I will continue to visit.
Reviewed on 26 Jan 2026
La Quinta Inn & Suites by Wyndham McAlester
1137 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
The price is NZ$188 per night from 20 Feb to 21 Feb
NZ$188
20 Feb - 21 Feb
includes taxes & fees
8.6/10 Excellent! (717 reviews)
Very basic hotel. No frills. One elevator…not super fast one either. Front desk staff was not very friendly or personable. Clean room, toilet kept messing up. One night it ran all night long, one day it wouldn’t refill. To be fair we didn’t report it to staff bc we didn’t want maintenance people ...
Reviewed on 16 Jan 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
