House holiday rentals 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!

3 bedroom 2 bath Townhome Approximaley 2000 sq ft.

We would love to share our beautiful townhome with you. It is stylish and nicely furnished. It offers over 55 amenities from high speed WiFi to snacks , coffee, hot chocolate and bottled water in the fridge. It is on a extremely quiet street in a awesome area close to several lakes and the city. You can enjoy peace and serenity in the jacuzzi tub or sit out back and relax .Our home is extremely clean and offer it to guests who will treat it the same Self checkin . Please read all house rules.

Hillcrest Haven at Lake Eufaula

A unique stress-free home situated in the North Lake Eufaula/Checotah area of Eastern Oklahoma. This stay blends modern comforts in a relaxing environment, with only a short walk to the lake. This home has 3 bedrooms with two queen sized beds and one full. There is a pull-out queen bed in the living room, two bathrooms and a spacious fenced-in backyard with a pergola patio and combination gas/charcoal grill. Enjoy all of Lake Eufaula as you’ll be only minutes away from I-40 and Highway 69!

Dog Friendly, Beach front retreat, hot tub

Long stretches of sandy beach within a few steps! All amenities of home in this 3 BR, 2 BA home. Spacious back porch where you can grill, enjoy the hot tub, fire pit and beautiful view of the lake. Note: hot tub will be closed June-Aug. The beach is well maintained and the water is perfect for whatever activity you enjoy. Boat ramp about 1 mi away. Parking for multiple cars/boats. Electric charging for boats. House next door also available sleeps 8, https:/www.airbnb.com/h/lake4u

Enjoy The Fall Leaves From The Hot Tub

Tucked away in Paradise Hill on a secluded, wooded lot, this property was completely renovated in 2024 and comes with a peekaboo view of Lake Tenkiller from the new hot tub. It's a 6 minute drive to Strayhorn Marina, an 18 minute drive to Burnt Cabin Marina, and less than a mile to Soda Steve’s. Also, about 35 minutes from river floats. Relax inside with family board games, cook a meal in the fully stocked kitchen, or just unwind in front of the Roku TV with 1 gig internet speed.

Relaxing getaway/ views/near the water

Very quiet, safe, & peaceful neighborhood on the lake. This 2bd, 2bath provides all the amenities of home & is the perfect place to unwind. One of the best features is the spacious porch where you can grill, sip your favorite drink or just relax with a view. Boat ramp is located in the neighborhood a short distance away. The property is conveniently located close to 69 hwy & Texanna rd, just 10 mins between Eufaula & Checotah. Easy access with plenty of parking.

2 B 1 B Home Simple Private Country monthly rates!

Expeience the country and all of nature. Cozy and private home on one acre outside of city limits. No neighbors in view. Spacious yard, lots of parking with dog fence just added and fire pit in back yard. Home has all the comforts of home with new appliances and comfy beds for your stay. Smart TV, games, books and more. Keep it simple at this peaceful and centrally-located. Close to HatBox, VA, Honor Heights Park, Hospital, lots of restaurants and shopping.

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.

Secluded Lakefront Hideaway

Welcome to The Lakefront Hideaway! This private 3BR, 2BA retreat sits on 2.5 acres along a quiet Lake Eufaula cove. Enjoy two covered porches, one overlooking the lake. The spacious den has a TV, and the large driveway fits a boat. Just 8 minutes from Eufaula’s restaurants & stores, yet secluded for peace and relaxation. Deer sightings, lake views, and lasting memories await!