Find 3 Star Hotels in Haileyville, OK
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Haileyville 3 Star Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Compare Haileyville 3 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Clayton Cabin w/ Wraparound Deck: Steps to Lake!
Clayton Cabin w/ Wraparound Deck: Steps to Lake!
10.0 out of 10, Exceptional, (1)

Wilburton Cabin w/ Fire Pit, Mountain Views!
Wilburton Cabin w/ Fire Pit, Mountain Views!

'sardis Serenity' 1BR Clayton Cabin w/ Lake View!
'sardis Serenity' 1BR Clayton Cabin w/ Lake View!

Mcalester Vacation Rental w/ Private Hot Tub
Mcalester Vacation Rental w/ Private Hot Tub

Updated Tuskahoma Cabin w/ Fire Pit & Deck!
Updated Tuskahoma Cabin w/ Fire Pit & Deck!

Pet-friendly Mcalester Home w/ Lake Eufaula Access
Pet-friendly Mcalester Home w/ Lake Eufaula Access

Mcalester Cottage w/ 30 Private Acres & Ponds!
Mcalester Cottage w/ 30 Private Acres & Ponds!

Mcalester Home w/ Large Yard & Grill!
Mcalester Home w/ Large Yard & Grill!
Save an average of 15% on thousands of hotels when you're signed in
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Haileyville Hotels by Star Rating
Stay near popular Haileyville attractions
Explore more hotels
- Travelodge by Wyndham McAlester
- Best Western Inn Of McAlester
- Wilburton Cabin w/ Fire Pit, Mountain Views!
- Serenity Acres Sanctuary’s Luxury Lodge
- Econo Lodge McAlester
- Get Away in your Truck or SUV to the Scenic and Secluded Whispering Pines Cabin
- Luxury Cabin adjoining Robber's Cave State Park
- Bear Mountain Lakehouse on Privately-Owned Lake
- Dark Sky Guest House on Flagpole Mtn; King Bed w/Loft, view of Sardis Lake
- Fun group? Fun Cabin near Robbers Cave State Park! Sleeps 14!
- Peaceful Cabin. Hot Tub near Lake Eufaula for R&R.
- Lakefront with Boat Ramp Access, Dogs Welcome!
- Bristow Blue- Lakefront with boat ramp access, dog friendly!
- McAlester Vacation Rental w/ Private Hot Tub
- OYO Hotel McAlestar OK S Main St
- Gorgeous Mountain Lodge on Privately-Owned Lake - Sleeps 30!
- Holiday Lodge & Suites
- McAlester Cottage w/ 30 Private Acres & Ponds!
- SureStay Hotel by Best Western McAlester
- McAlester Home w/ Large Yard & Grill!