Search Vacation Homes in Oktaha

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
28 Mar - 30 Mar
In two weeks
4 Apr - 6 Apr
In one month
18 Apr - 20 Apr
In two months
16 May - 18 May

Compare 115 Vacation Homes in Oktaha with updated reviews, rates, and availability.

Waterfront house with private dock and boat slip
Fridge, microwave, oven, stovetop

Waterfront house with private dock and boat slip

10.0 out of 10, Exceptional, (23)
"Booked this property last minute for a get away trip. House was very clean and organized."
Waterfront house with private dock and boat slip
Custom Waterfront Cabin with Private Boat Dock
Fireplace

Custom Waterfront Cabin with Private Boat Dock

10.0 out of 10, Exceptional, (65)
"We stayed here for a girls trip with 10 adults. The beads were comfy, the home was clean, and we had a great time! Thanks for hosting us!"
Custom Waterfront Cabin with Private Boat Dock
The Shady Rest two blocks to the lake & fishing dock. Cozy Cabin sleeps 7.
Smart TV

The Shady Rest two blocks to the lake & fishing dock. Cozy Cabin sleeps 7.

9.6 out of 10, Exceptional, (229)
"The Shady Rest is cute and cozy. The host is very nice and accommodating. The hot tub is always ready to go. This place is highly recommend from me and my partner. "
The price is AED 404
AED 753 total
includes taxes & fees
24 Mar - 25 Mar
The Shady Rest two blocks to the lake & fishing dock. Cozy Cabin sleeps 7.
🔥WATERFRONT* KAYAKS* PRIVATE DOCK* POOL TABLE* HOT TUB* LAKE EUFAULA🔥
Outdoor spa tub

🔥WATERFRONT* KAYAKS* PRIVATE DOCK* POOL TABLE* HOT TUB* LAKE EUFAULA🔥

2.5 star property
10.0 out of 10, Exceptional, (2)
"We spent a weekend at this property. Everything was as described. Was very clean and had everything we need to enjoy the amenities and our time there. Would highly recommended booking a stay! "
🔥WATERFRONT* KAYAKS* PRIVATE DOCK* POOL TABLE* HOT TUB* LAKE EUFAULA🔥
Lakefront Eufaula Escape w/ Dock + Private Beach!
Beach nearby

Lakefront Eufaula Escape w/ Dock + Private Beach!

9.6 out of 10, Exceptional, (13)
"Muy bonito todo muy padres muy atentos todo super bien "
Lakefront Eufaula Escape w/ Dock + Private Beach!
Eufaula Lake front access w/wraparound deck and spectacular views! Pet friendly!
Miscellaneous

Eufaula Lake front access w/wraparound deck and spectacular views! Pet friendly!

9.8 out of 10, Exceptional, (24)
"My husband and I needed a quiet place to rest and recharge. The Ruby Cottage fit the bill perfectly. The game room brought back memories of our youth. Thank you for sharing your lake home with us!"
Eufaula Lake front access w/wraparound deck and spectacular views! Pet friendly!
Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath
TV

Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath

10.0 out of 10, Exceptional, (1)
"We had a fantastic stay at this home! The house is incredibly spacious and clean, offering plenty of room for everyone to spread out comfortably. The private beach, nestled in a quiet cove, was a highlight—perfect for relaxing and enjoying the water.The home is well-equipped with everything we needed, including a washer and dryer, a spacious kitchen, and a covered back patio with a stunning view of the lake. The large backyard leading to the beach provided plenty of space for outdoor activities,...
Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath
Charming Duplex for Two- FREE WiFi, washer/dryer
Fridge, microwave, oven, stovetop

Charming Duplex for Two- FREE WiFi, washer/dryer

9.6 out of 10, Exceptional, (27)
"Very clean nice neighborhood. Train was a little loud but all was good"
The price is AED 275
AED 577 total
includes taxes & fees
6 Apr - 7 Apr
Charming Duplex for Two- FREE WiFi, washer/dryer
Tiny Getaway at Ten Killer
Beach

Tiny Getaway at Ten Killer

10.0 out of 10, Exceptional, (7)
"Nice and quiet stay"
Tiny Getaway at Ten Killer
Spacious water front 6-bedroom house with Dock, WiFi in charming Lake Eufaula
Exterior

Spacious water front 6-bedroom house with Dock, WiFi in charming Lake Eufaula

Spacious water front 6-bedroom house with Dock, WiFi in charming Lake Eufaula
Water front home on Lake Eufaula with boat slip!
Interior

Water front home on Lake Eufaula with boat slip!

10.0 out of 10, Exceptional, (31)
"Our family had a great time here for a quick extended weekend. We appreciated things like condiments, spices, and soaps. The gas stove was a dream to use. The fire pit, outdoor games, and streaming services were enjoyed by all. We loved the covered deck and beautiful sunsets. "
Water front home on Lake Eufaula with boat slip!
Spacious Vacation Rental Home on Eufaula Lake!
Interior

