
Haileyville Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 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

Quality Inn & Suites McAlester on Hwy 69
400 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $82 total per night from Mar 21 to Mar 22
$82 total
Mar 21 - Mar 22
Total with taxes and fees
7.6/10 Good! (103 reviews)
I had a great stay at Quality Inn McAlester. The room was clean and comfortable, the staff was friendly, and check-in was quick. I also enjoyed the free hot breakfast and convenient location in McAlester, OK. Excellent value for the price - I'd definitely stay here again.
Reviewed on Mar 1, 2026

La Quinta Inn & Suites by Wyndham McAlester
1137 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $115 total per night from Mar 13 to Mar 14
$115 total
Mar 13 - Mar 14
Total with taxes and fees
8.6/10 Excellent! (724 reviews)
Room itself was nice, but we were placed by a stairwell where you heard the door slamming close all night long. The pool hours don’t start until 10am, which isn’t ideal for families with children who want to swim after breakfast and/or before checkout.
Reviewed on Feb 28, 2026

Extended Stay America Suites McAlester Hwy 69
425 S George Nigh Expy McAlester OK
$74 nightly
The price is $86 total per night from Mar 21 to Mar 22
$86 total
Mar 21 - Mar 22
Total with taxes and fees
8.2/10 Very Good! (798 reviews)
Clean rooms friendly staff went above and beyond to help us.
Reviewed on Feb 15, 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.
Find the Best Haileyville Vacation Packages
Haileyville Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Population | 780 |
Top Sights | Great Balls of Fire, Krebs Heritage Museum and Choctaw Casino McAlester |
More vacations you might like
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.




















