Haileyville Holidays

Name: La Quinta Inn & Suites by Wyndham McAlester
Price range: AU$169
Rating: 8.6

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

Hampton Inn & Suites McAlester

711 S George Nigh Expy McAlester OK

Fully refundableReserve now, pay when you stay

AU$168

15 Feb - 16 Feb

includes taxes & fees

9/10 Wonderful! (688 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

AU$123

23 Jan - 24 Jan

includes taxes & fees

8.2/10 Very Good! (790 reviews)

Very comfortable enjoyed my stay

Reviewed on 19 Jan 2026

La Quinta Inn & Suites by Wyndham McAlester

1137 S George Nigh Expy McAlester OK

Fully refundableReserve now, pay when you stay

AU$169

23 Jan - 24 Jan

includes taxes & fees

8.6/10 Excellent! (713 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

See all 74 properties in Haileyville

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.