Vacation rentals in Haileyville

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Haileyville

Guests agree: these stays are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

Guest favorite

Tiny home in Tuskahoma

4.99 out of 5 average rating, 273 reviews

Tiny House With a Million Dollar View (Oka Chukka)

Welcome to Oka Chukka Tiny House, a one of a kind place for those who enjoy the simpler things in life. Located in the Potato Hills of the Ouachita Mountains, this cabin sits on 5.5 acres of breathtaking solitude. Our home features a full kitchen, Wi-Fi, modern and vintage furnishings, TV, washer/dryer, phenomenal shower, wrap around porch and MILLION DOLLAR VIEWS (Photos don't do it justice). Just 2 minutes from the lake, you can enjoy small town living at its finest. *EV CHARGING AVAILABLE*

Oct 29 – Nov 5

R3,359 ZAR per night

Guest favorite

Cabin in Wilburton

4.95 out of 5 average rating, 37 reviews

Private Mountain Retreat

Come stay at this private mountain retreat! Our cozy cabin sits on 40 acres and over looks our pond with a dock. There is a large flag stone patio with a fire pit & Adirondack chairs & a pathway leading to the dock. The structure of the cabin is made from recycled storage containers. The inside is decked out with pine beadboard and red cedar trim. All of the water comes from the rooftop catchment system & goes through a 3 stage filter. Stove, microwave, fridge, w/d, & high speed WIFI, EV outlet

Oct 15 – 22

R2,806 ZAR per night

Guest favorite

Cabin in Clayton

4.97 out of 5 average rating, 100 reviews

Mountainside Cabin - Sardis LAKE VIEWS, Clayton OK

OVERVIEW This beautiful & spacious 2,600 sq. ft. cabin and mountain property has everything you and your family could want for the perfect retreat! Located in the Kiamichi Mountains of SE Oklahoma on 3 acres and an easy 3 hour drive from North Dallas. Enjoy hot-tubbing, grilling out, roasting marshmallows, hiking, stargazing and some of the most spectacular views you'll find anyplace in Oklahoma. Many attractions year round within a short driving distance. Fishing, beach and a boat ramp nearby.

Oct 3 – 10

R6,849 ZAR per night

Guest favorite

Treehouse in Stigler

4.95 out of 5 average rating, 215 reviews

Romantic Treehouse Amongst Oaks-Love that view!

Beautiful fully furnished treehouse elevated 15 feet above ground is perfect for 2 adults. Finished with pine, cedar and vaulted ceilings, it captures every inch of natures beauty with oversized bay windows in the living and bedroom. Enjoy the 10 x 10 deck while admiring the gorgeous tree line and spectacular lake view while grilling out. Perfect for celebrating a special occasion or runaway from the city. Relax in the Jacuzzi tub with a drink or cozy up in front of the fireplace. $40 pet fee

Mar 19 – 26

R2,800 ZAR per night

Guest favorite

Guest suite in McAlester

4.97 out of 5 average rating, 59 reviews

Adorable 1-Room Guesthouse with Vintage Bathtub

Cozy one bedroom guesthouse with living room, bathroom, breakfast bar and seating area. The breakfast bar is equipped with all the essentials - fridge, freezer, microwave, coffee maker, snacks and water bottles. Private entrance with keypad. Quiet residential neighborhood but close to everything in downtown McAlester. We will consider allowing pets upon request. Please message about specifics. Portable crib for little ones! We live on the premises, so we are available if you need anything!

Feb 1 – 8

R1,142 ZAR per night

Guest favorite

Cabin in McAlester

4.97 out of 5 average rating, 180 reviews

Serenity Acres Sanctuary (BnB/Resort) Luxury Lodge

2 miles from Eufaula lake access, 6 miles from fine Italian dining and our famous Lovera’s Grocery. 20 miles from Robbers Cave state park! We are very secluded (gated private drive.) The hot tub is ready year round and swimming pool during season. Our rescue is pet friendly ($40.00 one-time pet cleaning fee is required prior to arrival.) If this cabin is booked or you need space for more persons, please consider our “Cowboy Comfort Lodge” located here as well! https://abnb.me/s0FLvT6umjb

Jan 27 – Feb 3

R4,026 ZAR per night

Guest favorite

Cabin in McAlester

4.89 out of 5 average rating, 38 reviews

Peaceful Cabin. Hot Tub near Lake Eufaula for R&R.

Grab your bags and get away from it all! If you’re looking to disconnect our cabin is the place for you! With a queen bed and a loft that has two twin beds you can bring the family. Enjoy the hot tub (NOT shared) or sit next to the fire. It is 5 miles to Elm Point Recreational area on Lake Eufaula & just minutes from James Collins Wildlife Management, 21,000 acres of public hunting and fishing. If you enjoy hiking check out Robbers Cave only 30 mins away. You’ll wish you stayed longer!

Mar 8 – 15

R2,459 ZAR per night

Superhost

Cabin in Tusks home

4.8 out of 5 average rating, 241 reviews

Cozy Cabin Getaway in the Woods #1

Nestled in the woods across the street from Lake Sardis, this cozy cabin is one of three on 8.5 wooded acres. Full kitchen, bath and 1 bedroom with a spacious living room; 2nd Queen in the living room. 4 people max. Full bath, fully equipped kitchen with a charcoal grill and fire pit outside. Bring all your food and beverages and favorite DVD's. Go to nearby Clayton Lake State Park or Robbers Cave State Park for hiking. Self check in and address provided one day before arrival.

Mar 18 – 25

R1,372 ZAR per night

Guest favorite

Farm stay in Wilburton

4.99 out of 5 average rating, 187 reviews

Relax on a ranch at the MK Bunkhouse!

MK bunkhouse started as a place for our family and friends to enjoy. Our area is so beautiful, we had many requests to share our place. We are 6 miles from Robbers Cave State Park on a working ranch. Wake up to sit on the porch to enjoy a country sunrise or take a walk through our pasture trails. During the day, enjoy many local activities at Robbers Cave, Wilburton or the nearby scenic drives. Each evening, unwind by the fire pit as the horses munch in the nearby pasture.

Mar 14 – 21

R2,009 ZAR per night

Guest favorite

Home in McAlester

4.97 out of 5 average rating, 91 reviews

This Little House.

You will love sitting on the front porch and watching the walkers, bike riders, etc. across the street. Living area open to dining area and kitchen. Master bedroom has walk-in shower. Also a full bath off the hallway. Wifi and streaming wide screen TV. Lots of closet space. Fully furnished kitchen. Across from a beautiful, walking track, the Mike Deak McAlester HS baseball field and soccer fields. Well lighted street. Small garage and additional parking on driveway.

Jul 22 – 29

R1,936 ZAR per night

Guest favorite

Home in Antlers

4.97 out of 5 average rating, 508 reviews

Charley's Vacation Rental

This home away from home is the best alternative to hotels and motels whether you are in town for business, a holiday, or a special event. This family home is close to the small town center known to be the gateway to all of the beauty of southeast Oklahoma. Whether you are on business, visiting family, hunting or enjoying many of the different events scheduled throughout the year, you can count on a this comfortable cottage to provide refuge.

Mar 5 – 12

R1,578 ZAR per night

Guest favorite

Cottage in McAlester

4.97 out of 5 average rating, 106 reviews

Lakefront cottage!

Welcome to our lakeside cottage! We are located on Lake Eufaula only 10 mins north of McAlester, OK. Feel free to bring your boat. We have plenty of parking space. There's a boat ramp located less than 1 mile away. Enjoy the lake view from the screened in porch. Includes waterfront access. Water shoes are recommended, it's pretty rocky. Our cottage sleeps 6. Upon request the king size bed can be converted to two xl twin beds.

Feb 9 – 16

R4,464 ZAR per night