Holiday houses 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.

1 of 1 pages1 / 1

Guest favourite

A circular stone patio surrounds a central firepit, with multiple wooden Adirondack chairs arranged for seating. The calm lake reflects the evening sky, while a boathouse is visible in the background, amidst trees lining the water's edge.

Home in Wilburton

Mountain Lakehouse on Privately-Owned Lake

Experience the gorgeous private 30-acre lake within Bear Mountain Ranch in the hills of Eastern OK! Spend time on the water, spot some of the only elk in Eastern OK, and gaze into the star-filled night sky in this secluded getaway. Our ~2300 sqft 5BR/5BA ranch home has a huge porch—rustic appeal with modern comforts. The full-size kitchen and baths feature marble countertops. Each bedroom has a private bath. Pier and boathouse access is allowed, except select dates. Please message for details.

4.93 out of 5 average rating, 89 reviews

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

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!

5.0 out of 5 average rating, 176 reviews

Top Guest favourite

A comfortable living area is presented with two brown leather sofas facing a wooden media console and flat-screen television. A decorative coffee table is centered on a light area rug, while a ceiling fan provides airflow. A doorway leads to the dining area in the background.

Home in McAlester

336 Cheerful Haven near downtown + shining kitchen

Vacation, work or relocation perfection! Designed with comfort & relaxation in mind, this ranch style home is just blocks from downtown, medical & sport's complexes, & McAAP is an easy few minutes away. Enjoy evenings in front of the electric fireplace & large smart tv and preparing dinner in the well appointed kitchen. Each bedroom features a smart tv, & the washer and dryer and coffee are always complimentary. A fenced backyard with grill & fire pit are perfect for adults & kids to enjoy.

4.99 out of 5 average rating, 101 reviews

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

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.

4.96 out of 5 average rating, 136 reviews

Top 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

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.

4.97 out of 5 average rating, 160 reviews

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

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.

4.98 out of 5 average rating, 416 reviews

Top Guest favourite

Farm stay in Wilburton

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.

4.99 out of 5 average rating, 287 reviews

Top Guest favourite

A spacious bed is centered against a light-colored wall, flanked by two bedside tables with matching lamps. A decorative metal art piece adds a rustic touch above the headboard, while the bedding features a soft, neutral-toned quilt.

Holiday home in Wilburton

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.

4.98 out of 5 average rating, 132 reviews

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

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.

4.97 out of 5 average rating, 174 reviews

Top Guest favourite

Home in McAlester

Peaceable Farmhouse

Lovely farmhouse for adults only (sorry No Children), located on a 90 acre cattle ranch. Quiet with plenty of wildlife such as: deer, wild turkey, and geese. You can enjoy the views from 2 decks- one has a gas bbq with Italian lighting, table, and chairs. Enjoy a quiet walk along our creek or fish in our stocked pond. We are only 7 minutes from McAlester and all of the shopping, restaurants and nightlife it has to offer, but far enough out of town for peace and quiet.

5.0 out of 5 average rating, 39 reviews

Guest favourite

Apartment in Hartshorne

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.

4.94 out of 5 average rating, 18 reviews

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

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.

4.99 out of 5 average rating, 205 reviews