Search Holiday Rentals in Oktaha
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Top Holiday Rentals in Oktaha

AVERA SUITES
Muskogee
3.8 out of 10, (7)

Incredible Log Home: 1 Mile From Lake Tenkiller
Vian
10.0 out of 10, Exceptional, (1)

Cozy Checotah Retreat w/ Deck Near Eufaula Lake
Checotah
10.0 out of 10, Exceptional, (1)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find holiday rentals that suit your style
Cottages
Save an average of 15% on thousands of hotels when you're signed in
Top Oktaha Hotel Reviews

La Quinta Inn & Suites by Wyndham Muskogee
10/10 Excellent


















