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

Extended Stay America Suites McAlester Hwy 69

2.5 out of 5
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

Extended Stay America Suites McAlester Hwy 69
La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester

3 out of 5
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

La Quinta Inn & Suites by Wyndham McAlester
Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester

2 out of 5
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

Candlelight Inn & Suites Hwy 69 near McAlester
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.