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

Check prices for these dates

Holiday Rentals in Haileyville

Updated Tuskahoma Cabin w/ Fire Pit & Deck!

10.0 out of 10, Exceptional, (18)
"Nice cabin by the woods with easy access to highway. Plenty of space for kids to run around. Inside the house has plenty of space for family and entertaining. "
Updated Tuskahoma Cabin w/ Fire Pit & Deck!

Luxury Cabin adjoining Robber's Cave State Park

10.0 out of 10, Exceptional, (7)
"Can't say enough about this wonderful cabin!! We will definitely be back!! Great hosts"
Luxury Cabin adjoining Robber's Cave State Park

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!

Cozy & Convenient Duplex: Free WIFI, washer/dryer

10.0 out of 10, Exceptional, (9)
"We enjoyed our stay at this property. It's roomy and clean...SO much nicer than many of the hotels available in this area. We will definitely stay here again when visiting family in McAlester. I especially appreciated the quick response by the owner to any questions we had. Richard was very easy to work with."
Cozy & Convenient Duplex: Free WIFI, washer/dryer

Lakeside Family Gathering

9.0 out of 10, Wonderful, (37)
"Our family alongwith 3 other families had a good time celebrating Thanksgiving at this residence. The house is well stocked with necessary amenities but it has seen better days and some of the equipment are a little dated. The WiFi speed and number of concurrent connections could be improved. We also had a little delay in getting replies from the property manager, probably due to Thanksgiving holiday."
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$620
includes taxes & fees
30 Jan - 31 Jan
Serenity Acres Sanctuary’s Luxury Lodge

Lakefront with Boat Ramp Access, Dogs Welcome!

9.6 out of 10, Exceptional, (8)
"Spent a wonderfully Thanksgiving weekend on Lake Eufaula. Amazing sunrises greeted us each morning as we sipped coffee looking over the water from the large comfortable deck. So peaceful and quiet. Very relaxing stay. "
The price is AU$473
includes taxes & fees
26 Jan - 27 Jan
Lakefront with Boat Ramp Access, Dogs Welcome!

Peaceful Cabin. Hot Tub near Lake Eufaula for R&R.

9.0 out of 10, Wonderful, (23)
"First off, this cabin is adorable. Location was perfectly described in the vrbo description. It is secluded. Very secluded. And with seclusion comes no wifi , cell service and or cable. My husband and I struggled the first night but we found the DVD collection and bought a good book and did fine after that. It was nice to unplug. The host was communicative and left out a cute basket of water and snacks which we appreciated. Very nice touch. The host also has a blow dryer, flat iron...
Peaceful Cabin. Hot Tub near Lake Eufaula for R&R.

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!

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

10.0 out of 10, Exceptional, (18)
"We enjoyed our stay. The cabin had everything we needed. Views we great! My husband wished there was a TV upstairs, but that is it. Thanks for a great weekend "
Get Away in your Truck or SUV to the Scenic and Secluded Whispering Pines Cabin

Sardis Lake Cabin Private Campground

Sardis Lake Cabin Private Campground

Wilburton Cabin w/ Fire Pit, Mountain Views!

10.0 out of 10, Exceptional, (13)
"The home smelt very nice upon entry. Very well located to town and robbers cave. House was more than expected. Have other family that has asked for info to book in the future and we will be staying here again"
Wilburton Cabin w/ Fire Pit, Mountain Views!

'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

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$659
includes taxes & fees
26 Jan - 27 Jan
★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, (4)
"The cabin was beautiful and secluded. The surrounding woods made a great view. Robber's Cave State Park is an Oklahoma state gem."
Fun group? Fun Cabin near Robbers Cave State Park! Sleeps 14!

McAlester Cottage w/ 30 Private Acres & Ponds!

9.8 out of 10, Exceptional, (55)
"It was a nice relaxing stay with everything included to make it easy. "
McAlester Cottage w/ 30 Private Acres & Ponds!

Amazing Views, Fire Pit, Lake 5 Mins away, ATV Friendly!! Book 3 nights/1 Free!

10.0 out of 10, Exceptional, (5)
"Very nice. Great place "
Amazing Views, Fire Pit, Lake 5 Mins away, ATV Friendly!! Book 3 nights/1 Free!

McAlester Vacation Rental w/ Private Hot Tub

10.0 out of 10, Exceptional, (13)
"We had a great time at the cabin for a quiet, relaxing weekend getaway for our anniversary. Felt like a home away from home would definitely book again "
McAlester Vacation Rental w/ Private Hot Tub

Cozy Lake home with pool, hot tub, private dock, game room and more!

7.4 out of 10, Good, (3)
"Julie and Josh, This is Andy H. I rented your lake house this last week, August 24, 25 and 26. We enjoyed your place for the most part. The view and pool and hot tub and patio area... However, once I arrived Thursday I noticed the patio area, I.e. chairs, etc had cob webs All over them. That night my friend, Jessie found a scorpion in the sink of the main bathroom. Also, there were several hairs in one of the sinks of the master bedroom bathroom. The grass in the backyard was not...
Cozy Lake home with pool, hot tub, private dock, game room and more!
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

Motel 6 McAlester, OK

2.0 star property
8.0 out of 10, Very good, (566)
"Good for the price."
The price is AU$100
includes taxes & fees
25 Jan - 26 Jan
Motel 6 McAlester, OK

La Quinta Inn & Suites by Wyndham McAlester

2.5 star property
8.6 out of 10, Excellent, (564)
"Awesome staff "
The price is AU$181
includes taxes & fees
31 Jan - 1 Feb
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, (748)
"Easy access from the tollway, quick check in and clean room."
The price is AU$196
includes taxes & fees
9 Feb - 10 Feb
Holiday Inn Express & Suites McAlester, an IHG Hotel
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.

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?

Cozy & Convenient Duplex: Free WIFI, washer/dryer: This holiday home rental outside of Haileyville is equipped with a BBQ, air conditioning and laundry facilities to help you feel comfortable during your stay. Kitchen amenities include a dishwasher, a fridge and a stovetop.

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.