Skip to content

Vacation rentals in Muskogee County

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Muskogee County

Guests agree: these stays are highly rated for location, cleanliness, and more.

Main Street Cottage
Entire house · 11 guests · 8 beds · 2 baths

Main Street CottageA 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.

Country-Inspired Gem w/ Huge Outdoor Space/Firepit
Entire house · 6 guests · 3 beds · 1 bath

Country-Inspired Gem w/ Huge Outdoor Space/FirepitValue with a touch of modern country ambiance! Your home away from home is on a quiet street, located at the end of a Cul de Sac. And, it's just minutes to downtown Muskogee and close to the Veteran's Hospital. Don't miss the beauty of Honor Heights Park, the various events at The Castle of Muskogee, and learning about local music legends at the Oklahoma Music Hall of Fame. On your way out of the neighborhood, stop at Boomarang Diner for their famous deep fried cheese curds.

Cozy on the Turnpike
Entire house · 4 guests · 2 beds · 1.5 baths

Cozy on the TurnpikeSkip the hotel and enjoy the relaxation in a home away from home. Our 2 bedroom 1.5 bathroom home is designed for the business traveler or your family. With quick access to the Muskogee Turnpike, Three Forks Harbor and local amenities this home is in the perfect spot on the east-side of town. We offer a fully-equipped kitchen, laundry space, and WiFi for your convenience. Boat parking is also available. There's plenty to do right around the corner, we can't wait to welcome you!

Vacation rentals for every style

Get the amount of space that is right for you.

  • Homes
  • Hotels
  • Unique stays

Popular amenities for Muskogee County vacation rentals

  • Kitchen
  • Wifi
  • Pool
  • Free parking on premises
  • Air conditioning

Other great vacation rentals in Muskogee County

SUPERHOST
  1. Treehouse
  2. Stigler
Eufaula LuxuryTreehouse/Breathtaking View Included
SUPERHOST
  1. Treehouse
  2. Stigler
Full Nest FamilyTreehouse -Never Ending Lake Views
SUPERHOST
  1. Entire cabin
  2. Checotah
River Cabin 1
  1. Entire cabin
  2. Paradise Hill
NEW! Guide House at Lake Tenkiller. Lake View!
  1. Entire house
  2. Stigler
Watson Ranch
SUPERHOST
  1. Treehouse
  2. Stigler
Treetop Lakeview Cabin -Wine & DIne
SUPERHOST
  1. Entire house
  2. Gore
Spectacular Views from The Nest
SUPERHOST
  1. Entire house
  2. Muskogee
NEW LISTING!!! The Uptown Okie!
SUPERHOST
  1. Treehouse
  2. Stigler
Elevated family treehouse cabin with lake views!
SUPERHOST
  1. Entire guesthouse
  2. Boynton
The Cottage @ Buck Fever Ranch
  1. Entire house
  2. Fort Gibson
The Lodge at Leaning Tree, a luxurious retreat!
SUPERHOST
  1. Tiny house
  2. McIntosh County
River Cabin 2