Holiday Rentals in Haileyville

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Holiday Rentals in Haileyville

Luxury Cabin adjoining Robber's Cave State Park

Wilburton
10.0 out of 10, Exceptional, (21)
"Gorgeous place to stay!! I would stay here again in a heartbeat!!"
United States
Shawna H.
Luxury Cabin adjoining Robber's Cave State Park

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

McAlester
9.8 out of 10, Exceptional, (27)
"We had a great time soaking up the view of the lake! Place was very clean and property management was very responsive. We will definitely be back!"
United States
Julia E.
Bristow Blue- Lakefront with boat ramp access, dog friendly!

Spacious King Suite in Hotel

McAlester
8.0 out of 10, Very good, (1)
"Fairly clean but killed a couple of roaches"
United States
Albert M.
The price is €77
includes taxes & fees
1 Dec - 2 Dec
Spacious King Suite in Hotel

Beautiful Lakefront Home At Sunset Shores

McAlester
10.0 out of 10, Exceptional, (88)
"We truly loved your home-the location was great-even with the lake being so high! We will stay here again!"
United States
Julie M.
Beautiful Lakefront Home At Sunset Shores

Lakeview cottage with paved access, near boat ramp and only 10 mins from town!

McAlester
10.0 out of 10, Exceptional, (11)
"The house is lovely and the owner went above and beyond to proud all the little extras to make the stay more enjoyable. "
United States
bonnie b.
The price is €258
includes taxes & fees
30 Dec - 31 Dec
Lakeview cottage with paved access, near boat ramp and only 10 mins from town!

Lakefront with Boat Ramp Access, Dogs Welcome!

McAlester
9.8 out of 10, Exceptional, (12)
"Great location on the lake, plenty of room to spread out and very quiet and beautiful! "
United States
Aaron
The price is €233
includes taxes & fees
1 Dec - 2 Dec
Lakefront with Boat Ramp Access, Dogs Welcome!

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

Wilburton
10.0 out of 10, Exceptional, (9)
"We thoroughly enjoyed our stay. It’s a beautiful house in a quiet setting that feels remote but is close to town and Robbers Cave state park. Checking in and out was a simple process. "
United States
Jeffery A.
Fun group? Fun Cabin near Robbers Cave State Park! Sleeps 14!

Spacious Suite in Hotel

McAlester
10.0 out of 10, Exceptional, (4)
"Very nice people and room, pet friendly and clean."
United States
Martin B.
The price is €87
includes taxes & fees
1 Dec - 2 Dec
Spacious Suite in Hotel

Little Blue, Charming Lakefront McAlester OK

McAlester
9.6 out of 10, Exceptional, (5)
"Beautiful little place and super quiet!"
United States
Becky
Little Blue, Charming Lakefront McAlester OK

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

Clayton
10.0 out of 10, Exceptional, (4)
"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."
United States
Julie M.
The price is €339
includes taxes & fees
1 Dec - 2 Dec
★Rest & Replenish★ | 10min to Lake | Stunning Mountain Views

Dominic House, a charming VRBO in Krebs, Oklahoma

McAlester
9.4 out of 10, Exceptional, (3)
"It was a great stay. Lovely home. Spic and span! Super nice and responsive owners "
United States
Tina N.
Dominic House, a charming VRBO in Krebs, Oklahoma

Mcalester Home w/ Large Yard & Grill!

3.0 star property
McAlester
Mcalester Home w/ Large Yard & Grill!

Mcalester Vacation Rental w/ Private Hot Tub

3.0 star property
McAlester
10.0 out of 10, Exceptional, (1)
Mcalester Vacation Rental w/ Private Hot Tub

Secluded Lakehouse Right on Lake Eufaula!

Crowder
10.0 out of 10, Exceptional, (4)
"Absolutely perfect in every way!! "
United States
Ryan M.
Secluded Lakehouse Right on Lake Eufaula!

Glamper's Dream - Lakefront Cabin with Mountain View

Clayton
10.0 out of 10, Exceptional, (3)
"Everything about this property was great! There isn’t a negative thing we can say about this place! Just a couple minute walk to the lake and the setup in the yard is amazing! Ropes course, hammocks, and a pond! It was a great adventure! "
United States
Jamasin E.
Glamper's Dream - Lakefront Cabin with Mountain View

Clayton Cabin w/ Wraparound Deck: Steps to Lake!

3.0 star property
Clayton
10.0 out of 10, Exceptional, (2)
"The property was amazing. Clean, comfy beds, and very relaxing "
United States
Nhan
Clayton Cabin w/ Wraparound Deck: Steps to Lake!

Bear Mountain Lakehouse on Privately-Owned Lake

Wilburton
9.6 out of 10, Exceptional, (26)
"It was an amazing weekend. We had lots of fun and made lots of memories. "
United States
Laura S.
Bear Mountain Lakehouse on Privately-Owned Lake

Luxury Lakeview Retreat with Hot Tub! New Listing Discount!!!

McAlester
10.0 out of 10, Exceptional, (1)
"Relaxing, comfortable, and a beautiful view. "
United States
Joel M.
Luxury Lakeview Retreat with Hot Tub! New Listing Discount!!!

Spacious 4-Bedroom Historical Home w/modern comforts in Old Town McAlester, OK.

McAlester
10.0 out of 10, Exceptional, (4)
"We loved everything about it and plan on staying again next year!"
United States
Nikki H.
Spacious 4-Bedroom Historical Home w/modern comforts in Old Town McAlester, OK.

Updated Tuskahoma Cabin w/ Fire Pit & Deck!

3.0 star property
Tuskahoma
Updated Tuskahoma Cabin w/ Fire Pit & Deck!
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

Top Haileyville Hotel Reviews

Find out more about Haileyville

Everything you need to know about Haileyville holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Haileyville holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Haileyville holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Haileyville holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Haileyville. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Haileyville holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Haileyville holiday rentals we have selected for you start as low as €77 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Haileyville rentals

At Expedia, we put the best Haileyville holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Haileyville rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Haileyville holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Haileyville. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

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?

Lakefront with Boat Ramp Access, Dogs Welcome!: This holiday home rental outside of Haileyville is located on a lake, and has a fireplace, a balcony and a BBQ 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. You and your friends and family can relax into your holiday with amenities such as a garden.

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 Elm Point Recreation Area. 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.