Vacation rentals in Haileyville

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Haileyville

Guests agree: these stays are highly rated for location, cleanliness, and more.

%{current} / %{total}1 / 1
Guest favorite
An open-concept cabin interior features a spacious bed with a colorful blanket, accompanied by a sitting area with a chessboard on a coffee table. Cabinets and a kitchenette are visible, with large windows allowing natural light to brighten the space.
Place to stay in McAlester
4.86 out of 5 average rating, 123 reviews

The Sands Weekender

If you are looking for peace and quiet, you have found it!! The Weekender is perfect for couples that are looking for some R&R. It is located approximately 4 miles from McAlester. This cabin has everything you need to get away! Relax on the deck while cooking a steak on the grill, sit in the hot tub or around the outdoor firepit just a few steps away. The inside is an open floor plan with kitchenette, King size bed and cozy living area! We have multiple cabins in case you want to bring friends.

Top guest favorite
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, 108 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!

Superhost
The treehouse is nestled among lush greenery, featuring a wooden deck surrounding its exterior. Large windows offer natural light, and the structure is partially hidden by nearby trees, creating a sense of privacy and seclusion in a tranquil setting.
Treehouse in Eufaula
4.87 out of 5 average rating, 175 reviews

Lost Boys’ Treehouse Hideout

Get ready to create a memorable experience while staying at the Lost Boys' Treehouse Hideout. This treehouse is anything but ordinary. It's a place where you are free to hideout like one of Peter Pan's lost boys and feel like a kid again...no matter your age! You’ll be able to kick back, relax, and create some fun memories while sharing stories around the fire-pit, roasting marshmallows or hotdogs. By the way, the sunsets are absolutely spectacular from the deck! Your adventure is waiting!

Top guest favorite
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
4.98 out of 5 average rating, 155 reviews

Adorable 1-Room Guesthouse with Vintage Bathtub

Cozy one bedroom guesthouse with living room, bathroom, breakfast bar and seating area. The breakfast bar is equipped with all the essentials - fridge, freezer, microwave, coffee maker, snacks and water bottles. Private entrance with keypad. Quiet residential neighborhood but close to everything in downtown McAlester. We will consider allowing pets upon request. Please message about specifics. Portable crib for little ones! We live on the premises, so we are available if you need anything!

Guest favorite
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.96 out of 5 average rating, 138 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.

Top guest favorite
A wooden deck offers a vantage point overlooking Sardis Lake, framed by trees. The sun sets on the horizon, casting warm light across the landscape. The metal roof of the cabin is visible in the foreground, providing a rustic touch to the serene view.
Tiny home in Tuskahoma
4.98 out of 5 average rating, 357 reviews

Secluded Tiny House With a Million Dollar View

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*

Top guest favorite
A hand holds a coffee mug against a backdrop of a vast open field, where a windmill stands tall. Nearby, a metal chair and a fire pit are visible on the ground, with a colorful sky transitioning to dusk in the background.
Farm stay in Wilburton
4.99 out of 5 average rating, 251 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 favorite
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.96 out of 5 average rating, 134 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 favorite
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, 360 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 favorite
A cozy fire pit area is surrounded by several blue Adirondack chairs, positioned on a gravel surface. Trees frame the scene as the sun sets, casting warm rays over the tranquil lake visible in the background. An orange kayak rests nearby, ready for use.
Cottage in McAlester
4.98 out of 5 average rating, 110 reviews

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!

Guest favorite
The cabin stands prominently among towering trees, featuring a wooden exterior and a spacious deck. A gravel driveway leads to the front steps, while a covered carport is positioned to the left. The peaceful forest surroundings enhance the rustic charm of the property.
Cabin in Tuskahoma
4.95 out of 5 average rating, 130 reviews

Quiet Cabin w/Hot Tub and a View

This Family Owned 2-bedroom, 1.5 bathrooms Cabin with hot tub is the perfect resting place for the weary traveler. Amazing Views, game room and private trail with a swinging bed. If you are looking for a fun, romantic, memorable place to stay with your family or friends look no further! Safe Haven is the perfect place for you! THE HOT TUB IS IN WORKING ORER!

Top guest favorite
A welcoming exterior view of the home is framed by large, leafy trees. A covered porch with steps leads to double French doors, inviting outdoor seating is visible. The setting features open grassland in the background, offering a sense of space and tranquility.
Home in Lehigh
4.95 out of 5 average rating, 113 reviews

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.

Popular amenities for Haileyville vacation rentals

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