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

Tonight
7 Jul - 8 Jul
Tomorrow
8 Jul - 9 Jul
This weekend
11 Jul - 13 Jul
Next weekend
18 Jul - 20 Jul

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
Mcalester Vacation Rental w/ Private Hot Tub
Wilburton Cabin w/ Fire Pit, Mountain Views!
Microwave, oven, stovetop, dishwasher

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) | Private kitchen | Microwave, oven, stovetop, dishwasher

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, (1)
"The property was amazing. Clean, comfy beds, and very relaxing "
Clayton Cabin w/ Wraparound Deck: Steps to Lake!
Lazy Bear Cabins 1 at Tuskahoma Near Sardis Lake!
Interior

Lazy Bear Cabins 1 at Tuskahoma Near Sardis Lake!

2.0 star property
10.0 out of 10, Exceptional, (1)
"Great little cabin. Only issue we had was with the driveway, we were pulling a 32 ft low deck 5th wheel car trailer and had trouble getting up the driveway do to the grade. We made it though. There was trash blown into the yard in the middle of the night, assuming from the neighboring property but that is beyond the control of the lazy bear cabin property owner. All in all. Its a quaint little cabin, very clean, well set up. Comfortable bed. Would definitely stay again. "
Lazy Bear Cabins 1 at Tuskahoma Near Sardis Lake!
'sardis Serenity' 1BR Clayton Cabin w/ Lake View!
Miscellaneous

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

3.0 star property
'sardis Serenity' 1BR Clayton Cabin w/ Lake View!
Mcalester Cottage w/ 30 Private Acres & Ponds!
Microwave, oven, stovetop, dishwasher

Mcalester Cottage w/ 30 Private Acres & Ponds!

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

Hike, Fish & Explore: Peaceful Mcalester Cabin!

3.0 star property
Hike, Fish & Explore: Peaceful Mcalester Cabin!
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 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!
Cabin in Petrified Forest - Modern Mcalester Gem!
House (2 Bedrooms) | Interior

Cabin in Petrified Forest - Modern Mcalester Gem!

3.0 star property
Cabin in Petrified Forest - Modern Mcalester Gem!
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

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.