Holiday rentals in Haileyville

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!

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!

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!

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*

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.

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.

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.

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.

Quiet, well appointed tiny home!

This charming modern rustic tiny home is just minutes from picturesque Sardis Lake. Surrounded by tall pine and oak trees, it offers modern amenities and ample space to appreciate nature. It includes a queen-size bed, sofa sleeper, desk/dining table, washer and dryer, flat-screen TV, Starlink and a lovely fire pit. Enjoy watching the horses, goats and close by hiking trails.