Vacation rentals in Paradise Hill

Freshly Updated! Relaxing King Suite River & Lakes

Enjoy the peacefulness of small town living in this home-away-from-home in Fort Gibson. This 2-bedroom, 1-bathroom vacation rental has been updated for couples and families seeking a change of pace. Go for a hike or bike ride on scenic trails at the edge of town or try fishing on Fort Gibson Lake or Tenkiller Lake. Tour the historic fort or stroll around downtown Fort Gibson with coffee shops, antique shops, and a city park nearby. Come visit the oldest town in Oklahoma; you'll be glad you did!

Summer Special! Trout River Lodge: River Run Cabin

Escape to a river landscape on a private 5 acre lot (a new cabin coming) with private access to the Illinois River, 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. Newly renovated cabin offers traditional cabin esthetics with amenities, wild game mounts, antique lighting, and furniture. Trout River Lodge offers family-friendly retreat for 8-12 people or nice couples getaway adventure.

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!

Beautiful Cabin overlooking Lake Tenkiller

Overlooking beautiful Lake Tenkiller, this cozy cabin embraces you from the moment you walk through the door. Nestled in the Cookson Hills of the Ozark Mountains, you will fall in love with this newly remodeled cabin with Smart Home Technology. This home offers the ideal setting for guests who want reconnect with nature while still enjoying the comfort of a “home away from home” feel. Spring, summer, winter or fall this cabin is the perfect getaway spot, not to mention its “cozy factor”.

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.

Don’t Miss Out On Summer

Hidden 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.

Lake Tenkiller, Paradise Hill Area, 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 cabin on Tenkiller Lake. Whether it is out on the deck grilling or inside playing cards with family or friends, this is a peaceful place to get away.

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 Marina.

Charming Lakeside Cabin w/Dock, Minutes from Tulsa

Relax in this charming two bedroom/two bath historic family cabin on Lake Ft Gibson (40 min from Tulsa). Secluded, cozy and a few steps from our private dock and access to the fun of summer water sports and fishing; or gather in comfy seating creating memories with family and friends around board games, wall-sized projector movies, or a warm crackling fire.