Vacation rentals in Haileyville

Place to stay in McAlester

A hot tub is situated on a covered deck, featuring bubbling water illuminated in green. Two hanging chairs are positioned nearby, offering a cozy seating option. The outdoor area is surrounded by lush greenery, creating a relaxing atmosphere.

4.86 out of 5 average rating, 121 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.

5 out of 5 average rating, 84 reviews

A bright living area is showcased with large windows offering views of the surrounding landscape. Comfortable seating is arranged around a coffee table, while light streams in from multiple angles. A wall-mounted television is visible, adding to the modern design.

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 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!

4.98 out of 5 average rating, 128 reviews

A spacious closet features wooden shelving on either side. Neatly arranged items include rolled towels and blankets, with additional shelving for storage. The neutral wall color enhances the natural wood tones of the closet, contributing to a clean and organized appearance.

Guest suite in McAlester

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!

4.97 out of 5 average rating, 127 reviews

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.

5 out of 5 average rating, 73 reviews

A welcoming front porch features a minimalistic seating area with a bench and decorative planters. The dark exterior is complemented by bright windows, while the entrance is marked by a clear house number and a tidy welcome mat.

Home in McAlester

338 Quiet Oasis w/gleaming kitchen +fun rec room

Perfect for vacation, relocation or just a single night! Updated with a designer's touch & close to downtown, shopping, medical & sports complexes, this home boasts all new everything from modern comfortable furniture, 5 smart tvs, stainless appliances, pristine linens & plush mattresses to a well stocked sparkling kitchen.Family games are sure to please & a toy nook will be a favorite hangout for littles! Plan to grill & chill under the Edison lights as you stop and stay awhile at 338!

4.98 out of 5 average rating, 342 reviews

Two red Adirondack chairs are positioned around a small fire pit, surrounded by gravel and lush trees. The tiny house is visible in the background, showcasing a sloped roof and large windows that open to the nature outside.

Tiny home in Tuskahoma

Tiny House With a Million Dollar View (Oka Chukka)

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*

4.99 out of 5 average rating, 236 reviews

A charming wooden exterior of the MK Bunkhouse features a welcoming front porch, adorned with two chairs and decorative plants. The entrance is framed by steps leading up to a blue door, with dawn colors reflecting softly in the sky.

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.97 out of 5 average rating, 125 reviews

A small bathroom features a shower with a glass door and a bath tub. A light-colored wooden countertop is positioned above a white toilet and storage cabinetry. Soft towels are neatly arranged on the floor, while a framed mirror enhances the space. Natural light enters through a small window.

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, 598 reviews

A charming home is set against a backdrop of trees, featuring a light-colored exterior and a welcoming front porch. A landscaped yard with green grass and colorful flower beds enhances the appeal. A driveway leads up to the attached garage on the left.

Home in Antlers

Charley's Vacation Rental

This home away from home is the best alternative to hotels and motels whether you are in town for business, a holiday, or a special event. This family home is close to the small town center known to be the gateway to all of the beauty of southeast Oklahoma. Whether you are on business, visiting family, hunting or enjoying many of the different events scheduled throughout the year, you can count on a this comfortable cottage to provide refuge.

4.98 out of 5 average rating, 336 reviews

A double basin sink is positioned on a gritty countertop, showcasing a safe and clean space for washing dishes. Dish soap and hand soap are neatly arranged beside the sink, with a view of a cozy living area visible in the background.

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.

Superhost

A newly remodeled home is shown with white siding and rustic wooden shutters. The front yard is spacious and green, bordered by trees. A covered porch with steps is visible, leading to the entrance of the home, enhancing the inviting outdoor space.

Home in McAlester

4.83 out of 5 average rating, 200 reviews

3 BR McAlester Home Close to Everything!

This home is newly remodeled! It is conveniently located in the center of McAlester by a walking track, playground, soccer fields, baseball and softball fields. Local downtown is just minutes away offering shopping, dining, and entertainment. It has a nice back yard with a partially covered back patio including a propane grill and small play place for children. It also has a one car garage.

5 out of 5 average rating, 30 reviews

Two adirondack chairs are positioned around a circular arrangement of stones, creating a cozy seating area. The surrounding landscape features tall pine and oak trees, with autumn leaves scattered on the ground, adding to the natural setting.

Tiny home in Tuskahoma

Quiet, well appointed tiny home!

