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.

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!
$75 per night
SUPERHOST
Home in Muskogee
The Uptown Okie in Muskogee !
Whether you're coming to Muskogee for business, visiting family, or passing through, we hope you'll find this 3 bedroom, 1 bath home the place to stay. The house is fully equipped for preparing your own gourmet meals, but there are many fantastic dining options close by. Snuggle up on the comfy leather sofa and binge watch your favorite shows on the Roku smart TV, or curl up with a good book in the reading corner. We invite you to come & see what it's like to be an Okie from Muskogee.
$134 per night
SUPERHOST
Home in Checotah
High speed internet, wifi, washer/dryer, Checotah
Whether you’re traveling down I-40 or Hwy. 69, moving a college student to Connors State College, or just visiting family in the area, this cozy little one bedroom house is the perfect place to stop and relax. There is plenty of room to sleep up to four people. There is a queen bed, a twin fold-out bed and a large comfortable sofa (not a sleeper sofa). Guests can enjoy free WiFi & High Speed Internet. There are two separate TVs so there’s no fighting over who gets to watch what.
$69 per night
SUPERHOST

Other great vacation rentals in Muskogee County

Home in Checotah
The Coffee House: 1 bedroom unit with free Wi-Fi
$65 per night
SUPERHOST
Cabin in Stigler
Beachfront Retreat w/ Outdoor Bar, Firepit & Games
$89 per night
SUPERHOST
Home in Checotah
Lakehouse just off I-40.
$92 per night
SUPERHOST
Cabin in Checotah
River Cabin 1
$72 per night
SUPERHOST
Tiny home in McIntosh County
River Cabin 2
$56 per night
SUPERHOST
Treehouse in Stigler
Romantic Treehouse Amongst Oaks-Love that view!
$132 per night
SUPERHOST
Home in Muskogee
Cozy on the Turnpike
$85 per night
SUPERHOST
Home in Muskogee
Modern Country Gem/Huge Yard/Coffee Bar/Guest Fave
$97 per night
SUPERHOST
Cottage in Checotah
Breathtaking Sunsets! Waterfront Home w/Boat dock!
$158 per night
Guest suite in Eufaula
The Little Fish in Eufaula
$50 per night
Cottage in Eufaula
The Blue Pelican Lake House. 2 Bedroom 1 Bathroom!
$81 per night
SUPERHOST
Townhouse in Eufaula
The Hawg House:Motorcycle Themed & Waterfront
$110 per night
SUPERHOST