Book Holiday Homes in Oktaha

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured Holiday Homes in Oktaha

Waterfront house with private dock and boat slip

Waterfront house with private dock and boat slip

Stigler
Located in Stigler, this vacation home is on the waterfront, within a 15-minute drive of On the Lamb Winery and Younger Bend Trail.
Waterfront house with private dock and boat slip
The perfect Lake Eufaula Cove location. Welcome to the Ranch House!

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

Eufaula
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.
The perfect Lake Eufaula Cove location. Welcome to the Ranch House!
Custom Waterfront Cabin with Private Boat Dock

Custom Waterfront Cabin with Private Boat Dock

Checotah
This family-friendly vacation home is 0.1 mi (0.1 km) from Eufaula Lake and 6.3 mi (10.2 km) from Lake Eufaula State Park.
Custom Waterfront Cabin with Private Boat Dock
Save an average of 15% on thousands of hotels when you're signed in
Pet-Friendly Checotah Home w/ Deck & Lake Views!

Pet-Friendly Checotah Home w/ Deck & Lake Views!

Checotah
Located in Checotah, this vacation home is on the waterfront, within a 10-minute drive of Eufaula Lake and Lake Eufaula State Park.
Pet-Friendly Checotah Home w/ Deck & Lake Views!
Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath

Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath

Stigler
Located in Stigler, this vacation home is on the waterfront, within a 15-minute drive of On the Lamb Winery and Younger Bend Trail.
Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath
Welcome to The View!

Welcome to The View!

Gore
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.
Welcome to The View!
Angler's Retreat near Eufaula Cove

Angler's Retreat near Eufaula Cove

Eufaula
When you stay at this vacation home in Eufaula, you'll be on the waterfront, within a 15-minute walk of Eufaula Lake and Eufaula Cove Amphitheatre.
Angler's Retreat near Eufaula Cove
Vian Home Near Tenkiller State Park!

Vian Home Near Tenkiller State Park!

Vian
With a stay at this vacation home in Vian, you'll be a 4-minute walk from Tenkiller State Park and 7 minutes by foot from Pine Creek Cove State Park.
Vian Home Near Tenkiller State Park!
The Shady Rest two blocks to the lake & fishing dock.  Cozy Cabin sleeps 7.

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

Eufaula
The price is AU$349 per night from 5 Apr to 6 Apr
AU$349
includes taxes & fees
5 Apr - 6 Apr
When you stay at this vacation home in Eufaula, you'll be on a lake and steps from Eufaula Lake.
The Shady Rest two blocks to the lake & fishing dock. Cozy Cabin sleeps 7.
Don't see what you're looking for?
See all available properties in Oktaha
View all properties
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 Holiday Houses

Do you love last minute road trips and late-night food runs and sunrises on the beach? Do words like “schedule” and “calendar” make you shout, “Don’t box me in!”? You might be a little bit of a rebel. But you’re a rebel with a cause: having a smashing holiday. Itinerary? What’s that? Our Oktaha vacation homes are the perfect way for you to wing it.

Holiday houses in Oktaha let you live life on your own terms. You’ll have so much space, you’ll wish you had more friends and family—but you can always invite over the neighbours. You can often have luxury amenities, but with all the attractions of Oktaha in your backyard, budget holiday homes will do just fine, too. That will just leave you more dough to spend on the important things: cocktails, brunch, and local Oktaha adventures, obvs.

If your adventure buddy happens to have fur and four legs, you just might find a pet-friendly holiday house in Oktaha with your name on it.

No need to spend big bickies for a holiday beach house the size of Buckingham Palace—unless you’re really in trouble with bae. We’ve got a great selection of Oktaha vacation homes with everything you need for a seriously amazing getaway. Throw out that daily planner and hit “reject” on all those meeting invites. You’re off to a place where there are no rules.

Oktaha Holiday Homes essential information

Accommodation
115 Holiday Homes
Lowest Price
AU$112
Highest Price
AU$349
Popular accommodation
Waterfront house with private dock and boat slip, The perfect Lake Eufaula Cove location. Welcome to the Ranch House!, Custom Waterfront Cabin with Private Boat Dock, Pet-Friendly Checotah Home w/ Deck & Lake Views!, Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath, Welcome to The View!, Angler's Retreat near Eufaula Cove, Vian Home Near Tenkiller State Park!, The Shady Rest two blocks to the lake & fishing dock. Cozy Cabin sleeps 7.

Top trending hotels in Oktaha

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

2.5 out of 5
1701 North 32nd Street, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is AU$180 per night from 20 Apr to 21 Apr
AU$180
includes taxes & fees
20 Apr - 21 Apr
Located in Muskogee, La Quinta Inn & Suites by Wyndham Muskogee is within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
La Quinta Inn & Suites by Wyndham Muskogee
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St, Muskogee, OK
Fully refundable
The price is AU$112 per night from 4 Apr to 5 Apr
AU$112
includes taxes & fees
4 Apr - 5 Apr
A stay at Budget Inn Muskogee places you in the heart of Muskogee, within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Budget Inn Muskogee
Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is AU$160 per night from 20 Apr to 21 Apr
AU$160
includes taxes & fees
20 Apr - 21 Apr
Located in Muskogee, Hampton Inn Muskogee is within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Hampton Inn Muskogee
Save an average of 15% on thousands of hotels when you're signed in
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
3031 Military Blvd, Muskogee, OK
Fully refundableReserve now, pay when you stay
The price is AU$168 per night from 27 Apr to 28 Apr
AU$168
includes taxes & fees
27 Apr - 28 Apr
Located in Muskogee, Comfort Inn & Suites is within a 5-minute drive of Honor Heights Park and Saint Francis Hospital Muskogee.
Comfort Inn & Suites
Don't see what you're looking for?
See all available properties in Oktaha
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.