Haileyville Hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Haileyville
Cottage
Pet friendly
Check prices for these dates
Top 10 trending Haileyville hotels

Holiday Inn Express & Suites McAlester by IHG
Holiday Inn Express & Suites McAlester by IHG
8.8 out of 10, Excellent, (798)
The price is P6,572
P7,624 total
includes taxes & fees
Aug 10 - Aug 11

SureStay Hotel by Best Western McAlester
SureStay Hotel by Best Western McAlester
8.0 out of 10, Very Good, (67)
The price is P4,047
P4,694 total
includes taxes & fees
Aug 31 - Sep 1

La Quinta Inn & Suites by Wyndham McAlester
La Quinta Inn & Suites by Wyndham McAlester
8.6 out of 10, Excellent, (645)
The price is P5,831
P6,765 total
includes taxes & fees
Aug 9 - Aug 10

AmericInn by Wyndham McAlester
AmericInn by Wyndham McAlester
8.4 out of 10, Very Good, (804)
The price is P3,632
P4,214 total
includes taxes & fees
Aug 7 - Aug 8

Travelodge by Wyndham McAlester
Travelodge by Wyndham McAlester
8.6 out of 10, Excellent, (609)
The price is P4,785
P5,550 total
includes taxes & fees
Aug 10 - Aug 11

Quality Inn & Suites McAlester
Quality Inn & Suites McAlester
7.2 out of 10, Good, (59)
The price is P4,244
P4,923 total
includes taxes & fees
Aug 22 - Aug 23
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Haileyville
Head to Choctaw Casino McAlester and McAlester Country Club—just two of the sights around Haileyville.
More cheap stays in Haileyville
More cheap stays in Haileyville

Extended Stay America Suites McAlester Hwy 69
425 S George Nigh Expy, McAlester, OK
The price is P3,476 per night from Aug 8 to Aug 9
P3,476
P4,032 total
Aug 8 - Aug 9
includes taxes & fees
8/10 Very Good! (691 reviews)
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Near an Attraction
Hotels Near Haileyville, Oklahoma
- Eufaula Hotels
- McAlester Hotels
- Talihina Hotels
- Southeast Oklahoma Hotels
- Wilburton Hotels
- Clayton Hotels
- Canadian Hotels
- Tuskahoma Hotels
- Krebs Hotels
- Central United States Hotels
- The South Hotels
- Quinton Hotels
- Crowder Hotels
- Hartshorne Hotels
- Kiowa Hotels
- Savanna Hotels
- Pittsburg Hotels
- Indianola Hotels
- Kinta Hotels
- Yanush Hotels
More ways to book
Expedia's Latest Trends
Hotels