Spacious Vacation Rental Home on Eufaula Lake!

10.0 out of 10, Exceptional, (19)
"Fabulous home & super clean! Enjoyed our time here. Beautiful view of the lake - saw ducks & her babies! Relaxing, fun getaway! "
Spacious Vacation Rental Home on Eufaula Lake!
Fun Beachfront Retreat! Amazing View, Huge Covered Porch, EV Charger, and more!
Aerial view

Fun Beachfront Retreat! Amazing View, Huge Covered Porch, EV Charger, and more!

10.0 out of 10, Exceptional, (31)
"The house was very clean and looks just like the pictures! There are few dogs in the area, so if you are bringing your dog this is something to consider. We brought our dog and he got along with the neighborhood's dogs so was not an issue for us. All the dogs were friendly. "
Fun Beachfront Retreat! Amazing View, Huge Covered Porch, EV Charger, and more!
The perfect Lake Eufaula Cove location. Welcome to the Ranch House!
Lake

The perfect Lake Eufaula Cove location. Welcome to the Ranch House!

9.6 out of 10, Exceptional, (21)
"This was a great base while working on my parents property nearby. Very clean and comfortable and very easy access for my disabled father."
The perfect Lake Eufaula Cove location. Welcome to the Ranch House!
Retro Style Home in Honor Heights
Fridge, microwave, oven, stovetop

Retro Style Home in Honor Heights

9.4 out of 10, Exceptional, (19)
"We had a quick overnight stay with our two medium sized dogs. The bed was comfortable, the place was clean, and it had a fenced in area for the dogs to stretch their legs. Very cut retro decor as well. It met our needs perfectly!"
The price is AED 279
AED 581 total
includes taxes & fees
24 Mar - 25 Mar
Retro Style Home in Honor Heights
Eufaula Escape w/ Deck - Steps to Lake!
Terrace/patio

Eufaula Escape w/ Deck - Steps to Lake!

10.0 out of 10, Exceptional, (3)
"We enjoyed our stay. Cozy place both inside and out and plenty of room to move around and hang out. Nice and close to the lake as well."
Eufaula Escape w/ Deck - Steps to Lake!
Angler's Retreat near Eufaula Cove
Exterior

Angler's Retreat near Eufaula Cove

9.4 out of 10, Exceptional, (82)
"The house is as advertised. Comfortable and with new welcome upgrades including a washer and dryer and fridge. The owner is easy to work with and very available when questions or needs arise. I was able to add a day to my stay without difficulty. I’ll be back this spring and summer"
Angler's Retreat near Eufaula Cove
Very Spacious! 2 King Suites, Close to River and Lakes
4 bedrooms, iron/ironing board, travel crib, WiFi

Very Spacious! 2 King Suites, Close to River and Lakes

10.0 out of 10, Exceptional, (8)
"The property was very nice. There was plenty of room for everyone. There was plenty of detail to small things to help us feel at home and comfortable. "
Very Spacious! 2 King Suites, Close to River and Lakes
Modern Country Gem/Huge Yard/Coffee Bar/King Bed
Exterior

Modern Country Gem/Huge Yard/Coffee Bar/King Bed

10.0 out of 10, Exceptional, (23)
"Very quiet neighborhood. Rental as described. "
Modern Country Gem/Huge Yard/Coffee Bar/King Bed
Western Theme near Connors State,Muskogee,I-40,Eufaula Lake, located in Warner!
Private kitchen

Western Theme near Connors State,Muskogee,I-40,Eufaula Lake, located in Warner!

10.0 out of 10, Exceptional, (2)
"Was very comfortable and clean"
The price is AED 558
AED 1,304 total
includes taxes & fees
24 Mar - 25 Mar
Western Theme near Connors State,Muskogee,I-40,Eufaula Lake, located in Warner!
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.
Don't see what you're looking for?
See all available properties in Oktaha
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Oktaha

AVERA SUITES
Lobby sitting area

AVERA SUITES

2.0 star property
3.6 out of 10, (4)
"Very bad"
The price is AED 144
AED 187 total
includes taxes & fees
30 Mar - 31 Mar
AVERA SUITES
The Hummingbird Treehouse
Property grounds

The Hummingbird Treehouse

9.8 out of 10, Exceptional, (22)
"This place is amazing. A very beautiful place where you can connect with your loved ones. I booked this for a last minute trip for my partner and I anniversary. "
The price is AED 360
AED 643 total
includes taxes & fees
24 Mar - 25 Mar
The Hummingbird Treehouse
Waterfront house with private dock and boat slip
Fridge, microwave, oven, stovetop

Waterfront house with private dock and boat slip

10.0 out of 10, Exceptional, (23)
"Booked this property last minute for a get away trip. House was very clean and organized."
Waterfront house with private dock and boat slip
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.