Find hotels in Haileyville, OK from SAR 169
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Tonight
Tomorrow
This weekend
Next weekend
Compare 67 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Motel 6 McAlester, OK
Motel 6 McAlester, OK
8.0 out of 10, Very Good, (593)
The price is SAR 180
SAR 227 total
includes taxes & fees
6 May - 7 May

Quality Inn & Suites McAlester on Hwy 69 & 270
Quality Inn & Suites McAlester on Hwy 69 & 270
7.0 out of 10, Good, (45)
The price is SAR 334
SAR 388 total
includes taxes & fees
13 May - 14 May

Travelodge by Wyndham McAlester
Travelodge by Wyndham McAlester
8.6 out of 10, Excellent, (600)
The price is SAR 284
SAR 329 total
includes taxes & fees
17 May - 18 May

Extended Stay America Suites McAlester Hwy 69
Extended Stay America Suites McAlester Hwy 69
8.2 out of 10, Very Good, (625)
The price is SAR 253
SAR 293 total
includes taxes & fees
13 May - 14 May

AmericInn by Wyndham McAlester
AmericInn by Wyndham McAlester
8.4 out of 10, Very Good, (786)
The price is SAR 249
SAR 288 total
includes taxes & fees
18 May - 19 May

Holiday Lodge & Suites
Holiday Lodge & Suites
6.2 out of 10, (127)
The price is SAR 197
SAR 272 total
includes taxes & fees
6 May - 7 May
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 Great Balls of Fire—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 SAR 253 per night from May 13 to May 14
SAR 253
SAR 293 total
includes taxes & fees
13 May - 14 May
8/10 Very Good! (624 reviews)
Hotels in Haileyville with star-rating
Hotels in Haileyville with star-rating

3 Star Hotels
9 properties

2 Star Hotels
23 properties
Recent reviews of Haileyville hotels
Recent reviews of Haileyville hotels

Extended Stay America Suites McAlester Hwy 69
5/5 Excellent
"Great place to eat and shop. Robbers cave state park is 28miles"
A verified traveler stayed at Extended Stay America Suites McAlester Hwy 69
Posted 5 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Haileyville attractions
Hotels near Haileyville Airports
Haileyville Hotels by Brand
Explore more hotels
- Lakefront with Boat Ramp Access, Dogs Welcome!
- Beautiful Lakefront Home At Sunset Shores
- AmericInn by Wyndham McAlester
- SureStay Hotel by Best Western McAlester
- Serenity Acres Sanctuary’s Luxury Lodge
- Luxury Cabin adjoining Robber's Cave State Park
- Econo Lodge McAlester
- Wilburton Cabin w/ Fire Pit, Mountain Views!
- Peaceful Cabin. Hot Tub near Lake Eufaula for R&R.
- McAlester Vacation Rental w/ Private Hot Tub
- Cozy Lake home with pool, hot tub, private dock, game room and more!
- Pet-Friendly McAlester Home w/ Lake Eufaula Access