
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.

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.

1220 Bright Bungalow near shops + pristine kitchen
Perfect for short & long term stays in the heart of the city, this bright & beautifully updated mid century cottage is ideally located for recreation, business, health care & shopping! This 1000 sq ft spotless home has modern, comfortable furniture & a big screen TV. Each bedroom enjoys a smart tv & dining is a breeze with the pristine, well stocked kitchen.Complimentary coffee, washer & dryer are always available & a grill and fire pit under the Edison lights are sure to make your evenings fun.

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.

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.

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.

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.

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.

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.

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.
Popular amenities for Haileyville holiday rentals
Other great holiday rentals in Haileyville

Two Dog Inn

Downtown Studio Apartment in McAlester

Tanderosa Retreat 2BR/2BA| King Suite | Patio

Private Mountain Retreat

Fun group? Fun Cabin near Robbers Cave State Park!

Secluded Lake View Tiny Home with Amazing Views

Red House Wilburton

Pine Ridge Cabin





