Vacation rentals in Haileyville

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!

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!

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.

James' Place 2BR/2BA| King Suite | Patio

Escape to James’ Place – Tanderosa Retreat, a charming 2BR/2BA ranch home in Olde Town North McAlester. Enjoy warm Americano-style décor, a fully equipped kitchen, and a spacious covered patio overlooking a pond—perfect for relaxing mornings or evening cookouts. Conveniently located: 5 min to Downtown McAlester 7 min to McAlester Regional Health 8 min to SE Expo Center 20 min to Army Ammunition Plant 30 min to Lake Eufaula Perfect for short-term stays, weekend getaways, or extended visits.

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.

1970's A-Frame | Near Clayton Lake | Star-Gazing

Nestled within the serene embrace of the Ouachita Mountains—famed for Bigfoot sightings and pristine stargazing—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 tranquility, offering a respite where every corner tells a story and every window frames the beautiful outdoors.

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.

A Boulder View Retreat (4x4/AWD required)

Welcome to A Boulder View Retreat- your peaceful escape perched above shimmering Sardis Lake, framed by whispering pines, and built upon rugged boulders. This airy, light-filled cabin offers panoramic views of the lake, stunning sunsets, and frequent visits by hummingbirds. Whether you’re sipping coffee on the deck, stargazing by the fire pit, or exploring nearby trails, this cozy yet modern getaway is the perfect place to unwind, reconnect, and be inspired by nature.

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.

Stay out in the country at the Bunkaroo

The Bunkaroo is a cozy, country bunkhouse with one bedroom and one bathroom. It is adorned in western decor throughout. The living room is equipped with satelliteTV and a sleeper sofa to accommodate extra guests. Cots or blow up mattress are available upon request. We are located close to several local attractions such as Robbers Cave State Park, golf course, airport, and just 5 miles from downtown Wilburton where you can visit local boutiques and coffee shops.

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.

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!