Vacation rentals in Box

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!

Spacious garage apartment on Lake Tenkiller.

On Lake Tenkiller nestled in the woods. Half mile from Carlisle Cove with boat ramp and parking and short drive to Cookson Bend Marina and The Deck (music, food and drinks). Plenty space to park your boat. Enjoy fishing, boating or float the Illinois river in Tahlequah. Unit has refrigerator, microwave, Keurig coffee & machine, toaster oven, TV and DVD player & movies. No cable tv though. King bed & pull out queen sofa bed. Outside there is a charcoal grill (bring charcoal) and a picnic table.

Steel Hollow

Welcome to your stylish getaway in the heart of Lake Tenkiller! This fully furnished, modern shipping container home offers the perfect blend of comfort and adventure. You'll enjoy fast Wi-Fi, an outdoor patio for morning coffee or evening drinks, a fire pit under the stars, a grill for cookouts, and plenty of lake-ready supplies for you to enjoy. Whether you're boating, fishing, hiking, or unwinding, your stay will give you the comforts of home in one of Oklahoma’s most scenic lake areas.

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!

Cabin In The Woods, at Tenkiller Lake

Step away from your busy schedule and relax at this tranquil, one of a kind hand crafted “Cabin In The Woods.” Fresh air and front porch sitting at its finest! Circle drive, ample boat parking space. Dogs welcome with pet fee. Doggie door and fenced yard. Fun filled lake days and firepit evenings. Lake view during Winter/Spring stays. Carlisle Cove lake access 2.7 miles away. The Deck, Cookson Marina 4.6 miles and Sixshooter Marina 7.3 miles. Illinois River floating approximately 30 miles.

Fall Special! Trout River Lodge: River Run Cabin

Escape to a river landscape 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 getway. Construction of additional cabins on property.

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.

The Cranny @ Cookson—Tiny House Experience!

Enjoy the sounds of nature when you stay in this unique place. Located just a few minutes from beautiful Lake Tenkiller. This tiny house is loaded with everything you’ll need for the perfect stay. TV’s with streaming capabilities, wifi and a workspace if you’re needing to stay connected. However, if your wanting to just get away you’ll enjoy the fire pit with s’more fixins, the outdoor eating area with grill and the peacefulness of the location where you can see wildlife daily.

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!

Modern Country Gem/Huge Yard/Coffee Bar/Free Pet

The Muskogee "Country Gem" is your touch of modern country ambiance! Your comfortable home away from home located at the end of a cul-de-sac. Super clean, professionally decorated, well-appointed and just minutes to downtown. Don't miss the beauty of Honor Heights Park or the various events at The Castle of Muskogee. Learn about local music legends at the Oklahoma Music Hall of Fame. We offer long stay discounts-please ask! We will be decorated for Christmas!

NotYo'Mama's Camper @ LuckyPete's RV Park

Camper w a porch & all you need! Located at our rv park w a cook shack where we hang out,cook,listen to music & watch tv. Walking distance to state park w a pool,swimming area, boat ramp. Restaurants within walking distance. You can keep to yourself at the camper or join in on the fun at the cook shack. Fire pit at cook shack for s’mores. Lots of games & books. Just bring your clothes, food,drinks! Full bed, couch pull out bed, dining table turns to small bed.

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.