Search Holiday Rentals in Haileyville

    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
12 Sep - 14 Sep
In one month
26 Sep - 28 Sep
In two months
24 Oct - 26 Oct
In three months
21 Nov - 23 Nov

Top Holiday Rentals in Haileyville

Mcalester Vacation Rental w/ Private Hot Tub
House (1 Bedroom) | Private kitchen | Microwave, oven, stovetop, dishwasher

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!
House (2 Bedrooms) | 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!
House (3 Bedrooms) | 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!
House (2 Bedrooms) | 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!
House (1 Bedroom) | Interior

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

3.0 star property
'sardis Serenity' 1BR Clayton Cabin w/ Lake View!
Pet-friendly Mcalester Home w/ Lake Eufaula Access
House (2 Bedrooms) | Interior

Pet-friendly Mcalester Home w/ Lake Eufaula Access

3.0 star property
Pet-friendly Mcalester Home w/ Lake Eufaula Access
Mcalester Cottage w/ 30 Private Acres & Ponds!
Cottage (2 Bedrooms) | Interior

Mcalester Cottage w/ 30 Private Acres & Ponds!

3.0 star property
Mcalester Cottage w/ 30 Private Acres & Ponds!
Hike, Fish & Explore: Cabin Near Eufala Lake!
House (2 Bedrooms) | Interior

Hike, Fish & Explore: Cabin Near Eufala Lake!

3.0 star property
Hike, Fish & Explore: Cabin Near Eufala Lake!
Mcalester Home w/ Large Yard & Grill!
House (2 Bedrooms) | Interior

Mcalester Home w/ Large Yard & Grill!

3.0 star property
Mcalester Home w/ Large Yard & Grill!
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!
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
Sign in
Sign up, it's free

Top Haileyville Hotel Reviews

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.