Holiday rentals in Paradise Hill

The Ranch Guest House

Welcome to the Ranch! This is not a commercial hotel property. If that is your expectation, this may not be for you. Read ALL of the listing. A continued restore of a 100 year old wood frame house on an operational ranch near historic Fort Gibson, Oklahoma. Room to park, spread out indoors - enjoy the natural views! Located between Ft. Gibson & Tahlequah across from the Cherokee State Wildlife Mgt Area less then 30 min to Lakes, Casinos, Illinois River, & more that this area has to offer.

A wooded paradise.

A unique and tranquil getaway. Come stay at this fish and wildlife themed cabin in the woods. There are antique firearms, fishing items and outdoor photos that we’ve taken. Enjoy the deck while eating dinner and watching the patio TV or enjoying your morning coffee around the fire pit. If the weather happens to be bad, no worries. Go inside and enjoy a movie or the ballgame on the 86 inch tv while watching for the visiting deer and other wildlife. Near The Barn on Gray House Farm Wedding Venue.

Eva Jo's Roost, The Hummingbird Hideaway

Eva Jo's Roost offers arguably the best views of Lake Tenkiller. This home for 6, features 3 bedrooms, 2 baths, and a bright living area. The expansive deck showcases breathtaking lake views with ample room for dining or soaking in the natural surroundings. A fully equipped kitchen, screened porch with Traeger grill. Conveniently located on Ridge Route Road near Blackgum Landing boat ramp. Ideal for fishing, boating, hiking, and nature lovers. Create lasting memories at this lakefront paradise

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

Update: July 4th is now available w/ a 3 night minimum. 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

A-Frame Cabin on the river

Modern, brand new a-frame cabin on the river. Overlooks the peaceful Illinois river. Watch the floaters go by from the comfort of your deck. The cabin is luxurious with all the modern amenities, hot tub professionally maintained, fast wifi and Roku TV. This is the perfect place to sneak away with a loved one for a long weekend on the river. By day you watch the constant stream of floater and kayakers, by early evening it’s the wildlife’s turn with eagles, owls and crane take over the banks.

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.

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!

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!