Search Vacation Homes in Oktaha
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Compare 116 Vacation Homes in Oktaha with updated reviews, rates, and availability.

Waterfront house with private dock and boat slip
Waterfront house with private dock and boat slip
10.0 out of 10, Exceptional, (23)

The perfect Lake Eufaula Cove location. Welcome to the Ranch House!
The perfect Lake Eufaula Cove location. Welcome to the Ranch House!
9.6 out of 10, Exceptional, (21)

Custom Waterfront Cabin with Private Boat Dock
Custom Waterfront Cabin with Private Boat Dock
10.0 out of 10, Exceptional, (66)

Pet-Friendly Checotah Home w/ Deck & Lake Views!
Pet-Friendly Checotah Home w/ Deck & Lake Views!
10.0 out of 10, Exceptional, (2)

Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath
Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath
10.0 out of 10, Exceptional, (2)
The price is SAR 1,080
SAR 2,145 total
includes taxes & fees
1 Apr - 2 Apr

Welcome to The View!
Welcome to The View!
9.8 out of 10, Exceptional, (24)

Angler's Retreat near Eufaula Cove
Angler's Retreat near Eufaula Cove
9.4 out of 10, Exceptional, (82)

Vian Home Near Tenkiller State Park!
Vian Home Near Tenkiller State Park!
9.2 out of 10, Wonderful, (10)
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.
Save an average of 15% on thousands of hotels when you're signed in
Other property types in Oktaha

The Hummingbird Treehouse
The Hummingbird Treehouse
9.8 out of 10, Exceptional, (22)
The price is SAR 368
SAR 653 total
includes taxes & fees
1 Apr - 2 Apr

AVERA SUITES
AVERA SUITES
3.6 out of 10, (5)
The price is SAR 147
SAR 191 total
includes taxes & fees
30 Apr - 1 May

The Shady Rest two blocks to the fishing dock. We want you to enjoy your stay.
The Shady Rest two blocks to the fishing dock. We want you to enjoy your stay.
9.6 out of 10, Exceptional, (230)
The price is SAR 450
SAR 813 total
includes taxes & fees
1 Apr - 2 Apr
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.
Recent reviews of Oktaha hotels
Recent reviews of Oktaha hotels

La Quinta Inn & Suites by Wyndham Muskogee
5/5 Excellent
Decent hotel, good breakfast
"Clean, comfortable rooms, good breakfast with 6 hot items and several cold items available."
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Muskogee
Posted 16 hours ago