Haileyville Vacation Rentals

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
Dec 26 - Dec 28
In two months
Feb 6 - Feb 8
In three months
Mar 6 - Mar 8
In four months
Apr 3 - Apr 5

Vacation Rentals in Haileyville

Interior
Luxury Cabin adjoining Robber's Cave State Park

Cabin in 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
Property grounds
Bristow Blue- Lakefront with boat ramp access, dog friendly!

Cottage in McAlester

9.8 out of 10, Exceptional, (28)
"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!
Outdoor dining
Beautiful Lakefront Home At Sunset Shores

Vacation Home in 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
Exterior
Lakeview cottage with paved access, near boat ramp and only 10 mins from town!

Cottage in 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 ￥26,406
￥45,311 total
includes taxes & fees
Dec 9 - Dec 10
Lakeview cottage with paved access, near boat ramp and only 10 mins from town!
Terrace/patio
Lakefront with Boat Ramp Access, Dogs Welcome!

Vacation Home in McAlester

9.8 out of 10, Exceptional, (13)
"Great location on the lake, plenty of room to spread out and very quiet and beautiful! "
United States
Aaron
The price is ￥13,669
￥40,647 total
includes taxes & fees
Dec 9 - Dec 10
Lakefront with Boat Ramp Access, Dogs Welcome!
Interior
Fun group? Fun Cabin near Robbers Cave State Park! Sleeps 14!

Cabin in Wilburton

10.0 out of 10, Exceptional, (9)
"Quiet tucked away cabin right down the road from Robbers Cave State Park, wonderful location."
United States
Glen
Fun group? Fun Cabin near Robbers Cave State Park! Sleeps 14!
Terrace/patio
Spacious Suite in Hotel

Aparthotel in McAlester

10.0 out of 10, Exceptional, (4)
"Very nice people and room, pet friendly and clean."
United States
Martin B.
The price is ￥9,087
￥14,918 total
includes taxes & fees
Dec 9 - Dec 10
Spacious Suite in Hotel
Exterior
Little Blue, Charming Lakefront McAlester OK

Mobile Home in McAlester

9.6 out of 10, Exceptional, (5)
"Beautiful little place and super quiet!"
United States
Becky
The price is ￥12,986
￥31,691 total
includes taxes & fees
Dec 9 - Dec 10
Little Blue, Charming Lakefront McAlester OK
Terrace/patio
★Rest & Replenish★ | 10min to Lake | Stunning Mountain Views

Vacation Home in 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 ￥30,056
￥59,833 total
includes taxes & fees
Dec 9 - Dec 10
★Rest & Replenish★ | 10min to Lake | Stunning Mountain Views
Terrace/patio
Spacious King Suite in Hotel

Aparthotel in McAlester

8.0 out of 10, Very Good, (1)
"Fairly clean but killed a couple of roaches"
United States
Albert M.
The price is ￥9,087
￥13,194 total
includes taxes & fees
Dec 12 - Dec 13
Spacious King Suite in Hotel
Exterior
Dominic House, a charming VRBO in Krebs, Oklahoma

Vacation Home in McAlester

9.6 out of 10, Exceptional, (4)
"This was a very comfortable home. We have family in this area and we’ll plan on staying there again."
United States
Sarah W.
Dominic House, a charming VRBO in Krebs, Oklahoma
House (2 Bedrooms) | Interior
Mcalester Home w/ Large Yard & Grill!

Cottage in McAlester

3.0 star property
Mcalester Home w/ Large Yard & Grill!
House (1 Bedroom) | Interior
Mcalester Vacation Rental w/ Private Hot Tub

Cottage in McAlester

3.0 star property
10.0 out of 10, Exceptional, (1)
Mcalester Vacation Rental w/ Private Hot Tub
Interior
Secluded Lakehouse Right on Lake Eufaula!

Cottage in Crowder

10.0 out of 10, Exceptional, (4)
"Absolutely perfect in every way!! "
United States
Ryan M.
Secluded Lakehouse Right on Lake Eufaula!
Terrace/patio
Glamper's Dream - Lakefront Cabin with Mountain View

Cabin in 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
House (2 Bedrooms) | Interior
Clayton Cabin w/ Wraparound Deck: Steps to Lake!

Cottage in Clayton

3.0 star property
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!
Terrace/patio
Bear Mountain Lakehouse on Privately-Owned Lake

Vacation Home in 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
Fridge, microwave, oven, stovetop
Luxury Lakeview Retreat with Hot Tub! New Listing Discount!!!

Vacation Home in 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!!!
Dining
Spacious 4-Bedroom Historical Home w/modern comforts in Old Town McAlester, OK.

Vacation Home in 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.
House (3 Bedrooms) | Interior
Updated Tuskahoma Cabin w/ Fire Pit & Deck!

Cottage in Tuskahoma

3.0 star property
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Haileyville Hotel Reviews

La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester

10/10 Excellent
"Extremely clean!"
John 1-night trip
Posted 7 days ago
La Quinta Inn & Suites by Wyndham McAlester

Find out more about Haileyville

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 vacation rentals in Haileyville?

Yes, there are vacation rentals near the most popular points of interest in Haileyville, or you can select a more remote option if you'd like a relaxing place to stay.

What are some of the best vacation rentals in Haileyville?

Lakefront with Boat Ramp Access, Dogs Welcome!: This vacation home rental outside of Haileyville is located on a lake and has a fireplace, a balcony, and a barbecue grill 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 you can cook with friends or family. You and your friends and family can relax into your vacation with amenities like 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 larger area, you’ll find Choctaw Casino McAlester and Eastern Oklahoma State College.

What’s a vacation rental in Haileyville like?

Vacation rentals are private properties where you can stay for a few weeks or just a few days in Haileyville. Vacation rentals provide amenities such as hot tubs, fire pits, and patios so you'll have all the comforts of home. If you're concerned about cleanliness, vacation rentals can provide a sense of seclusion away from public hotel elevators and busy front desks while still allowing you a great travel experience. You'll also have more space in a vacation rental than in a traditional hotel, which is another reason why a vacation rental is an attractive choice for small groups.