Oktaha Vacation Rentals
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Vacation Rentals in Oktaha
Redbud Lane Cabin at Lake Tenkiller
Gore OK
Located in Gore, this vacation home is a 1-minute drive from Tenkiller Ferry Lake and 6 minutes from Strayhorn Landing Public Use Area.
Kitchen
Washer
The perfect Lake Eufaula Cove location. Welcome to the Ranch House!
Eufaula OK
A stay at this vacation home places you in the heart of Eufaula, within a 15-minute walk of Eufaula Lake and Eufaula Cove Amphitheatre.
Kitchen
Washer
Guesthouse with private hot tub! Secluded in gated community with amenities.
Eufaula OK
$314 nightly
The price is $314 total per night
$314 total
Dec 8 - Dec 9
Total with taxes and fees
When you stay at this vacation home in Eufaula, you'll be on a lake and steps from Eufaula Lake.
Pool
Hot Tub
Cozy Garden Cabin patio, pool, pets just two blocks to the lake and fishing dock
Eufaula OK
$204 nightly
The price is $216 total per night
$216 total
Dec 8 - Dec 9
Total with taxes and fees
When you stay at this vacation home in Eufaula, you'll be on a lake and steps from Eufaula Lake.
Pool
Kitchen
Lake View, wheelchair accessible, sandy beaches close by, quiet area
Eufaula OK
Located in Checotah, this vacation home is on a lake, a 1-minute drive from Eufaula Lake and 8 minutes from Lake Eufaula State Park.
Hot Tub
Kitchen
Waterfront home on Eufaula - WHITE SANDY BEACHES and amazing outdoor patio/bar!
Eufaula OK
When you stay at this vacation home in Eufaula, you'll be on the beach and steps from Eufaula Lake.
Kitchen
Washer
Welcome to The View!
Gore OK
Located in Gore, this vacation home is on a lake, a 2-minute drive from Tenkiller Ferry Lake and 6 minutes from Strayhorn Landing Public Use Area.
Kitchen
Washer
Cozy, pet friendly, 2 bdr house on Lake Eufaula. Near I-40 and Hwy 69.
Checotah OK
$237 nightly
The price is $251 total per night
$251 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
Located in Checotah, this vacation home is on a lake, a 3-minute walk from Lake Eufaula State Park and within a 5-minute drive of Eufaula Lake.
Kitchen
Washer
Big Discount for Sandy Waterfront beach Home 3/3 w/ Hot Tub firepit zipline pond
Eufaula OK
When you stay at this vacation home in Eufaula, you'll be on the beach and steps from Eufaula Lake.
Hot Tub
Kitchen
Lake House Eufaula 2 Bedroom Home 1 block from Xtreme Cove Marina!
Eufaula OK
$289 nightly
The price is $337 total per night
$337 total
Dec 8 - Dec 9
Total with taxes and fees
With a stay at this vacation home in Eufaula, you'll be within a 5-minute walk of Eufaula Lake and Eufaula Cove Amphitheatre.
Kitchen
Washer
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.
Oktaha Vacation Rentals essential information
Accommodation | 91 Vacation Rentals |
|---|---|
Lowest Price | $216 |
Highest Price | $337 |
Popular accommodation | Redbud Lane Cabin at Lake Tenkiller, The perfect Lake Eufaula Cove location. Welcome to the Ranch House!, Guesthouse with private hot tub! Secluded in gated community with amenities., Cozy Garden Cabin patio, pool, pets just two blocks to the lake and fishing dock, Lake View, wheelchair accessible, sandy beaches close by, quiet area, Waterfront home on Eufaula - WHITE SANDY BEACHES and amazing outdoor patio/bar!, Welcome to The View!, Cozy, pet friendly, 2 bdr house on Lake Eufaula. Near I-40 and Hwy 69., Big Discount for Sandy Waterfront beach Home 3/3 w/ Hot Tub firepit zipline pond, Lake House Eufaula 2 Bedroom Home 1 block from Xtreme Cove Marina!, Barrel Cabin at Sandy Bass Bay!, Traveller's peaceful paradise |