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!

Honor Heights Hideaway; scenic and peaceful

Located minutes from Honor Heights Park, Saint Francis Hospital, Jack C. Montgomery Veterans Hospital, The Castle of Muskogee, The Five Civilized Tribes Museum, Hatbox Sports Complex & Bike Trail, our property is located near many local attractions and facilities just a stone's throw from fine dining and shopping as well. Enjoy a secluded stay off the main roads with a country feel. Deer and wildlife frequent the property with great views from the dining area and patio. Handicapped friendly!

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

The Lake Loft at Snake Creek

Beautiful Dutch style cabin nestled between Snake Creek and Buck Horn with Lake Views of gorgeous Tenkiller Lake .Just 2.5 miles by car to Snake Creek Marina Or just a 4 minute hike down into Snake Creek Camp Grounds . You never have to get out onto 82 highway, once you turn into Snake Creek. Located just 10 minutes away from New 1684 Venue Resort. Bring your boat are side-by-side we have extra parking. And bring your book for the Hamic’s or swings. Night life we have fire wood !

The Hillside Cabin near the Illinois River

Our Hillside Cabin is a newly renovated 900 Sq Ft A-Frame rustic cabin overlooking the Needmore Ranch that meanders along the scenic Illinois River. Sitting approximately 1/2 mile from the banks of the river on 400+ acres of private property, this beautiful property is perfect for hiking, fishing, viewing wildlife, or just relaxing around the outdoor firepit. Reconnect with nature, and hike or drive down through our property to access the river or fish from our nearby ponds.

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.

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.

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.

Kick Back Cabin at Tenkiller Lake Dam

Ready to kick back and relax, then you found the right place! Kick Back cabin is located approximately 1/4 mile from Lake Tenkiller, near Pine Cove Marina, in Vian, Oklahoma. Our cabin is nestled in the woods, very private, with a beautiful valley view and sleeps 8 people. For the holiday weekends of Memorial Day, Fourth of July, and Labor Day there is a three night minimum.