Haileyville Holiday Rentals

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
10 Oct - 12 Oct
In one month
24 Oct - 26 Oct
In two months
21 Nov - 23 Nov
In three months
19 Dec - 21 Dec

Holiday Rentals in Haileyville

Our top choices for Haileyville holiday rentals

Mcalester Vacation Rental w/ Private Hot Tub
Interior

Mcalester Vacation Rental w/ Private Hot Tub

3.0 star property
10.0 out of 10, Exceptional, (1)
Mcalester Vacation Rental w/ Private Hot Tub
Wilburton Cabin w/ Fire Pit, Mountain Views!
Interior

Wilburton Cabin w/ Fire Pit, Mountain Views!

3.0 star property
Wilburton Cabin w/ Fire Pit, Mountain Views!
Updated Tuskahoma Cabin w/ Fire Pit & Deck!
Interior

Updated Tuskahoma Cabin w/ Fire Pit & Deck!

3.0 star property
Updated Tuskahoma Cabin w/ Fire Pit & Deck!
Clayton Cabin w/ Wraparound Deck: Steps to Lake!
Interior

Clayton Cabin w/ Wraparound Deck: Steps to Lake!

3.0 star property
10.0 out of 10, Exceptional, (2)
"Open space quite relaxing"
Clayton Cabin w/ Wraparound Deck: Steps to Lake!
'sardis Serenity' 1BR Clayton Cabin w/ Lake View!
Interior

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

3.0 star property
'sardis Serenity' 1BR Clayton Cabin w/ Lake View!
Mcalester Home w/ Large Yard & Grill!
Interior

Mcalester Home w/ Large Yard & Grill!

3.0 star property
Mcalester Home w/ Large Yard & Grill!
Pet-friendly Mcalester Home w/ Lake Eufaula Access
Interior

Pet-friendly Mcalester Home w/ Lake Eufaula Access

3.0 star property
Pet-friendly Mcalester Home w/ Lake Eufaula Access
Hike, Fish & Explore: Cabin Near Eufala Lake!
Interior

Hike, Fish & Explore: Cabin Near Eufala Lake!

3.0 star property
Hike, Fish & Explore: Cabin Near Eufala Lake!
Mcalester Cottage w/ 30 Private Acres & Ponds!
Interior

Mcalester Cottage w/ 30 Private Acres & Ponds!

3.0 star property
Mcalester Cottage w/ 30 Private Acres & Ponds!
Peaceful Clayton Cabin - Walk to Sardis Lake!
Terrace/patio

Peaceful Clayton Cabin - Walk to Sardis Lake!

3.0 star property
Peaceful Clayton Cabin - Walk to Sardis Lake!
Cabin in Petrified Forest Near Eufala Lake!
Interior

Cabin in Petrified Forest Near Eufala Lake!

3.0 star property
Cabin in Petrified Forest Near Eufala Lake!
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Haileyville Hotel Reviews

Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester

10/10 Excellent
"Nice"
Terri 1-night trip
Posted 23 hours ago
Candlelight Inn & Suites Hwy 69 near McAlester

Frequently asked questions

Are there holiday rentals in Haileyville?

Yes, there are holiday rentals close to the most popular sights in Haileyville, or you can select a more secluded option if you're looking for a relaxing stay.

What’s there to see and do in Haileyville?

While exploring the area, visit family-friendly sights like Great Balls of Fire, or get outside and enjoy nature at Robbers Cave State Park. In the wider area, you’ll find Choctaw Casino McAlester and Eastern Oklahoma State College.

What’s a holiday rental in Haileyville like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Haileyville. Holiday rentals provide amenities such as patios, hot tubs and fire pits so you'll have everything you need. If you're concerned about cleanliness, holiday rentals can offer a sense of safety away from public hotel lifts and lobbies packed with people while still allowing you the excitement and enjoyment of travel. You'll also get more space in a holiday rental than in a standard hotel, which is another reason why a holiday rental is a great choice for a small group gathering.