Haileyville Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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 Hotel Deals
La Quinta Inn & Suites by Wyndham McAlester
1137 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
The price is CA $173 per night from Apr 19 to Apr 20
CA $173
CA $201 total
Apr 19 - Apr 20
includes taxes & fees
8.6/10 Excellent! (732 reviews)
Great breakfast and clean rooms. Good location and quiet hotel guests.
Reviewed on Apr 9, 2026
Quality Inn & Suites McAlester on Hwy 69
400 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
The price is CA $95 per night from Apr 26 to Apr 27
CA $95
CA $110 total
Apr 26 - Apr 27
includes taxes & fees
7.6/10 Good! (126 reviews)
I had such a great stay at the Quality Inn while visiting the McAlester Scottish Rite Masonic Temple. The location was perfect - close enough to make getting to the temple quick and easy. Everything about the stay was smooth, from the friendly staff to the clean, comfortable room. It was exactly ...
Reviewed on Apr 12, 2026
Holiday Inn Express & Suites McAlester by IHG
1811 S Peaceable Rd McAlester OK
Fully refundable
The price is CA $199 per night from May 10 to May 11
CA $199
CA $231 total
May 10 - May 11
includes taxes & fees
8.8/10 Excellent! (847 reviews)
Toilet was broken. No soap. Would be nice if I could get a partial refund.
Reviewed on Apr 9, 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.
