Haileyville Holiday Rentals

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Haileyville

Get Away in your Truck or SUV to the Scenic and Secluded Whispering Pines Cabin

10.0 out of 10, Exceptional, (17)
"What a great weekend! My wife and I stayed during an autumn rainy weekend and it was so beautiful. Host was awesome and property was very clean and equipped with everything you need. Highly recommend!"
Get Away in your Truck or SUV to the Scenic and Secluded Whispering Pines Cabin

Lakeside Family Gathering

9.0 out of 10, Wonderful, (35)
"N/A"
Lakeside Family Gathering

Serenity Acres Sanctuary’s Luxury Lodge

10.0 out of 10, Exceptional, (57)
"Chuck and Klara pay attention to every detail. Such loving and thoughtful people. I definitely recommend this property. My family and i will definitely be going back."
The price is AU$600
includes taxes & fees
1 Dec - 2 Dec
Serenity Acres Sanctuary’s Luxury Lodge

Jewell of Eufaula! Lake view, hot tub, & fire pit!

9.6 out of 10, Exceptional, (15)
"We had a wonderful time here. The view was amazing, and there is so much to do at the house and around the area."
Jewell of Eufaula! Lake view, hot tub, & fire pit!

Wilburton Cabin w/ Fire Pit, Mountain Views!

10.0 out of 10, Exceptional, (11)
"Had a very nice, comfortable stay!"
Wilburton Cabin w/ Fire Pit, Mountain Views!

Lazy Bear Cabins 1 at Tuskahoma Near Sardis Lake!

9.6 out of 10, Exceptional, (4)
"It was a nice little cabin. I really enjoyed my stay "
Lazy Bear Cabins 1 at Tuskahoma Near Sardis Lake!

Lazy Bear Cabins 2 at Tuskahoma Near Sardis Lake!

10.0 out of 10, Exceptional, (5)
"Stay was great. Great place for a boat. Easy access. Enough plates silverware cups Ect for all your needs. Beds good. Blankets and washer and dryer. 2nd time I’ve stayed. "
Lazy Bear Cabins 2 at Tuskahoma Near Sardis Lake!

Lakefront with Boat Ramp Access, Dogs Welcome!

9.6 out of 10, Exceptional, (7)
"Lovely stay! Plenty of room for all of us."
The price is AU$461
includes taxes & fees
1 Dec - 2 Dec
Lakefront with Boat Ramp Access, Dogs Welcome!

Bristow Blue- Lakefront with boat ramp access, dog friendly!

9.8 out of 10, Exceptional, (19)
"Great place to stay and get away from everything."
Bristow Blue- Lakefront with boat ramp access, dog friendly!

Sardis Lake Cabin Private Campground

Sardis Lake Cabin Private Campground

'Sardis Serenity' 1 BR Clayton Cabin w/ Lake View

9.6 out of 10, Exceptional, (44)
"Wonderful location to Sardis lake-right across the street and down a short walkable trail. Host was constantly available by phone, but we really had everything we could need for a nice, quiet weekend. Enjoyed Sardis and Clayton lake while there. We will be back!"
'Sardis Serenity' 1 BR Clayton Cabin w/ Lake View

Updated Tuskahoma Cabin w/ Fire Pit & Deck!

10.0 out of 10, Exceptional, (16)
"Clean and nice cabin"
Updated Tuskahoma Cabin w/ Fire Pit & Deck!

McAlester Home w/ Large Yard & Grill!

McAlester Home w/ Large Yard & Grill!

Mountain Top Cabin for 10 w Incredible Lake Views - Game Room, Firepit, Privacy

2.0 star property
"No Hot Water on top of the mountain and nothing they know to do about it???"
Mountain Top Cabin for 10 w Incredible Lake Views - Game Room, Firepit, Privacy

Luxury Cabin adjoining Robber's Cave State Park

10.0 out of 10, Exceptional, (5)
"Awesome home. Beautiful quiet nestled in nature"
Luxury Cabin adjoining Robber's Cave State Park

Cozy & Convenient Duplex: Free WIFI, washer/dryer

10.0 out of 10, Exceptional, (9)
"Would stay again"
Cozy & Convenient Duplex: Free WIFI, washer/dryer

Bear Mountain Lakehouse on Privately-Owned Lake

9.6 out of 10, Exceptional, (24)
"Over all the experience was great, enjoyed the peace and tranquility. Family all had a great time. Watching the elk every evening was enjoyable. We feel having steps at the front porch would of been beneficial for elderly people. Also the kayaks need attention due to missing drain plugs. Definitely a place you wouldn't want to leave. Very nice place!"
Bear Mountain Lakehouse on Privately-Owned Lake

★Rest & Replenish★ | 10min to Lake | Stunning Mountain Views

10.0 out of 10, Exceptional, (1)
"We really enjoyed our stay and time with family in this beautiful place. We will definitely be back. Beautiful view!! They definitely give you lots of games and activities to do during your stay."
The price is AU$637
includes taxes & fees
1 Dec - 2 Dec
★Rest & Replenish★ | 10min to Lake | Stunning Mountain Views

Fun group? Fun Cabin near Robbers Cave State Park! Sleeps 14!

10.0 out of 10, Exceptional, (3)
"The cabin and property was beautiful, spacious, clean, and well thought out. Loved everything about our time there!"
Fun group? Fun Cabin near Robbers Cave State Park! Sleeps 14!

McAlester Cottage w/ 30 Private Acres & Ponds!

9.8 out of 10, Exceptional, (54)
"My husband, 8mth old and I came up to watch some buddies race this weekend and came across this place on listings. SO GLAD WE DID!!! This place is PERFECT!! •CLEAN •Hosts were very nice & attentive! •Check in/out super easy! •LOVED the location & views! •So many games & activities already on the property! We FOR SURE will be coming back if they will have us!!"
McAlester Cottage w/ 30 Private Acres & Ponds!
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.
Don't see what you're looking for?
See all available properties in Haileyville
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Haileyville you may be interested in

La Quinta Inn & Suites by Wyndham McAlester

2.5 star property
8.6 out of 10, Excellent, (537)
"Kim at the front desk was accommodating. The property is well-maintained and clean. "
The price is AU$150
includes taxes & fees
30 Nov - 1 Dec
La Quinta Inn & Suites by Wyndham McAlester

Holiday Inn Express & Suites McAlester, an IHG Hotel

2.5 star property
8.8 out of 10, Excellent, (730)
"Fairly quiet, clean, comfortable beds and great customer service "
The price is AU$145
includes taxes & fees
1 Dec - 2 Dec
Holiday Inn Express & Suites McAlester, an IHG Hotel

Motel 6 McAlester, OK

2.0 star property
8.0 out of 10, Very good, (549)
"Rooms were clean! Plain nothing fancy so good price "
The price is AU$88
includes taxes & fees
30 Nov - 1 Dec
Motel 6 McAlester, OK
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

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 are some of the best holiday rentals that Haileyville has to offer?

Lakeside Family Gathering: This holiday home rental outside of Haileyville is located on a lake, and has a patio, a BBQ and air conditioning to put you at ease in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family.

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.