This charming modern rustic tiny home is just minutes from picturesque Sardis Lake. Surrounded by tall pine and oak trees, it offers modern amenities and ample space to appreciate nature. It includes a queen-size bed, sofa sleeper, desk/dining table, washer and dryer, flat-screen TV, Starlink and a lovely fire pit. Enjoy watching the horses, goats and close by hiking trails.

Vacation rentals for every style

Get the amount of space that is right for you

Hotels

Stylish accommodations and amenities

Unique stays

Spaces that are more than just a place to sleep

Homes

Comfortable places with all the essentials

Popular amenities for Haileyville vacation rentals

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

Other great vacation rentals in Haileyville

4.85 out of 5 average rating, 171 reviews

A spacious loft area is highlighted by sloped wooden ceilings with exposed beams. A stone chimney is centrally located, adding texture to the warm wood decor. Soft lighting casts gentle shadows, creating a cozy ambiance in this elevated space.

Cabin in Smithville

Ladd Mountain Cabin Rentals LLC

MikeRating, 5 stars2 months ago

The cabin was perfect for our needs. My wife and I were passing through on our way to another destination so we only stayed one night. The master bed was very comfortable. We would stay there again.

A spacious living area features large glass sliding doors that open to a wooded view, allowing ample natural light to fill the room. A comfortable sofa and a modern set of barstools create a welcoming atmosphere, complemented by the smooth concrete floor.

4.96 out of 5 average rating, 114 reviews

VailsBluff | RomanticRetreat | PerfectSummerEscape

KristiRating, 5 stars3 days ago

We mostly loved Vail’s Bluff. The hot tub and outdoor space were exactly what we needed for our getaway trip. The bed was comfy and cozy. The cabin was close to activities and restaurants. The only had 2 issues…we brought food to cook in the oven but couldn’t because someone locked the digital panel and after spending an hour online reading the manual for the appliance we still could not unlock the oven to cook our food. We had to throw away our food which was disappointing. We were not offered anything by the owner for our wasted time and food, except 20% off for another night stay. The owner was supposed to send someone to check the appliance but no one came. As long as you are not cooking in the oven, you will be fine or make sure the oven is no longer locked. Second, didn’t see anywhere that we needed to bring our own lighter. We had to remember to buy a lighter day 2 at a local store, otherwise we wouldn’t have been able to use the fireplace, pit or grill.

4.99 out of 5 average rating, 182 reviews

Serene Forest View Cabin! Hot Tub & Prime Location

EricaRating, 5 stars1 month ago

I absolutely loved it here…. The peace it brought to us was amazing and the host was so responsive and helpful. Would love to come back again.

Superhost

4.75 out of 5 average rating, 16 reviews

NEW! Prime Cabin Chateau, Hot Tub-Firepit-Sleeps 6

MariaRating, 5 stars3 weeks ago

This is a beautiful cabin, soo peaceful and very spacious. Would stay again. Kelly was very nice and attentive.

4.87 out of 5 average rating, 116 reviews

HuckleBeary Lodge - Sleeps 20 Adults!

JeffreyRating, 5 stars2 months ago

Beautiful house and lots of room. Games at the house are fun. My family really enjoyed the big connect 4 game and the cornhole. Very responsive host and we were able to check in early with no charge. Would highly recommend

A spacious living area features warm wooden walls and vaulted ceilings, with large windows allowing natural light to fill the space. A cozy couch is positioned near a gas fireplace, while a dining area and modern kitchen are visible in the background.

4.94 out of 5 average rating, 77 reviews

New Listing · Foosball, Hot Tub, & Prime Location!

SusanRating, 5 stars1 week ago

What a Beautiful home Tuckered Out is! We had 6 adults 3 kids and one pet and never felt closed in or on top of each other. This house is very spacious, perfect location for families wanting to enjoy local activities, even walkable to a few places. We always felt very secure. This is not a remote location - but with 3 kids and a pet, absolutely perfect for our needs- there were numerous activities in the Fenced in backyard, a fire pit perfect for s’mores, a play set that our grandkids wore out, and a spa that the kids loved I think more than the adults. Our 4footed family member loved sitting on the large enclosed back deck and loved the fenced in yard, Totally secure, never had to worry about him. The host was 5 star with communication, checked with us right before check in and throughout our stay. We had some questions and I don’t think we ever had to wait more than 15 minutes for an answer, Very Responsive. We are Tuckered Out from our stay at this beautiful home, highly recommend!