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
7 Feb - 9 Feb
In two weeks
14 Feb - 16 Feb
In one month
28 Feb - 2 Mar
In two months
28 Mar - 30 Mar

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

Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath

Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath

Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath
Tiny Getaway at Ten Killer
Exterior

Tiny Getaway at Ten Killer

10.0 out of 10, Exceptional, (7)
"Nice and quiet stay"
Tiny Getaway at Ten Killer
Custom Waterfront Cabin with Private Boat Dock
Breathtaking lake views in all seasons!

Custom Waterfront Cabin with Private Boat Dock

10.0 out of 10, Exceptional, (62)
"The bunk room allowed the younger people who stay up later to not bother the older folks on the other side of the house. We enjoyed our time and will hopefully return next year."
Custom Waterfront Cabin with Private Boat Dock
Waterfront house with private dock and boat slip
Private kitchen

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
Cozy Lake Eufaula Hideaway w/ Fire Pit & Hot Tub!
Eufaula Vacation Rental | Single-Story Home | 4BR | 2BA | 1,900 Sq Ft

Cozy Lake Eufaula Hideaway w/ Fire Pit & Hot Tub!

10.0 out of 10, Exceptional, (59)
"The house is so welcoming and exceptionally clean. Sandy has thought of every little detail to make your stay comfortable! The back porch was our favorite spot. There was plenty of room for eating, relaxing or just hanging out and enjoying the amazing view of the lake just steps away!"
Cozy Lake Eufaula Hideaway w/ Fire Pit & Hot Tub!
Eufaula Lake front access w/wraparound deck and spectacular views! Pet friendly!
Erormous wraparound, elevated deck with shore front access to the lake.

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

9.8 out of 10, Exceptional, (23)
"Everyone in our family agreed it was a lovely place. We certainly would like to come in the summer. 5 stars. Thanks so much"
Eufaula Lake front access w/wraparound deck and spectacular views! Pet friendly!
Retro Style Home in Honor Heights

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 253
AED 572 total
includes taxes & fees
3 Feb - 4 Feb
Retro Style Home in Honor Heights
Lake Eufaula Retreat w/ Fire Pit, Near Main St!
Eufaula Vacation Rental | 3BR | 2BA | 1,424 Sq Ft | 3 Steps to Enter

Lake Eufaula Retreat w/ Fire Pit, Near Main St!

9.8 out of 10, Exceptional, (8)
"I usually book the Best Western in Eufaula as it’s the ONLY hotel there worth staying at. It’s not the best in the brand but it’s always been perfectly comfortable with helpful staff. On this trip, I had my mom with me and I wanted her to be able to look at the stores in town while I was gone with the car so the Best Western was too far. I am thankful we found this wonderful listing as it worked out perfectly for us. There is a very spacious full bathroom with doors to both the hall and...
Lake Eufaula Retreat w/ Fire Pit, Near Main St!
Eufaula Escape w/ Deck - Steps to Lake!
Eufaula Vacation Rental | 4BR | 3BA | 5 Steps Required to Access | 2,400 Sq Ft

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!
Western Theme near Connors State,Muskogee,I-40,Eufaula Lake, located in Warner!
Living area

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,300 total
includes taxes & fees
1 Feb - 2 Feb
Western Theme near Connors State,Muskogee,I-40,Eufaula Lake, located in Warner!
Modern Country Gem/Huge Yard/Coffee Bar/King Bed
Backyard complete with hammock, yard games, and sprawling patio.

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
The Shady Rest, pool, hot tub, fishing dock, dogs welcome
The Shady Rest

The Shady Rest, pool, hot tub, fishing dock, dogs welcome

9.6 out of 10, Exceptional, (227)
"Clean, quiet & close to lake & things to do. Host was very friendly. Only complaint is water didn't get as hot as we like. Will definitely come back!!!"
The price is AED 441
AED 781 total
includes taxes & fees
1 Feb - 2 Feb
The Shady Rest, pool, hot tub, fishing dock, dogs welcome
Spacious water front 6-bedroom house with Dock, WiFi in charming Lake Eufaula
Aerial view

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
Spacious Vacation Rental Home on Eufaula Lake!
Eufaula Vacation Rental | 5BR | 3BA | 3,100 Sq Ft | Stairs to Access

Spacious Vacation Rental Home on Eufaula Lake!

10.0 out of 10, Exceptional, (18)
"Delightful stay at a beautiful, comfy home! The deck was terrific and the two living rooms were perfect!"
Spacious Vacation Rental Home on Eufaula Lake!
Relaxing lakefront house on a peninsula, right on Eufaula Lake
Property grounds

Relaxing lakefront house on a peninsula, right on Eufaula Lake

9.8 out of 10, Exceptional, (7)
"Im not sure if what i expected based on the photos was lived up to. The photos do not give an accurate representation to what we received. We have stayed at alot of places and this one did not live up to what i paid for it. The house was dirty i couldnt tell u the last time it was dusted. It smelled of old moth balls. When we pulled up there was a small shed with dark tinted windows and an window ac unit going in the font yard! It was about 40-50 yards from the front door! The house was covered...
Relaxing lakefront house on a peninsula, right on Eufaula Lake
*HOT TUB*WATERFRONT* KAYAKS* PRIVATE DOCK* POOL TABLE* DEER CROSSING* FIREPLACE*
Outdoor spa tub

*HOT TUB*WATERFRONT* KAYAKS* PRIVATE DOCK* POOL TABLE* DEER CROSSING* FIREPLACE*

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! "
*HOT TUB*WATERFRONT* KAYAKS* PRIVATE DOCK* POOL TABLE* DEER CROSSING* FIREPLACE*
Lake View, wheelchair accessible, sandy beaches close by, quiet area
Front of the House

Lake View, wheelchair accessible, sandy beaches close by, quiet area

10.0 out of 10, Exceptional, (23)
"We live just outside Houston, Texas. This property was a great peaceful getaway from our everyday hustle and bustle. We loved being able to walk down to the beach and enjoy the sunsets over the water. The neighborhood is very quiet which we loved. We loved the openness of the home, it was perfect for our family! The kitchen and bathrooms are well stocked! We all said we’d definitely come back! Our stay was great! "
Lake View, wheelchair accessible, sandy beaches close by, quiet area
Perfect family & fishing retreat at Pine Cove.
Exterior

Perfect family & fishing retreat at Pine Cove.

10.0 out of 10, Exceptional, (13)
"Great owners and property. Mere minutes from the lake, yet quiet in the evenings. The property owners were super easy to work with in every aspect. I would highly recommend this property."
Perfect family & fishing retreat at Pine Cove.
Lakefront Eufaula Escape w/ Dock + Private Beach!
Eufaula Vacation Rental | 4BR | 4BA | 3,000 Sq Ft | Stairs Required to Access

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!
Water front home on Lake Eufaula
Property grounds

Water front home on Lake Eufaula

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
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

The Hummingbird Treehouse

The Hummingbird Treehouse

9.8 out of 10, Exceptional, (20)
"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 635 total
includes taxes & fees
2 Feb - 3 Feb
The Hummingbird Treehouse
Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath

Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath

Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath
The Little Fish in Eufaula
Room

The Little Fish in Eufaula

10.0 out of 10, Exceptional, (10)
"Our half of the duplex is very well decorated & has all of the items need to make it functional and comfortable. We need to be in the area frequently for the next 2 months and will be renting this property repeatedly."
The Little Fish in Eufaula
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.