Holiday rentals with a fireplace in Muskogee County

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!

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!

4 Bedroom lakeside home-KING bed! Master suite!

Embark on a family adventure like no other at our lakeside retreat! with 4 bedrooms, 2 baths and a kitchen ready for culinary escapades, our home sets the stage for indelible moments. From paddling the lake on our kayaks to friendly battles of cornhole in the back yard, there's no shortage of excitement, and when you're ready to explore, downtown Eufaula awaits with its charming shops and eateries. Book now and let the adventure begin-Here, every day is a chance to make a lifetime of memories!

Buffalo69 Lodge - Private Dock Access!

Welcome to Buffalo69 Lodge at beautiful Lake Eufaula. This a dock access, pet friendly, 3 bedroom, 2 bath lake house, located in Duchess Creek Estates. A very fun & family friendly lake community during the warmer months. You will have private dock access to boat slip that is 10' wide x 24' long. The dock is walking distance to the house & there is a loading ramp located just a short drive away in the neighborhood. You will also have access to the fire pit out front & a gas grill on the side.

Longhorn Ranch House

Enjoy a Ranch Getaway at “The Longhorn Ranch” located in the Longhorn Indian Territory, where majestic Texas Longhorns roam the pasture. This rustic charm but modern comfort, includes: saltwater pool w/slide & splash pad area. Screened-in gazebo. Full-home generator, central air & storm shelter in garage. *photo with the Longhorns upon request and feeding every evening. Two antique buildings available for events (additional fee). Book your stay and come enjoy this serene, history-rich haven.

Janeway House - Fully Remodeled Cottage

Newly remodeled house located in the city limits of Eufaula! Positioned directly in between north and south beach. Within 1 mile from Eufaula Cove Marina, frisbee golf course, and main street area. Fishermen and duck hunters welcome. Plenty of space for boat trailer parking. The backyard has a refurbished deck and will soon be fenced in for your dogs. Please no smoking inside the house as everything is new. Have fun with your family and enjoy your stay!

Enchanting Memory Maker-Treetop Hideaway-Jacuzzi

This chic spacious open studio is the perfect space for two people awaiting a lake view private getaway. A plush queen size bed, jacuzzi tub, fireplace, A/C, kitchenette, and full sleek bathroom will be at your fingertips. Fully furnished from top to bottom allows for little packing. A full wall of glass captures the entire lake from top of the ridge. Grill on the secluded patio and experience your own unique sunset. Sit by the campfire to disconnect.

Owl Hoot Lake Retreat- Dock, beach & wooded haven!

Welcome to Owl Hoot Lake Retreat!! Our home is nestled off of Owl Hoot Road (aka. 4258 Rd.) on a peaceful wooded park-like 1.5 acres. You will get to enjoy lake access by our own private dock AND public beach! Why the name "Owl Hoot"? Well our hope is that you can rest that brain a little, gain some wisdom and focus by getting away and of course have a "hootenanny" of a good time! Also... you might get to hear an owl if you listen closely!

Summer Special! Trout River Lodge River Run Cabin

Escape to a river landscape with private access to the Illinois River below Lake Tenkiller, 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. Cabin offers traditional cabin esthetics with amenities, wild game mounts, antique lighting, and premium furniture. Trout River Lodge offers family-friendly retreat for 6-12 people or couples.

Traditional Lake House Overlooking Lake Eufaula

Nestled on peaceful Lake Eufaula, this charming lakefront cabin is a perfect escape for families, friends, couples, or fishing enthusiasts. And when we say lakefront, we mean it — not only are we on Lake Eufaula, we're practically in Lake Eufaula! This comfortable property includes a warm, inviting main house and an extra tiny (guest) house that can sleep 4, giving your group plenty of space to spread out while staying close together.

Waterfront Home with Private Boat Dock

Fully updated cabin overlooking beautiful lake Eufaula! Enjoy stunning water views from large picture windows in living room as well as from two of the three bedrooms. Or walk out to the enormous deck and enjoy a coffee or glass of wine while taking in the views. Deer are frequently spotted from the deck. Bring your boat to leave in the slip all weekend while the kids swim off the dock. Lake living at its finest!

Modern Luxury with Panoramic Lake Views | Hot Tub

Hidden Sanctuary is a newly built modern luxury lakeview home perched high on a bluff overlooking Lake Eufaula. This 3-story retreat features a hot tub, fire pit, game garage with air hockey and arcade games, fully stocked kitchen, wood-burning fireplaces, and multiple lakeview decks. With king suites, custom bunk room, office spaces, and panoramic views, it’s the perfect upscale getaway for families and groups.