Holiday rentals in Haileyville

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Haileyville

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

%{current} / %{total}1 / 1
Guest favourite
An aerial view captures the cabin nestled amid colorful autumn foliage, with surrounding trees in vibrant shades of orange, red, and green. Sardis Lake glimmers in the distance, reflecting the sky and enhancing the serene natural environment.
Cabin in Clayton
4.96 out of 5 average rating, 125 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 favourite
An open-concept cabin interior features a spacious bed with a colorful blanket, accompanied by a sitting area with a chessboard on a coffee table. Cabinets and a kitchenette are visible, with large windows allowing natural light to brighten the space.
Place to stay in McAlester
4.86 out of 5 average rating, 124 reviews

The Sands Weekender

If you are looking for peace and quiet, you have found it!! The Weekender is perfect for couples that are looking for some R&R. It is located approximately 4 miles from McAlester. This cabin has everything you need to get away! Relax on the deck while cooking a steak on the grill, sit in the hot tub or around the outdoor firepit just a few steps away. The inside is an open floor plan with kitchenette, King size bed and cozy living area! We have multiple cabins in case you want to bring friends.

Top guest favourite
A modern cabin exterior is framed by natural stone and gravel. Rock formations surround a central fire pit with burning flames. The structure features large windows and a covered porch with two rocking chairs, set against a backdrop of lush greenery and rising hills.
Cabin in Clayton
5 out of 5 average rating, 111 reviews

Romantic Private Luxury Getaway With Amazing Views

Welcome to Suite Serenity, a luxury cabin tucked away in the foothills of the Ouachita Mountains. The cabin has large picture windows to enjoy the stunning views of Sardis lake and surrounding mountains. Every room in the cabin has a great view. Sitting by the fire while watching the sun set is so relaxing. There are camp grounds and a boat dock across the street providing a great place for recreation. Sand volleyball, swim beach, pavilion & hiking trails are a few of the amenities. Come enjoy!

Superhost
The treehouse is nestled among lush greenery, featuring a wooden deck surrounding its exterior. Large windows offer natural light, and the structure is partially hidden by nearby trees, creating a sense of privacy and seclusion in a tranquil setting.
Treehouse in Eufaula
4.86 out of 5 average rating, 176 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!

Top guest favourite
A cozy sleeping area features a neatly made bed with decorative pillows and a light gray quilt. A bedside lamp offers soft illumination. A small tray holds items on a nearby table. The closet doors are white, and wall art enhances the space.
Guest suite in McAlester
4.98 out of 5 average rating, 156 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 favourite
A gently sloping yard is visible, leading to the water's edge. Concrete steps are positioned on the right, offering access to a fenced area. Tall trees provide shade, and a calm lake can be seen in the distance under a clear sky.
Cottage in McAlester
4.96 out of 5 average rating, 139 reviews

Lake Eufaula lakeview cottage!

Welcome to our lakeside cottage! We are located on Lake Eufaula only 10 mins north of McAlester, OK. There's a boat ramp located less than 1 mile away. Enjoy the lake view from the screened in porch, porch swing in the lower back yard or a hammock next to the water. Includes water access. Water shoes are recommended, it's pretty rocky. Room 1 features a queen bed. Room 2 has the option of 2-xl twin beds that can be converted to a king if preferred. Also, a queen sofa bed for extra guests.

Top guest favourite
A wooden deck offers a vantage point overlooking Sardis Lake, framed by trees. The sun sets on the horizon, casting warm light across the landscape. The metal roof of the cabin is visible in the foreground, providing a rustic touch to the serene view.
Tiny home in Tuskahoma
4.98 out of 5 average rating, 359 reviews

Secluded Tiny House With a Million Dollar View

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*

Top guest favourite
A hand holds a coffee mug against a backdrop of a vast open field, where a windmill stands tall. Nearby, a metal chair and a fire pit are visible on the ground, with a colorful sky transitioning to dusk in the background.
Farm stay in Wilburton
4.99 out of 5 average rating, 253 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.

Top guest favourite
The exterior of the home features a covered front porch with two chairs, surrounded by landscaped greenery. A light grey facade is complemented by white trim and windows, under a clear blue sky. Leafy branches from a nearby tree provide gentle shade.
Home in McAlester
4.96 out of 5 average rating, 136 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.

Top guest favourite
The cabin is showcased from a low angle, highlighting its wooden exterior and log-style architectural features. A spacious front porch is visible, framed by trees and greenery. The surrounding lawn exhibits well-maintained grass, enhancing the tranquil outdoor environment.
Cabin in McAlester
5 out of 5 average rating, 33 reviews

Private luxury studio cabin with a beautiful view!

This elegant little studio style cabin is nestled in the trees on the side of a hill in a country setting, but is close to downtown. From the front porch, you can sit and enjoy the peaceful atmosphere and beautiful scenery around you. It is the perfect place to relax and unwind in a quiet, private space, while still having the convenience of being just a few minutes from all the city of McAlester has to offer. *Must be age 25+ to book. No third party booking.

Top guest favourite
The entrance of a custom-built apartment is illuminated by warm outdoor lights as dusk falls. A red metal roof and gray wood siding frame the welcoming space, featuring a bench, grill area, and well-maintained yard surrounded by trees.
Farm stay in McAlester
4.98 out of 5 average rating, 361 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.

Top guest favourite
A cozy fire pit area is surrounded by several blue Adirondack chairs, positioned on a gravel surface. Trees frame the scene as the sun sets, casting warm rays over the tranquil lake visible in the background. An orange kayak rests nearby, ready for use.
Cottage in McAlester
4.98 out of 5 average rating, 113 reviews

Updated Lakefront Getaway – Kayak Rental!

This beautiful family getaway is the perfect spot to relax and enjoy quality time together. Enjoy breathtaking views and a peaceful atmosphere in a charming home away from home. Unwind and create special memories with your loved ones as you explore the lush countryside and take in the picturesque surroundings. The perfect destination for a truly memorable family vacation!

Popular amenities for Haileyville holiday rentals

  1. Airbnb
  2. United States
  3. Oklahoma
  4. Pittsburg County
  5. Haileyville