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

%{current} / %{total}1 / 1
Top guest favourite
Cabin in Talihina
4.98 out of 5 average rating, 167 reviews

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!

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
4.96 out of 5 average rating, 130 reviews

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.

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
5 out of 5 average rating, 152 reviews

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!

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
4.97 out of 5 average rating, 150 reviews

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.

Superhost
A brick duplex sits on a spacious green lawn, featuring well-maintained shrubs and a pathway leading to the entrance. Large windows allow natural light to illuminate the interior, and a subtle tree line frames the property, enhancing the peaceful atmosphere.
Home in McAlester
4.84 out of 5 average rating, 101 reviews

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.

Top guest favourite
A charming wooden cabin is nestled among tall trees, perched on stilts on a slope. It features a distinctive red door and large windows, allowing for ample natural light. The surrounding greenery adds to the serene atmosphere of the location.
Tiny home in Tuskahoma
4.98 out of 5 average rating, 386 reviews

Tiny House | Lake View | 5.5 acres | Stargazing

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*

Guest favourite
A spacious outdoor area features a jacuzzi hot tub surrounded by lush greenery and natural stone pathways. Adirondack chairs overlook the serene view of Lake Eufaula, creating a tranquil space for relaxation. A fire pit is positioned on the stone patio, inviting gatherings.
Cabin in Crowder
4.9 out of 5 average rating, 143 reviews

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!

Top guest favourite
Farm stay in Wilburton
4.99 out of 5 average rating, 269 reviews

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.

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
4.97 out of 5 average rating, 158 reviews

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.

Top guest favourite
The cabin's exterior is framed by tall trees, featuring a wooden facade and a peaked roof with metal accents. A spacious covered porch welcomes guests with a bench and two stone seating areas. Large windows provide a view into the inviting living space.
Cabin in Nashoba
4.96 out of 5 average rating, 142 reviews

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.

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
4.98 out of 5 average rating, 388 reviews

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.

Top guest favourite
A spacious living area features a mix of comfortable seating, including a grey sofa, two recliners, and a braided rug. Natural light enters through windows adorned with wooden blinds, illuminating the accessible layout that connects the kitchen and dining space.
Cabin in Wister
4.98 out of 5 average rating, 174 reviews

Holson Valley Cabin with Panoramic mountain view

Relax with the whole family at this peaceful place to stay.. The cabin is located in the Quachita National Forest. Close to Cedar Lake Park horse trails, fishing, and hiking trails. Utv trails close by. The mountain view is breath taking. Lots of wildlife to see. A great place to just kick back and relax .

Popular amenities for Haileyville holiday rentals

  1. Airbnb
  2. United States
  3. Oklahoma
  4. Pittsburg County
  5. Haileyville