
Haileyville Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Haileyville Holiday
Haileyville Essential Information
Language | English |
---|---|
Currency | U.S dollars |
Population | 780 |
Max Temp Winter | 10ºC |
Max Temp Summer | 32ºC |
Top Sights | Great Balls of Fire, Krebs Heritage Museum and Choctaw Casino McAlester |
Our pick of the best Haileyville Hotel Deals

Extended Stay America Suites McAlester Hwy 69
425 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 9 Nov to 10 Nov
AU$106
9 Nov - 10 Nov
includes taxes & fees
8/10 Very Good! (737 reviews)
"Room was clean, staff was very friendly"
Reviewed on 13 Oct 2025

La Quinta Inn & Suites by Wyndham McAlester
1137 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 9 Nov to 10 Nov
AU$159
9 Nov - 10 Nov
includes taxes & fees
8.6/10 Excellent! (666 reviews)
"Large clean room. Very comfortable"
Reviewed on 9 Oct 2025

Candlelight Inn & Suites Hwy 69 near McAlester
8241 South US Highway 69, McAlester, OK
Fully refundable
The price is AU$102 per night from 19 Oct to 20 Oct
AU$102
19 Oct - 20 Oct
includes taxes & fees
8.8/10 Excellent! (597 reviews)
"Was pleasantly surprised at this cute little inn!"
Reviewed on 14 Oct 2025
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.