Holiday houses in Haileyville

Luxury Cabin near the Talimena Drive with Fishing

Unwind at the spacious two-level cabin near Kiamichi Mountains. Gaze at breathtaking views in complete privacy. The same amazing view can be enjoyed from the outdoor deck, living room, and bedrooms. Explore gorgeous natural surroundings and escape the fast tempo of everyday life. Luxurious design and a plethora of amenities will provide you with everything you need for a perfect stay. ✔ Fully Equipped Kitchen ✔ 3 Comfy Bedrooms ✔ Front Yard w/ Firepit + BBQ ✔ High-Speed Wi-Fi See more below!

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.

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!

1970's A-Frame | Near Clayton Lake | Star-Gazing

Nestled within the serene embrace of the Ouachita Mountains, this enchanting A-frame, crafted in 1970, exudes an ageless allure. Its timeless design seamlessly merges with the natural surroundings, allowing the structure to become a part of the landscape. A fusion of old-world charm and modern comfort, this abode encapsulates the essence of tranquility, offering a respite from the bustling world, where every corner tells a story of the past and every window frames the beauty of the outdoors.

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.

Cozy & Convenient Duplex: Free WIFI, washer/dryer

The title says it all; cozy & convenient! This duplex is perfectly suited for anyone looking for a relaxing place to kick back and relax after a long day. The best part about this cozy two bedroom house is its location which is conveniently located in the middle of McAlester. This house is the perfect location for traveling nurses/doctors as it is only minutes drive to McAlester Regional Hospital. The hosts are always happy to help in any way can and are accessible via phone if needed.

Pocohantas Cabin/Hot Tub

Enjoy a family getaway or a a peaceful stay with your significant other at this cabin, inside you will find a king bed and a sleeper sofa downstairs and 3 twin beds upstairs, a kitchen with cookwares and dining ware, a full size stove and oven, a full size refrigerator, microwave, coffee maker and a washer & dryer. NEW WiFi as APRIL 2026 Outside there is a back deck with a 5 seat hot tub, a front deck with a table and 2 chairs. About 20 feet from the back deck there is a fire pit.

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.

The Apartment @ 10th & Penn

This unique place has a style all its own! Early 1900's building re-imagined into an apartment with modern amenities & original character which can't be duplicated. We proudly renovated several historic buildings in my home town. I have a photography studio on main street & we own a salon next door. Located just off Hwy 270, we are a perfectly centralized location. Just 15 minutes from McAlester and Robbers Cave State Park & 45 minutes to Talimena State Park.

Riverside Cabin | Kayaks | Mountains | Stargazing

Welcome to Riverside Cabin—one of four secluded cabins nestled on a private 26-acre property in SE Oklahoma. This riverfront retreat offers stunning views of the Kiamichi Mountains and Little River, right from your windows. Enjoy kayaking, fishing, or just relaxing by the firepit under star-filled skies. Located only 8 miles from Honobia (Home of Bigfoot), 28 miles to Sardis Lake and 28 miles to Broken Bow. Pets allowed. A $100 pet fee applies per stay.

Adorable 1-Room Guesthouse with Vintage Bathtub

Cozy one bedroom guesthouse with living room, bathroom, breakfast bar and seating area. Quiet residential neighborhood but close to everything in downtown McAlester. We will consider allowing pets upon request. Please message about specifics. Please note smoking is strictly prohibited. If the scent of smoke is detected during or after a stay, a fee of $75 will be charged to cover the cost of a missed night to air out the Airbnb.