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.

Superhost

Chalet in Eufaula

Chalet Lake House on Eufaula Lake

Our lake house is located on a corner lot in a neighborhood setting. It is a three bedroom one bath home that is completely remodeled. The lower basement makes the house sit high off the ground which makes the home feel as though you are in a tree house. There are 35 mature trees on the property. The 2nd floor entrance to the home is accessible via a gently sloped ramp on the side of the house. The front and side of this home has a large elevated deck that is perfect for enjoying the outdoors.

$110 per night

Superhost

Treehouse in Stigler

Eufaula LuxuryTreehouse/Breathtaking View Included

Can you say Romantic? Amazing property for a lake getaway! Come celebrate your anniversary, birthday or other occasion with package options. Breathtaking views and mesmerizing sunsets. Designed for two people, fully furnished with all the amenities of home, but secluded and private for the relaxing retreat you're looking for. From the Jacuzzi tub and granite to camp chairs and private fire pit, nothing has been overlooked. A place you're sure to love and revisit! Bring the pet! $40 each.

$132 per night

Superhost

Home in Muskogee

Modern Country Gem/Huge Yard/Coffee Bar/King Bed

**OCT/NOV/DEC SPECIAL** Book 6 nights receive the 7th night for half price. (holiday weeks excluded) "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.

$127 per night