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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Haileyville

Lakeside Family Gathering
Property grounds
Lakeside Family Gathering
9.0 out of 10, Wonderful, 30 reviews
"Great location! The backyard is the lake with a fire pit area. Perfect for large gatherings with children."
Lakeside Family Gathering
Jewell of Eufaula! Lake view, hot tub, & fire pit!
Fridge, microwave, oven, stovetop
Jewell of Eufaula! Lake view, hot tub, & fire pit!
9.6 out of 10, Exceptional, 15 reviews
"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!
Serenity Acres Sanctuary’s Luxury Lodge
Property grounds
Serenity Acres Sanctuary’s Luxury Lodge
10.0 out of 10, Exceptional, 54 reviews
"The hosts were incredible! They catered to every need and want. They prepared and served delicious breakfasts every morning and the cabin was an oasis. And finally to be surrounded and being able to interact with all the sweet animals was awesome. We will be back!"
The price is HK$1,554
HK$3,034 total
includes taxes & fees
16 Jun - 17 Jun
Serenity Acres Sanctuary’s Luxury Lodge
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
'Sardis Serenity' 1 BR Clayton Cabin w/ Lake View
'Sardis Serenity' 1 BR Clayton Cabin w/ Lake View
9.6 out of 10, Exceptional, 42 reviews
"Quiet time away from work and city"
'Sardis Serenity' 1 BR Clayton Cabin w/ Lake View
Lazy Bear Cabins 2 at Tuskahoma Near Sardis Lake!
Interior
Lazy Bear Cabins 2 at Tuskahoma Near Sardis Lake!
10.0 out of 10, Exceptional, 4 reviews
"was fishing a tournament, needed room for two boats and 4 men to sleep, very clean and plenty of room for the boat with electrical plug in."
Lazy Bear Cabins 2 at Tuskahoma Near Sardis Lake!
Amazing Views, Fire Pit, Lake 5 Mins away, ATV Friendly!! Book 3 nights/1 Free!
Property grounds
Amazing Views, Fire Pit, Lake 5 Mins away, ATV Friendly!! Book 3 nights/1 Free!
10.0 out of 10, Exceptional, 3 reviews
"Great host! Great location! The pictures do not do the spectacular view justice!"
Amazing Views, Fire Pit, Lake 5 Mins away, ATV Friendly!! Book 3 nights/1 Free!
Lakefront with Boat Ramp Access, Dogs Welcome!
Fridge, microwave, oven, stovetop
Lakefront with Boat Ramp Access, Dogs Welcome!
10.0 out of 10, Exceptional, 4 reviews
"Easy to rent. Great communication with the host! Will definitely stay again"
The price is HK$1,004
HK$2,362 total
includes taxes & fees
17 Jun - 18 Jun
Lakefront with Boat Ramp Access, Dogs Welcome!
Peaceful Cabin. Hot Tub near Lake Eufaula for R&R.
Outdoor spa tub
Peaceful Cabin. Hot Tub near Lake Eufaula for R&R.
9.0 out of 10, Wonderful, 22 reviews
"Needed a place to unwind. This was it. No traffic or distractions. If only it had potable water it would have been perfect."
Peaceful Cabin. Hot Tub near Lake Eufaula for R&R.
Bristow Blue- Lakefront with boat ramp access, dog friendly!
Property grounds
Bristow Blue- Lakefront with boat ramp access, dog friendly!
9.8 out of 10, Exceptional, 18 reviews
"Place was very nice/clean and secluded/quiet with water view across street. Kacy was super prompt with responses to any questions, and will definitely stay here again in the future. Thanks for extending your home, it was a very special long weekend for my family and I!"
The price is HK$928
HK$2,052 total
includes taxes & fees
17 Jun - 18 Jun
Bristow Blue- Lakefront with boat ramp access, dog friendly!
Get Away in your Truck or SUV to the Scenic and Secluded Whispering Pines Cabin
Property grounds
Get Away in your Truck or SUV to the Scenic and Secluded Whispering Pines Cabin
10.0 out of 10, Exceptional, 11 reviews
"Beautiful view in a peaceful environment. Great place to decompress and relax."
Get Away in your Truck or SUV to the Scenic and Secluded Whispering Pines Cabin
Sardis Lake Cabin Private Campground
Exterior
Sardis Lake Cabin Private Campground
Sardis Lake Cabin Private Campground
Wilburton Cabin w/ Fire Pit, Mountain Views!
Terrace/patio
Wilburton Cabin w/ Fire Pit, Mountain Views!
10.0 out of 10, Exceptional, 11 reviews
"Had a very nice, comfortable stay!"
Wilburton Cabin w/ Fire Pit, Mountain Views!
Updated Tuskahoma Cabin w/ Fire Pit & Deck!
Fridge, microwave, stovetop, dishwasher
Updated Tuskahoma Cabin w/ Fire Pit & Deck!
10.0 out of 10, Exceptional, 14 reviews
"Had a wonderful time with the family. Beautiful place inside the home and out. Will definitely come again. So much space in the front yard for playing with the kids. Cool walking trail in the back."
Updated Tuskahoma Cabin w/ Fire Pit & Deck!
Luxury Cabin adjoining Robber's Cave State Park
View from property
Luxury Cabin adjoining Robber's Cave State Park
10.0 out of 10, Exceptional, 2 reviews
"This place was very well planned out. The outdoor patio is where we were most of our stay. Definitely a five star!!!!"
The price is HK$2,343
HK$4,138 total
includes taxes & fees
1 Jul - 2 Jul
Luxury Cabin adjoining Robber's Cave State Park
Lazy Bear Cabins 1 at Tuskahoma Near Sardis Lake!
Interior
Lazy Bear Cabins 1 at Tuskahoma Near Sardis Lake!
10.0 out of 10, Exceptional, 1 review
"Peaceful and quiet cozy cabin. Enjoyed Sardis lake and all the surrounding areas!! Would definitely recommend and be back!!"
Lazy Bear Cabins 1 at Tuskahoma Near Sardis Lake!
Serenity Acres Sanctuary -BnB & Resort- Cowboy Comfort Lodge
Property grounds
Serenity Acres Sanctuary -BnB & Resort- Cowboy Comfort Lodge
10.0 out of 10, Exceptional, 4 reviews
"Chuck and Klara are the best hosts! Everything you could need was in our cabin. The firepit was ready to light and s'mores fixings were ready to use. The breakfasts were out of this world!! Everything was clean. We loved the front porch. We will definitely be back."
The price is HK$1,320
HK$2,433 total
includes taxes & fees
17 Jun - 18 Jun
Serenity Acres Sanctuary -BnB & Resort- Cowboy Comfort Lodge
Cozy & Convenient Duplex: Free WIFI, washer/dryer
Fridge, microwave, oven, stovetop
Cozy & Convenient Duplex: Free WIFI, washer/dryer
10.0 out of 10, Exceptional, 4 reviews
"Very nice stay. Would like to have stayed longer and relaxed!"
The price is HK$929
HK$1,752 total
includes taxes & fees
26 Jun - 27 Jun
Cozy & Convenient Duplex: Free WIFI, washer/dryer
Bear Mountain Lakehouse on Privately-Owned Lake
Property grounds
Bear Mountain Lakehouse on Privately-Owned Lake
9.4 out of 10, Exceptional, 20 reviews
"The lake is lovely, the fire pit is great. 4 bedrooms each with in-suite bathrooms? Plus a 6 kid bunkhouse with it's own bathroom? It's just a great set up in a pretty place."
Bear Mountain Lakehouse on Privately-Owned Lake
★Rest & Replenish★ | 10min to Lake | Stunning Mountain Views
Property grounds
★Rest & Replenish★ | 10min to Lake | Stunning Mountain Views
10.0 out of 10, Exceptional, 1 review
"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."
★Rest & Replenish★ | 10min to Lake | Stunning Mountain Views
Fun group? Fun Cabin near Robbers Cave State Park! Sleeps 14!
Interior
Fun group? Fun Cabin near Robbers Cave State Park! Sleeps 14!
10.0 out of 10, Exceptional, 2 reviews
"Quiet tucked away cabin right down the road from Robbers Cave State Park, wonderful location."
Fun group? Fun Cabin near Robbers Cave State Park! Sleeps 14!
Don't see what you're looking for?
See all available properties in Haileyville
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.

