Holiday rentals with outdoor seating in Pushmataha County

4.98 out of 5 average rating, 170 reviews

Cabin in Talihina

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!

LocationOutdoor spacesBreakfast

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.

4.95 out of 5 average rating, 131 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.

ValueOutdoor spacesAccuracy

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.

5 out of 5 average rating, 159 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 & 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!

LocationValueHot tub

The exterior of the A-frame cabin is framed by lush greenery, showcasing a natural wood deck adorned with string lights. A large front window is flanked by two narrower windows, allowing light to illuminate the interior. The structure blends harmoniously with the surrounding trees.

4.99 out of 5 average rating, 138 reviews

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

Nestled within the serene embrace of the Ouachita Mountains, 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 the essence of tranquility, offering a respite from the bustling world, where every corner tells a story of the past and every window frames the beauty of the outdoors.

ValueLocationHiking

The image captures a serene landscape featuring a tranquil body of water reflecting blue skies and distant hills. Tall grasses and reeds are visible in the foreground, adding texture to the natural scenery. The scene conveys a sense of peaceful seclusion.

4.89 out of 5 average rating, 103 reviews

One of the Best You’ll Find! Convenient Seclusion!

40acres. Close to everything yet totally secluded! Getaway in comfort - Modern, fully stocked home, peaceful wooded retreat & picturesque state Lake Nanih Waiya across the street. Bring your boat, canoe, kayak. No neighbors - very quiet. Talihina, Clayton, Kiamichi Mountains, K-Trail, Robbers Cave, Sardis Lake, Choctaw Museum - all close by. Easy access - paved road - city water. Quiet central air/heat - This is not our second home, it's yours! 3 hours or less from Dallas, OK City & Tulsa.

ValueOutdoor spacesView

Superhost

An open living space is highlighted by high vaulted ceilings and large windows, allowing ample natural light. Comfortable seating, including a sofa and an accent chair, invites relaxation. A dining area is present, along with access to a covered porch showcasing forest views.

Cabin in Nashoba

4.9 out of 5 average rating, 101 reviews

Bungalow Cabin | Riverfront | Kayaks | Stargazing

Experience the peaceful wilderness and riverfront living of SE Oklahoma. Bungalow sits above the Little River, surrounded by towering trees and mountain views. Spend your days fishing, kayaking, or simply relaxing in nature. At night, gather around the firepit and listen to the calming sounds under a sky full of stars. Just 8 miles from Honobia (Home of Bigfoot), and 28 miles from both Sardis Lake and Broken Bow, it’s the perfect escape into nature without being too far from adventure.

ValueOutdoor spacesNearby

4.99 out of 5 average rating, 89 reviews

Cabin in Moyers

New* Creekside Cabin | Gorgeous Mountain Views

Creekside Cabin is a hidden gem tucked away in the heart of the Kiamichi Mountains in Southeastern Oklahoma, nestled on 12 acres of private land. Perched on a bluff, you’ll enjoy peaceful views of the creek below and the sounds of nature all around. Whether hiking, swimming, or fishing in the natural spring hole, or simply sittin’ on the porch watching the radiant sunset, this place is made for making memories. It’s a true getaway for families and friends who love the great outdoors.

Outdoor spacesValueBreakfast

The modern tiny home is surrounded by trees, featuring large windows and a beautiful deck. A fire pit with metal grate is positioned in front, accompanied by four green Adirondack chairs. The setting provides a tranquil retreat atmosphere with natural landscaping.

4.94 out of 5 average rating, 53 reviews

New Tiny Home! Expansive Deck w/Lake & Mtn Views!

Welcome to Pine Ridge Cabin, a modern tiny home located less than a mile from Sardis Lake boat ramps and swimming beach. The property has a gated entrance for a true private mountain retreat. The home boasts 15 ft ceilings with encompassing windows, so you feel bright, open, and a part of the outdoors without missing any of the views. With over 640 SF of outdoor living space, a fire pit, and a private hiking trail to a panoramic sunset view, you can create an unforgettable experience.

LocationOutdoor spacesHeating

4.95 out of 5 average rating, 41 reviews

The log cabin features a metal roof and is surrounded by trees, creating a secluded atmosphere. A front porch with rocking chairs is visible, along with landscaped lighting that softly illuminates the area. Gravel pathways lead up to the entrance.

Cabin in Finley

Secluded Log Cabin in Wild Horse Country

Everything you’re looking for in an upscale log cabin with unmatched privacy, scenic beauty, simple comfort…and even wild mustangs roaming freely! (As seen in the movie, “Hidalgo”) Super-secluded in the Mountains of Southeast Oklahoma, this cowboy-chic cabin sleeps up to six. Sip coffee on the porch, soak in the hillbilly hot tub or relax in the hammock and you may spot the wild mountain horses visiting our pasture. It’s truly a one-of-a-kind experience not many people see!

Outdoor spacesLocationAccuracy

5 out of 5 average rating, 44 reviews

A modern cabin stands on a gravel driveway, featuring a sloped roof and a blend of wood and dark siding. The entrance is framed by two planters, while a welcoming sign labeled 'Sunset Ridge' is prominently displayed at the front, surrounded by natural greenery.

Cabin in Tuskahoma

Lakeview and Sunsets overlooking Sardis Lake

• Highspeed Starlink internet available • Smart TVs with streaming apps • Alexa Bluetooth speaker available • All season electric fireplace/heater • Coffer bar with Keurig coffee maker and stocked supplies • Fully stocked kitchen • Washer and dryer in unit • Lake access, boat ramp, beach and picnic areas 1 mile • Parking area can accommodate boats and trailer • Jet Ski Rental available through Sardis Jet Ski & Kayak Rental

Outdoor spacesLocationHospitality

4.98 out of 5 average rating, 96 reviews

A charming cabin exterior features a covered porch supported by wooden beams. Two red chairs are positioned on the porch, alongside a blue swing. Large windows provide natural light, while a grassy area surrounds the cabin, offering a sense of openness to the landscape.

Cabin in Tuskahoma

Uncle Joe's Creek Retreat - Ruby's cabin

Our comfortable cabins are equipped with all the modern amenities you’ll need for your stay – whether overnight, several weeks or longer. Spacious living area, fully equipped kitchens for all your culinary adventures, and complimentary Wi-Fi to stay connected. Our housekeeping staff will make sure your plush bed and linens are just right for a peaceful rest. Don’t forget about your private porch swing to enjoy those easy afternoons.

ValueLocationHiking