Default HTG hotel image

Haileyville Vacation Rentals

  • 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
Sep 25 - Sep 27
In two months
Nov 6 - Nov 8
In three months
Dec 4 - Dec 6
In four months
Jan 1 - Jan 3

Our top choices for Haileyville vacation rentals

Exterior

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

Spacious 4-Bedroom Historical Home w/modern comforts in Old Town McAlester, OK.
McAlester
10.0 out of 10, Exceptional, (10 reviews)
"We loved everything about it and plan on staying again next year!"
United States
Nikki H.
The price is ￥58,798
￥100,802 total
includes taxes & fees
Sep 11 - Sep 12
Spacious 4-Bedroom Historical Home w/modern comforts in Old Town McAlester, OK.
Outdoor dining

2. Quiet wake cabin in Crowder

Quiet wake cabin in Crowder
Crowder
10.0 out of 10, Exceptional, (20 reviews)
"Beautiful relaxing location. I enjoyed the stay very much."
United States
Daniel R.
The price is ￥15,455
￥23,440 total
includes taxes & fees
Oct 6 - Oct 7
Quiet wake cabin in Crowder
Outdoor dining

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

Jewell of Eufaula! Lake view, hot tub, & fire pit!
Crowder
9.8 out of 10, Exceptional, (51 reviews)
"Very comfortable and a beautiful place"
United States
Aaron k.
Jewell of Eufaula! Lake view, hot tub, & fire pit!
Smart TV, books

4. Cozy 2-bedroom house in McAlester. Close to hospital and shopping.

Cozy 2-bedroom house in McAlester. Close to hospital and shopping.
McAlester
10.0 out of 10, Exceptional, (8 reviews)
"Great property and host"
United States
Juan
The price is ￥11,760
￥21,929 total
includes taxes & fees
Sep 20 - Sep 21
Cozy 2-bedroom house in McAlester. Close to hospital and shopping.
Property grounds

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

Bristow Blue- Lakefront with boat ramp access, dog friendly!
McAlester
9.8 out of 10, Exceptional, (37 reviews)
"The property was perfect! Loved having my morning coffee with the sun rising over the lake. It was immaculate and well appointed."
United States
Scott M.
The price is ￥16,233
￥40,404 total
includes taxes & fees
Sep 12 - Sep 13
Bristow Blue- Lakefront with boat ramp access, dog friendly!
Terrace/patio

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

★Rest & Replenish★ | 10min to Lake | Stunning Mountain Views
Clayton
10.0 out of 10, Exceptional, (7 reviews)
"The host was very kind and quick to respond when needed. The house was beautiful, clean, and very relaxing!"
United States
Loren N.
The price is ￥29,745
￥58,445 total
includes taxes & fees
Sep 11 - Sep 12
★Rest & Replenish★ | 10min to Lake | Stunning Mountain Views
Terrace/patio

7. Lakefront with Boat Ramp Access, Dogs Welcome!

Lakefront with Boat Ramp Access, Dogs Welcome!
McAlester
9.8 out of 10, Exceptional, (22 reviews)
"Peaceful location, clean cute house. We had a great time with our family and wish we could have stayed longer!"
United States
Jennifer W.
Lakefront with Boat Ramp Access, Dogs Welcome!
Exterior

8. Simple Studio 440

Simple Studio 440
McAlester
The price is ￥16,141
￥29,286 total
includes taxes & fees
Sep 11 - Sep 12
Simple Studio 440
Exterior

9. Lakefront Shenanigans | Fish | Float | Unwind

Lakefront Shenanigans | Fish | Float | Unwind
McAlester
The price is ￥24,564
￥59,534 total
includes taxes & fees
Sep 13 - Sep 14
Lakefront Shenanigans | Fish | Float | Unwind
Exterior

10. Peaceful Mcalester Retreat

Peaceful Mcalester Retreat
McAlester
The price is ￥11,760
￥16,010 total
includes taxes & fees
Oct 4 - Oct 5
Peaceful Mcalester Retreat
Smart TV, fireplace

11. Little Blue, Charming Lakefront McAlester OK

Little Blue, Charming Lakefront McAlester OK
McAlester
9.2 out of 10, Wonderful, (10 reviews)
"The booking was easy, the host was great, the cabin was very clean had everything you could think of we had a great time and will do it again "
United States
ralena g.
Little Blue, Charming Lakefront 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.
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

Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG

10/10 Excellent
"The staff were SO friendly and accommodating - especially Sam and the front desk lady with the red hair (forgot her name!). They made sure we could check in early"
Ashley 2-night trip
Posted 4 hours ago
Holiday Inn Express & Suites McAlester by IHG

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?

Million-Dollar Lake View + Hot Tub Retreat!: This vacation home rental outside of Haileyville is located on a lake and has a balcony, a garden, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. You can relax into your vacation with a selection of games and a hot tub.

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 Robbers Cave State Park.

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.