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

Cabin in Clayton

4.97 out of 5 average rating, 109 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.

Guest favorite

Treehouse in Stigler

4.96 out of 5 average rating, 234 reviews

Romantic Treehouse Amongst Oaks-Love that view!

Beautiful 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. $50 pet fee- 2 max

Superhost

Treehouse in Eufaula

4.89 out of 5 average rating, 141 reviews

Lost Boys’ Treehouse Hideout

Get ready to create a memorable experience while staying at the Lost Boys' Treehouse Hideout. This treehouse is anything but ordinary. It's a place where you are free to hideout like one of Peter Pan's lost boys and feel like a kid again...no matter your age! You’ll be able to kick back, relax, and create some fun memories while sharing stories around the fire-pit, roasting marshmallows or hotdogs. By the way, the sunsets are absolutely spectacular from the deck! Your adventure is waiting!

Guest favorite

Guest suite in McAlester

4.98 out of 5 average rating, 106 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!

Guest favorite

Tiny home in Tuskahoma

4.98 out of 5 average rating, 312 reviews

Serene Sanctuary w/ Million Dollar View Oka Chukka

Tucked away amongst the trees is Oka Chukka tiny house. A one of a kind cabin perched within the Ouachita Mountain range, overlooking the sparkling Sardis Lake. This cabin sits on 5.5 acres of 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*

Guest favorite

Farm stay in Wilburton

4.99 out of 5 average rating, 215 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.

Guest favorite

Home in McAlester

4.97 out of 5 average rating, 116 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.

Guest favorite

Treehouse in Whitesboro

4.99 out of 5 average rating, 277 reviews

Bluebird Treehouse Big Cedar Wilderness Cabins

This 2021 built treehouse cabin is located in a pine & hardwood forest. There are 2 Treehouses approximately 100 yards apart through the forest. The cabin has a king size bed & a full size sleeper sofa. It has a soaker bathtub as well as a shower. It has a full kitchen with all cooking essentials, an outdoor grill & fire pit. Firewood is provided. The deck downstairs has a hot tub, hammock chairs & a swinging bed. The property joins Ouachita National Forest.

Guest favorite

Cottage in McAlester

4.97 out of 5 average rating, 123 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.

Guest favorite

Guest suite in Talihina

4.98 out of 5 average rating, 320 reviews

Susie Q's Mountain View

Relax and rejuvenate on a beautifully landscaped hillside property with a magnificent panoramic view of the Kiamichi Mountains and an aromatic hot tub. 2-night stays on wkends, unless we have a vacancy that Thurs. Message us NEW GUESTS check-in 2-9pm. We live here & want to meet our guests in person. RETURNING GUESTS check-in anytime. No pets. Follow us on FB for ongoing photos throughout each season of the year!

Guest favorite

Farm stay in McAlester

4.98 out of 5 average rating, 291 reviews

Selah Springs Barn Apartment - Exclusively AirBnB

Custom built apartment is perfect for a couple. Quiet setting between woods and pastureland. Enjoy deer and other wildlife. Walk the trails and rest on the park bench in the middle of the woods to really enjoy the setting. WiFi. No daily house keeping. You are on your own for extended stays. Cleaning supplies and equipment are available in the barn. Off of Frink Road you have a short drive up a gravel drive.

Superhost

Treehouse in Eufaula

4.87 out of 5 average rating, 469 reviews

The Hummingbird Treehouse

If you're searching for a unique place to stay, this is it! You won't have to sacrifice any comfort. You'll have all the comforts of home while enjoying a fun glamping experience. You'll have the following amenities: Heat/Air, modern bathroom, mini-refrigerator, microwave, swings, hammocks, horse-shoes, corn-hole, and more. A second treehouse is located 50 yards away with separate fire-pit areas and parking.