Holiday rentals with outdoor seating in Muskogee County

4.96 out of 5 average rating, 117 reviews

Home in Fort Gibson

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!

4.94 out of 5 average rating, 254 reviews

Treehouse in Stigler

Romantic & Rustic-Elevated in the Trees-Lakeview

Beautiful furnished treehouse elevated 15 feet above ground is perfect for 2 adults. Finished with pine, cedar and vaulted ceilings, it captures every inch of natures beauty with oversized bay windows in the living and bedroom. Enjoy the 10 x 10 deck while admiring the gorgeous tree line and spectacular lake view while grilling out. Perfect for celebrating a special occasion or runaway from the city. Relax in the Jacuzzi tub with a drink or cozy up in front of the fireplace. $50 pet fee- 2 max

4.98 out of 5 average rating, 107 reviews

Cabin in Stigler

Fall Foliage-lakefront-firepit-kayaks-paddleboards

Vista Estrella@Lake Eufaula, 1-3 Pets w/fee, direct lake access via wood walkway. Gorgeous views, boatdock, kayaks, paddleboards, firepit & beach.Near 3 marinas, boat rentals, boutique towns, parks, restaurants & casinos. 2 wooded acres & 3 lakeside furnished decks. 1-King & 1-Queen bdrm w/ ensuite full baths, 3rd Queen bdrm, 1/2 bath, 2-Twin bdrm, 3rd full bath & 2-queen futons in downstairs living room. Fully stocked kitchen w/coffee, spices, oils, condiments, toiletries & cleaning supplies.

4.95 out of 5 average rating, 86 reviews

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.

4.99 out of 5 average rating, 231 reviews

Guest suite in Muskogee

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!

5 out of 5 average rating, 70 reviews

Spotlight on Broadway

Welcome to our carefully crafted oasis designed for discerning travelers seeking comfort, spaciousness, and coziness. Our goal is to surpass the ordinary and offer a retreat that goes beyond expectations.The spacious interiors aim to provide a sense of freedom and tranquility, allowing guests to unwind and rejuvenate. Cozy corners and carefully chosen furnishings create an inviting atmosphere, ensuring guests feel at home from the moment they arrive. Travelers with pets please message me.

4.98 out of 5 average rating, 178 reviews

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!

4.92 out of 5 average rating, 24 reviews

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.

4.95 out of 5 average rating, 216 reviews

Home in Gore

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.

4.84 out of 5 average rating, 232 reviews

Bungalow in Muskogee

The Mint

2 Bedroom / 3 Bed / 2 Bath Enjoy a restful stay at this restored 1940 Craftsman's Bungalow located on a quiet All American street in historic Muskogee, Oklahoma. * 👉Please read : OTHER DETAILS TO NOTE* PERFECT for Work or Leisure Layovers. You get the quiet comfort of this lovely house but mere minutes from everything urban areas have to offer. We encourage you to read our entire listing

4.91 out of 5 average rating, 162 reviews

Home in Checotah

Modern Farmhouse Style Duplex

This stylish two bedroom duplex is centrally located in Carrie Underwood's hometown of Checotah. You're just blocks away from locally owned restaurants, boutiques, antique shops, and grocery stores. You'll love that this farmhouse styled duplex has all the basic cooking essentials and a washer/dryer. Guests will enjoy all the comforts of home!