Vacation rentals with outdoor seating in Sequoyah County

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!

The Corner Cottage with Private Fishing Pond!

Relax & bond with family/ friends! This peaceful SMOKE-FREE, PET-FREE home is the perfect place to refocus & enjoy time together with NO TVs, but There Is Fast WIFI for business, or if you choose to bring your own streaming device. This home is near dining, shopping, entertainment, water parks, & wedding venues. In a beautiful country setting, on well-kept, gated acreage. Enjoy the pool table, games, fishing pond, coffee on the front porch, or dining on the back patio. Fenced yard for children!

The Cabin at Tenkiller

Forget your worries in this spacious and serene space. Sitting on over an acre by the woods, this beautiful Tenkille Lake cabin located near Vian has everything you could want in a lake getaway. Enjoy the great location, must have amenities, and space to gather with friends and family. Boasting over 4,000 sq ft of living space, this 3 bedroom, 3 bathroom vacation home is complete with a large gameroom, hot tub, firepit, a double sided fireplace in the heart of the home, and fiber optic WiFi.

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.

Shila's Cabin on Lake Tenkiller with all amenities

Shila's Cabin (3 spaciou beds/2 full baths) is located on Lake Tenkiller in Vian 30 mins from Tahlequah, OK. There are two ramps with boat and fishing access to the Lake in a 2-5 min walking raduis. Tenkiller State park and Snake creek marina are 8 minutes driving. Wake up to fresh coffee and head out to enjoy the lake. You have all the amenities of home with free WiFi, TV, Washer-dryer, refrigerator, cookware with a full patio (Grill included ) and a fire pit for night relaxation.

Rocky Road Cabins at Lake Tenkiller

Getaway and relax at beautiful Lake Tenkiller. New build 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, 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.

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.

Lakeside retreat! Minutes from the dock!

Relax with the whole family at this peaceful place to stay. 3 bedroom, 2 bathroom, family and kid friendly. Enjoy our place as your home away from home. Minutes from boating, fishing, and swimming. Plenty of parking. Fully furnished home with all appliances. Full kitchen and laundry, with the whole house to yourself. No big city lights, just quiet country space. NOT responsible for accidents or stolen property.

Red Bird Camper

No cleaning fees! Red Bird Camper is the perfect base camp for exploring Lake Tenkiller, Lower Illinois River, Arkansas River, and Greenleaf Lake. We’re on the Northeastern Loop of Oklahoma’s Fishing Trail, 4.6 miles north of Gore Oklahoma on highway 100 with plenty of parking for boats/atv’s. Welcome to the Oklahoma Ozarks!