Holiday rentals with a fireplace in Muskogee County

Cabin Style Stay - Lake Eufaula

Charming Cabin Getaway– 90 seconds to Nichols Point 2-bed, 1-bath, large lot for boat/gear, sleep 6 with air mattress (provided). Express kitchen (air fryer/microwave/hot plate), smoker/grill. Fun outdoor shower for rinsing off after a day on the lake (nice indoor shower in cabin). Launch and be in the middle of Lake Eufaula. Plenty of room for large vehicle/boat. Perfect for fishing teams, individuals with extra parking need, large boats. Very quiet and spacious lot. Close to downtown Eufaula.

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!

Hot Tub*Waterfront* Pool Table* Kayaks* Dock

Soak your toes in the sand out the back door of this WATERFRONT property. Enjoy the HOT TUB overlooking the lake, 3 kayaks, pedal boat, or paddle board! Have a blast on the floating lillypad or jumping off the private dock. This family friendly vacation home is sure to impress the entire group! This 2 story house can sleep 16 people and has a pool table, indoor basketball game, and many board games. Indoor fireplace, firepits, wildlife, and tons of oak trees will leave you speechless.

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.

The High Street Hangout

The Highstreet Hangout is a special place that is close to everything, making it easy to plan your visit. Conveniently located in the heart of Eufaula this cozy 3 bed/2 bath home hosts up to 6 people and is just a few blocks from downtown shopping, eateries, coffee shops, grocery and convenient stores, and city parks. Xtreme Cove is less 2 miles away with access to multiple boat ramps, fishing, swimming, and recreation. This is the perfect place for fishermen and families year round!

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!

Modern Hippie Farm

Welcome to the Modern Hippie Farm guest apartment! We’re thrilled to have you experience our peaceful, working farm. Step outside and soak in the tranquility of 30 acres of lush pastures. Whether you start your day with a cup of coffee or unwind in the afternoon with a glass of wine on the patio, you might find yourself accompanied by some of our friendly farm animals. We hope your stay leaves you feeling refreshed, inspired, and connected to nature.

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.

Sherwood Escape - Quiet + Peaceful

Escape to this recently renovated 3 bedroom 2 bath home tucked away in Sherwood Forest Addition. The location is perfect to have peace & quiet, while still being minutes from downtown Eufaula. The house is surrounded by mature trees and is 2 blocks from the lake. The property is 1 acre and has winter views of the lake. There are 2 boat ramps within 2 miles of the property. There is also a large parking pad where you are welcome to park your boat.

Relaxing Retreat at Lake Eufala

Enjoy time with the family or sneak away for time to yourself at this peaceful house by the lake. Relax in the 6 person hot tub, play a game of cornhole, horseshoes, or boardgames. This home backs up to the lake cove with a beautiful treed view and you can travel just a few miles down the road to Lake Eufala State Park where you can launch your boat for a day of fun on the lake.

Little Lakeside Retreat *BOAT RAMP ACCESS*

Welcome to the Little Lakeside Retreat! Enjoy this cozy cabin with a screened in porch, located 200 yards from a boat ramp. The downtown area is about 10 minutes away for groceries, shopping, or dining out. The property offers plenty of space to park a boat or play games.