Holiday rentals in Paradise Hill

Tenkiller Cabin • Sleeps 6 • Bunk Area • Views

Take it easy at this unique and tranquil getaway. Enjoy all the nearby amenities like Tenkiller Lake fishing, boating, scuba diving, and more. Also, take a float down the Illinois River. See wildlife all around especially at the Sequoyah National Wildlife Refuge, state parks, and trail systems. We offer plentiful parking that includes a drive-through for boats to make access and departures much easier. This brand new construction house is sure to meet your modern needs with your getaway desires

One of a kind luxury lake house w/swim & boat dock

Welcome to our new Airbnb listing on Lake Tenkiller. This architectural masterpiece will make you feel like you are in a treehouse, but no ordinary treehouse; the design redefines elegance and takes your breath away. Three distinct living areas, connected by covered breezeways and wraparound decks make this a unique property that allows togetherness…and solitude. The compound features a private dock (four boats) where you can relax, sunbathe, or enjoy water activities on Lake Tenkiller.

Enjoy The Fall Leaves From The Hot Tub

Tucked away in Paradise Hill on a secluded, wooded lot, this property was completely renovated in 2024 and comes with a peekaboo view of Lake Tenkiller from the new hot tub. It's a 6 minute drive to Strayhorn Marina, an 18 minute drive to Burnt Cabin Marina, and less than a mile to Soda Steve’s. Also, about 35 minutes from river floats. Relax inside with family board games, cook a meal in the fully stocked kitchen, or just unwind in front of the Roku TV with 1 gig internet speed.

Britton Home/Paradise Hill Tenkiller w/Boat Slip

This beautiful newly renovated log home sits on Paradise Hill overlooking Lake Tenkiller. It is minutes away from the Fin and Feather Resort and Soda Steves Restaurant. The house also comes with a boat stall for guests to park their boat while they are staying. The boat stall is minutes from the house, an easy walk or drive. The home features 2 large decks for sitting and a covered outdoor kitchen with a fire stove for cooking. Guests can unload boats at Strayhorn Marina.

Lake Tenkiller Retreat

Come enjoy Lakeside Haven on Paradise Hill. Lake lovers and outdoor enthusiast look no further than this charming vacation rental overlooking Lake Tenkiller. This 4 Bedroom 2.5 bath offers a great hillside lake view minutes from Strayhorn Marina and in close proximity to over 68,000 acres of public hunting ground. Lakeside Haven is a place where you can escape the everyday hustle and bustle and relax on the lake, catch a variety of fish, or chase that trophy buck!

Rocky Road Cabins at Lake Tenkiller

Getaway and relax at beautiful Lake Tenkiller. Beautiful cozy cabin conveniently located just outside of Tenkiller State Park near Pine Cove Marina and the Dam. Secluded community in close proximity to the State Park which includes a children’s play area, walking trails, hiking, seasonal public swimming pool, disc frisbee golf, nature center, fishing and two separate areas with boat ramps. Checkout my Guidebook for restaurants and things to do in the area.

Tenkiller's Best Lake View at Burnt Cabin

The Rock Ridge Dream Factory is at the end of the road - 2.5 acres of trees, deer, songbirds and a stunning year-round lake view! Very secluded yet only 1.5 miles to Burnt Cabin Marina and a 10-minute stroll to the lake and swim beach. New build completed 2022, this 3 bedroom 2 bath cabin is bright & airy and loaded with amenities. If you're looking for a place to relax & recharge near the water, this is it. Every day is a beautiful day at Rock Ridge!

Summer Special! Trout River Lodge River Run Cabin

Escape to a river landscape with private access to the Illinois River below Lake Tenkiller, renowned for rainbow trout. Fishing is available all seasons on a stocked river. Private access with a beautiful walk to a private water access for the family. Cabin offers traditional cabin esthetics with amenities, wild game mounts, antique lighting, and premium furniture. Trout River Lodge offers family-friendly retreat for 6-12 people or couples.

The Guide House - Cottage-feel Cabin w/ Lake View

Welcome to a paradise near Paradise Hills! Whether you are looking to slow down and relax or enjoy all the lake has to offer, the Guide House is the place for you! This modern A-frame cabin will welcome you with a serene, open concept interior with cottage touches throughout, tons of natural light, and a large deck with a treetop lake view of Tenkiller. Just a hop, skip, and a jump from Fin N' Feather, Soda Steve's, and Strayhorn Marinat

Lake Tenkiller, Fin & Feather, Strayhorn Area

Relax with the whole family at this peaceful place to stay. The Trout Catcher is 1 mile from Strayhorn Marina on Tenkiller Lake, right across the street from Fin & Feather & Soda Steve's, and 2 miles from the best trout stream in Oklahoma. There is plenty to enjoy in this area. Come enjoy this cozy cottage on Tenkiller Lake. Whether it is out on the deck or inside playing cards with family or friends, this is a peaceful place to get away.

Tenkiller Time- Lake view- Close to boat ramp

Escape to "Tenkiller Time," where lake life meets modern comfort. Perched above the crystal-clear waters of Lake Tenkiller, this 3-bedroom, 2-bathroom home offers the perfect blend of rustic charm with a contemporary cottage. Whether you’re sipping coffee on the expansive native stone patio or relaxing in the light-filled living room under exposed wood beams, you’ll find that "Tenkiller Time" is the only clock you’ll want to watch.

New “Muirwoods Cabin” Riverfront at Trout R. Lodge

“Muirwoods cabin at Trout River Lodge is a woodman’s luxury dream cabin. Finishes include cumaru brazilian teak ceiling brazilian ash flooring and solid cherry wood trim,with full grain leather sofa, Gustav Stickley bed and handcrafted bedroom lamp. River front views in walking distance to fantastic fly fishing opportunities. Make memories bringing your family to Muirwoods Cabin. 4 beds, sleeps 7.