Skip to content

Vacation rentals in Oktaha

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Oktaha

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

River Cabin 1
SUPERHOST
Entire cabin · 4 guests · 2 beds · 1 bath
River Cabin 1Only 2 miles off I40! Cozy log cabin nestled under a beautiful tree. The river is just feet from the front door.
Snow Guest House: cozy 1-bedroom home.
Entire residential home · 4 guests · 1 bed · 1 bath
Snow Guest House: cozy 1-bedroom home.You will fill right a home in this cozy 1-bedroom house. The house is custom built by its original owner. The home is close to one of the larger parks in Muskogee and is within a 15 minute drive of all Muskogee has to offer. This home has everything you need for a quiet, relaxing get away. This home is perfect for singles, couples, friend gatherings, and small family outings.
Country-Inspired Gem*Huge Outdoor Space*Firepit
SUPERHOST
Entire residential home · 6 guests · 3 beds · 1 bath
Country-Inspired Gem*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. 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.

Vacation rentals for every style

Get the amount of space that is right for you

  • Homes
  • Hotels
  • Unique stays

Other great vacation rentals in Oktaha

SUPERHOST
  1. Entire residential home
  2. Checotah
High speed internet, wifi, washer/dryer, Checotah
$78 per night
SUPERHOST
  1. Tiny house
  2. McIntosh County
River Cabin 2
$50 per night
SUPERHOST
  1. Entire residential home
  2. Muskogee
Freshly renovated 3 BR with Man Cave / Lady Lounge
$99 per night
SUPERHOST
  1. Entire residential home
  2. Muskogee
Retro Style Home in Honor Heights
$98 per night
SUPERHOST
  1. Treehouse
  2. Eufaula
The Hummingbird Treehouse
$134 per night
SUPERHOST
  1. Entire residential home
  2. Checotah
Town & Country Cottage
$100 per night
SUPERHOST
  1. Farm stay
  2. Porum
10,000 Sq. Ft. Cabin - Perfect for Family Reunions
$886 per night
SUPERHOST
  1. Entire residential home
  2. Checotah
Modern Farmhouse Style Duplex
$96 per night
SUPERHOST
  1. Entire bungalow
  2. Muskogee
The Mint
$77 per night
SUPERHOST
  1. Entire residential home
  2. Muskogee
Cozy on the Turnpike
$85 per night
No reviews yet
  1. Entire residential home
  2. Muskogee
Welcome to a Front Porch Lifestyle
$62 per night
SUPERHOST
  1. Entire residential home
  2. Checotah
Charming Duplex for Four- FREE WiFi, washer/dryer
$85 per night