Other types of properties in Haileyville you may be interested in

La Quinta Inn & Suites by Wyndham McAlester
Premium bedding, pillow-top beds, desk, blackout curtains
La Quinta Inn & Suites by Wyndham McAlester
2.5 star property
8.4 out of 10, Very good, 457 reviews
"Property was well kept. The front desk staff was very helpful and friendly "
The price is HK$763
HK$886 total
includes taxes & fees
17 Jun - 18 Jun
La Quinta Inn & Suites by Wyndham McAlester
Motel 6 McAlester, OK
Front of property
Motel 6 McAlester, OK
2.0 star property
8.0 out of 10, Very good, 414 reviews
"Booked for my staff for an event. It was the closest hotel and I was unfamiliar with the area. I should have known you get what you pay for. Cheap but they said it was unclean. "
The price is HK$375
HK$442 total
includes taxes & fees
28 Jun - 29 Jun
Motel 6 McAlester, OK
Holiday Inn Express & Suites McAlester, an IHG Hotel
Seasonal outdoor pool
Holiday Inn Express & Suites McAlester, an IHG Hotel
2.5 star property
8.8 out of 10, Excellent, 682 reviews
"Good stay"
The price is HK$898
HK$1,042 total
includes taxes & fees
14 Jul - 15 Jul
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.

Search for holiday rentals in Haileyville on Expedia! You can easily find your home rentals, villas, holiday apartments in Haileyville using one of the methods below:

  • View our selection of featured holiday rentals in Haileyville
  • Use the map to find apartments and other holiday homes in the Haileyville neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Haileyville while they last

Look no further and take a look at our great range of rental properties in Haileyville!

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.

Recent reviews of Haileyville properties
Expedia verified reviews

Comfort Suites McAlester

Comfort Suites McAlester

5/5 Excellent
"Had to change rooms because the original one did not need basic clean room standards. Overnight staff was incredibly quick to offer a new room, but that was a bit of a pain as I was staying with my 4yr old so I had to truck all of our stuff down the hall just for a clean room. The second room the a/c didn’t seem to work as well. It seems like the property is attempting to upgrade some things, but there is definitely work to do. Overnight desk worker and breakfast staff were incredibly friendly! "
A verified traveller from SHATTUCK stayed at Comfort Suites McAlester
Posted 3 days ago
Comfort Suites McAlester