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

Lake House Eufaula
2 Bedroom Home 1 block from Xtreme Cove Marina!

Lake House Eufaula 2 Bedroom Home 1 block from Xtreme Cove Marina!

Eufaula OK
The price is AU$471 per night from 18 May to 19 May
AU$471
18 May - 19 May
includes taxes & 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.
Opens in a new windowLake House Eufaula 2 Bedroom Home 1 block from Xtreme Cove Marina!
Waterfront house with private dock and boat slip

Waterfront house with private dock and boat slip

Stigler OK
Located in Stigler, this vacation home is on the waterfront, within a 15-minute drive of On the Lamb Winery and Younger Bend Trail.
Opens in a new windowWaterfront house with private dock and boat slip
Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath

Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath

Stigler OK
Located in Stigler, this vacation home is on the waterfront, within a 15-minute drive of On the Lamb Winery and Younger Bend Trail.
Opens in a new windowLakeside Haven with Sandy Beach, Sleeps 12, 3 Bath
Save an average of 15% on thousands of hotels when you're signed in
Modern Shipping Container Home near the waters of Lake Tenkiller

Modern Shipping Container Home near the waters of Lake Tenkiller

Park Hill OK
The price is AU$337 per night from 18 May to 19 May
AU$337
18 May - 19 May
includes taxes & fees
Located in Park Hill, this vacation home is within a 5-minute drive of Cherokee State Game Refuge and Tenkiller Ferry Lake.
Opens in a new windowModern Shipping Container Home near the waters of Lake Tenkiller
Great Views from the Nest at Tenkiller!

Great Views from the Nest at Tenkiller!

Paradise Hill OK
Located in Gore, this vacation home is a 1-minute drive from Tenkiller Ferry Lake and 5 minutes from Strayhorn Landing Public Use Area.
Opens in a new windowGreat Views from the Nest at Tenkiller!
Gorgeous lake house with sandy beachfront. Welcome to Lost  World Landing

Gorgeous lake house with sandy beachfront. Welcome to Lost World Landing

Eufaula OK
When you stay at this vacation home in Eufaula, you'll be on the waterfront and 5 minutes by car from Eufaula Lake.
Opens in a new windowGorgeous lake house with sandy beachfront. Welcome to Lost World Landing
The Pointe Guesthouse

The Pointe Guesthouse

Eufaula OK
The price is AU$491 per night from 17 May to 18 May
AU$491
17 May - 18 May
includes taxes & fees
When you stay at this vacation home in Eufaula, you'll be on a lake and steps from Eufaula Lake.
Opens in a new windowThe Pointe Guesthouse
Big Sandy Lodge 2 blocks to lake with pool, hot tub, fire pit and dock.

Big Sandy Lodge 2 blocks to lake with pool, hot tub, fire pit and dock.

Eufaula OK
When you stay at this vacation home in Eufaula, you'll be near the beach and 3 minutes by foot from Eufaula Lake.
Opens in a new windowBig Sandy Lodge 2 blocks to lake with pool, hot tub, fire pit and dock.
Lake View, wheelchair accessible, sandy beaches close by, quiet area

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.
Opens in a new windowLake View, wheelchair accessible, sandy beaches close by, quiet area
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
96 Holiday Homes
Lowest Price
AU$104
Highest Price
AU$491
Popular accommodation
Lake House Eufaula 2 Bedroom Home 1 block from Xtreme Cove Marina!, Waterfront house with private dock and boat slip, Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath, Modern Shipping Container Home near the waters of Lake Tenkiller, Great Views from the Nest at Tenkiller!, Gorgeous lake house with sandy beachfront. Welcome to Lost World Landing , The Pointe Guesthouse, Big Sandy Lodge 2 blocks to lake with pool, hot tub, fire pit and dock., Lake View, wheelchair accessible, sandy beaches close by, quiet area

Top trending hotels in Oktaha

SureStay by Best Western Muskogee

SureStay by Best Western Muskogee

2.5 out of 5
2701 Military Boulevard Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$128 per night from 1 June to 2 June
AU$128
1 June - 2 June
includes taxes & fees
When you stay at SureStay by Best Western Muskogee in Muskogee, you'll be in the historical district, within a 5-minute drive of Honor Heights Park and The Castle ...
Opens in a new windowSureStay by Best Western Muskogee
Lake Eufaula Casino

Lake Eufaula Casino

2 out of 5
1065 Birkes Rd Eufaula OK
Fully refundableReserve now, pay when you stay
The price is AU$204 per night from 16 May to 17 May
AU$204
16 May - 17 May
includes taxes & fees
With a stay at Lake Eufaula Casino in Eufaula, you'll be within a 5-minute drive of Eufaula Lake and Eufaula Memorial Library.
Opens in a new windowLake Eufaula Casino
Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Fully refundable
The price is AU$104 per night from 17 May to 18 May
AU$104
17 May - 18 May
includes taxes & fees
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.
Opens in a new windowBudget Inn Muskogee
Save an average of 15% on thousands of hotels when you're signed in
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Fully refundable
The price is AU$168 per night from 17 May to 18 May
AU$168
17 May - 18 May
includes taxes & fees
Located in Muskogee, Comfort Inn & Suites Muskogee is within a 5-minute drive of Honor Heights Park and The Castle of Muskogee.
Opens in a new windowComfort Inn & Suites Muskogee
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.

Top Picks

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