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!

Retro-Chic A-Frame (Sequoyah)

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.

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.

Peaceful retreat @ Four Star Ranch

Bring the whole family to this great place with lots of room for fun. Enjoy the country setting with beautiful views in every direction. Close enough to town for easy access to restaurants, shopping and the College. Enjoy a free coffee at the Vintage Rose Boutique at 126 E Main Street, just mention you’re our guest! I Maximum number of guest is 8. We do not allow gatherings of any type. If you have any questions please contact us before your stay. Absolutely no pets allowed.

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.

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.

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.

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!

Cozy lake cabin - fire pit, near beach & hiking!

Escape to The Shack on Lake Eufaula for spring and summer fun! Our cozy cabin blends rustic charm with modern comfort. Nestled in the trees near the lake, it's ideal for a couple, small family, or fishermen. Enjoy proximity to the state park beach, neighborhood boat ramp, hiking, fishing, and golfing. Relax around the fire pit or in the covered gazebo.

Porch House: 3BR Beachfront, Sleeps 10, Lake View

Relax on the lakefront porch with views, outdoor TV, grill, and fire pit. Sleep easy with memory foam beds in 3 bedrooms. Enjoy fast Wi‑Fi, games, a stocked kitchen, and pet‑friendly vibes ($100/pet). Kayak available for rent. Close to marina, fishing, and more. Peaceful, comfy, and ready for your next getaway!

Quaint 1 BR handicap house in quiet community.

This sweet little place is tucked away in a ghost town, central to several places of interest, making it easy to plan your visit. Within 20 minutes of Atoka, home of Reba’s Place, 45 minutes of Durant and Choctaw Casino - and Tishomingo, home of ol’ Reds and Blue River. Handicap assessable.