Holiday rentals in Haileyville

Private Mountain Retreat

Stay at this private mountain retreat! Our cozy cabin sits on 40 acres and over looks our pond with a dock. There is a large flag stone patio with a fire pit & Adirondack chairs & a pathway leading to the dock. The structure of the cabin is made from recycled storage containers. The inside is decked out with pine beadboard and red cedar trim. All of the water comes from the rooftop catchment system with 3 stage filter. Stove, microwave, fridge, w/d, & high speed WIFI, EV outlet & Tesla charger.

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 & 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 public camp grounds across the street providing a great place for recreation. Boat dock, Sand volleyball, swim beach, pavilion & hiking trails are a few of the amenities. Come enjoy!

Luxury Cabin adjoining Robber's Cave State Park

Take it easy at this unique and tranquil getaway. Situated only 1.9 driving miles from Robbers Cave State Park's main entrance, this location offers convenience, quiet and seclusion, perfect for a romantic getaway or family of 4. This property also adjoins Robbers Cave State Park ATV Trails, so you can launch your ATV from this cabin to access the nearby trails. Inside this cabin is luxury decor and outdoors provides a large deck, hot tub, TV, gas fireplace, gas grill, fire pit, and more.

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.

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. There are other buildings on the property used for other purposes.

Bluff Top Cabin with Hot Tub, Lake View, & Firepit

Welcome to The Jewell of Eufaula, a log cabin with a private view of lake Eufaula from the backyard. This is the perfect place to relax and unwind with family and friends. We are 1/2 mile from the nearest boat ramp. We have a pellet grill, lawn games, fire pit, ping pong table, and a jacuzzi hot tub! We also have WiFi, smart TV, retro 2 player arcade game, games, a pack n play, and everything else you need for a great stay! The exclusive backyard view is truly quite a JEWELL!

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.

Cozy 2BR Retreat | Near Hospital, Dining & Shops

Welcome to your home away from home in McAlester. This home is perfect for families, traveling professionals, medical visitors, or anyone seeking a relaxing stay. Enjoy two queen beds, one full bath, and a fully equipped kitchen for easy meals. Relax in inviting living spaces after a busy day. Conveniently located near the hospital, shopping, restaurants, and essentials. Whether visiting for work, family, or a weekend getaway, this welcoming home is ready for you.

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.

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.

Modern Chic Country Retreat

Welcome to Coal Mine Cottage! A modern-chic country retreat just minutes from Krebs’ famous Italian spots and 5 minutes from McAlester. Enjoy a spacious layout, a fun game room with a cozy countryside-view, plus a big dining table for family time. Peaceful setting, plenty of space, and a 2-car garage—perfect for a relaxing getaway.