Haileyville Vacation 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

Vacation Rentals in Haileyville

Wilburton Cabin w/ Fire Pit, Mountain Views!
Microwave, oven, stovetop, dishwasher

Wilburton Cabin w/ Fire Pit, Mountain Views!

3.0 star property
Wilburton Cabin w/ Fire Pit, Mountain Views!
Updated Tuskahoma Cabin w/ Fire Pit & Deck!
Terrace/patio

Updated Tuskahoma Cabin w/ Fire Pit & Deck!

3.0 star property
Updated Tuskahoma Cabin w/ Fire Pit & Deck!
Mcalester Vacation Rental w/ Private Hot Tub
Private kitchen

Mcalester Vacation Rental w/ Private Hot Tub

3.0 star property
Mcalester Vacation Rental w/ Private Hot Tub
'sardis Serenity' 1BR Clayton Cabin w/ Lake View!
Miscellaneous

'sardis Serenity' 1BR Clayton Cabin w/ Lake View!

3.0 star property
'sardis Serenity' 1BR Clayton Cabin w/ Lake View!
Lazy Bear Cabins 2 at Tuskahoma Near Sardis Lake!
TV

Lazy Bear Cabins 2 at Tuskahoma Near Sardis Lake!

2.0 star property
Lazy Bear Cabins 2 at Tuskahoma Near Sardis Lake!
Clayton Cabin w/ Wraparound Deck: Steps to Lake!
Interior

Clayton Cabin w/ Wraparound Deck: Steps to Lake!

3.0 star property
10.0 out of 10, Exceptional, (1)
"The property was amazing. Clean, comfy beds, and very relaxing "
Clayton Cabin w/ Wraparound Deck: Steps to Lake!
Mcalester Cottage w/ 30 Private Acres & Ponds!
Microwave, oven, stovetop, dishwasher

Mcalester Cottage w/ 30 Private Acres & Ponds!

3.0 star property
Mcalester Cottage w/ 30 Private Acres & Ponds!
Lazy Bear Cabins 1 at Tuskahoma Near Sardis Lake!
Interior

Lazy Bear Cabins 1 at Tuskahoma Near Sardis Lake!

2.0 star property
Lazy Bear Cabins 1 at Tuskahoma Near Sardis Lake!
Peaceful Clayton Cabin - Walk to Sardis Lake!
Terrace/patio

Peaceful Clayton Cabin - Walk to Sardis Lake!

3.0 star property
Peaceful Clayton Cabin - Walk to Sardis Lake!
Mcalester Home w/ Large Yard & Grill!
Interior

Mcalester Home w/ Large Yard & Grill!

3.0 star property
Mcalester Home w/ Large Yard & Grill!
Pet-friendly Mcalester Home w/ Lake Eufaula Access
Interior

Pet-friendly Mcalester Home w/ Lake Eufaula Access

3.0 star property
Pet-friendly Mcalester Home w/ Lake Eufaula Access
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
Sign in
Sign up, it's free

Other types of properties in Haileyville you may be interested in

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, (744)
"No additional words. Take the good review on its face."
The price is P6,157
P7,142 total
includes taxes & fees
Jan 19 - Jan 20
Holiday Inn Express & Suites McAlester, an IHG Hotel
La Quinta Inn & Suites by Wyndham McAlester
Exterior

La Quinta Inn & Suites by Wyndham McAlester

2.5 star property
8.6 out of 10, Excellent, (560)
"We had a group of very noisy kids next door I called to complain at 10:30 pm,11:30 pm and 12:12 I’m not sure what the staff did if anything but it did not quiet down until after 1:00am "
The price is P5,717
P6,632 total
includes taxes & fees
Jan 31 - Feb 1
La Quinta Inn & Suites by Wyndham McAlester
Extended Stay America Suites McAlester Hwy 69
Lobby

Extended Stay America Suites McAlester Hwy 69

2.5 star property
8.2 out of 10, Very Good, (574)
"“Grab ‘n go” breakfast was poor. Other than little cupcake/muffins, oatmeal packets were available, but no raisins, brown sugar or milk to go with it. No place to sit. If you want ice in your travel cup, you have to know to get it from your room’s refrigerator (it makes ice) before you leave the room. The staff were very nice and helpful, though. "
The price is P3,211
P3,725 total
includes taxes & fees
Jan 15 - Jan 16
Extended Stay America Suites McAlester Hwy 69
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 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’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 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.