Vacation rentals in Paradise Hill

Paradise Hill Retreat!

Paradise Hill gem! Just up the hill from lake access at Strayhorn Marina and the State Parks on both sides of the lake. Soda Steve's, Fin and Feather, disc golf, Mexican food, hiking trails, DG, Illinois River fishing and float trips are ALL nearby. This house is one of the newest in Paradise Hill. Huge covered patio in front plus a dining and grilling patio in back. Split floor plan with large kitchen and living in the middle of it all. Oversized garage. When you come, you won't want to leave!

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 nice couples getway. Building 4 additional cabins on property.

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.

Cabin on the river, great views, swim access

Picture this..You laying on the loungers, glass of chilled wine, a page turner of a book watching the occasional kayaker through the bottom of your sunglasses. Perfect right? By evening you have access to sunsets, a fire pit and Marshmallow skewers for the perfect s’more. Inside you’ll find your favorite movie playing on surround sound and plenty of board games and puzzles for a quieter night. I have a hot tub that overlooks the river and bluff views. It is professionally maintained.

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.

Adorable Molly B Cabin 1-bedroom 1-bath w/parking

Built in 2021. Keep it simple at this peaceful, centrally-located get-away. Located 2.3 miles from Cookson Bend Marina and Carlisle Cove boat ramp; 1.3 miles from Nautical Adventures scuba shop. Located 25 minutes from the upper Illinois River. Plenty of space to park your boat or trailer. This space is 300 sqft stocked with coffee, mini fridge, and microwave. High-speed internet. 2 queen beds. Full private bathroom. Yoga sessions, kayak tours, and guided hiking available!

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.

Kk Getaway at Lake Tenkilller

A cozy mobile located on beautiful Lake Tenkiller. The cabin is just seconds from Tenkiller State Park and Pine Cove Marina. This gem is right around the corner from Gooseneck Bend picnic area and Hickery Flats boat ramp and swimming area. Enjoy a grill on the covered front deck, fire pit for smores and a relaxing evening together. Adequate parking for multiple cars and boat/trailer. Overnight boat slip rentals at marina. Many dining choices surround this location.

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!

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!

Main Street Cottage

A charming cottage built in 1912. Our house is perfect for you while you vacation at the lake, fish on the river, just sit on the porch, soak up the WiFi or visit friends and family. There is room to hang out together or spread out. A pull through drive long enough for your boat or trailer. Small town, restaurants, coffee shop, shopping and minutes from Lake Tenkiller, Arkansas and Illinois rivers, Tenkiller State Park, Greenleaf State Park.

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.