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

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
Tiny Getaway at Ten Killer

Tiny Getaway at Ten Killer

Vian
When you stay at this vacation home in Vian, you'll be on a river, within a 15-minute walk of Tenkiller State Park and Pine Creek Cove State Park.
Tiny Getaway at Ten Killer
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
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
Cozy Lake Eufaula Hideaway w/ Fire Pit & Hot Tub!

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

Eufaula
Located in Eufaula, this vacation home is on the waterfront, a 1-minute drive from Eufaula Lake and 10 minutes from Fountainhead Creek Golf Course.
Cozy Lake Eufaula Hideaway w/ Fire Pit & Hot Tub!
Eufaula Lake front access w/wraparound deck and spectacular views! Pet friendly!

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

Checotah
Located in Checotah, this vacation home is on the waterfront, within a 10-minute drive of Eufaula Lake and Fountainhead Creek Golf Course.
Eufaula Lake front access w/wraparound deck and spectacular views! Pet friendly!
Retro Style Home in Honor Heights

Retro Style Home in Honor Heights

Muskogee
With a stay at this vacation home in Muskogee, you'll be a 4-minute walk from Five Civilized Tribes Museum and 7 minutes by foot from Honor Heights Park.
Retro Style Home in Honor Heights
Lake Eufaula Retreat w/ Fire Pit, Near Main St!

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

Eufaula
When you stay at this vacation home in Eufaula, you'll be near the beach, within a 10-minute walk of Eufaula Lake and Eufaula Memorial Library.
Lake Eufaula Retreat w/ Fire Pit, Near Main St!
Eufaula Escape w/ Deck - Steps to Lake!

Eufaula Escape w/ Deck - Steps to Lake!

Eufaula
When you stay at this vacation home in Eufaula, you'll be near the beach and steps from Eufaula Lake.
Eufaula Escape w/ Deck - Steps to Lake!
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
98 Holiday Homes
Lowest Price
AU$102
Highest Price
AU$276
Popular accommodation
Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath, Tiny Getaway at Ten Killer, Custom Waterfront Cabin with Private Boat Dock, Waterfront house with private dock and boat slip, Cozy Lake Eufaula Hideaway w/ Fire Pit & Hot Tub!, Eufaula Lake front access w/wraparound deck and spectacular views! Pet friendly!, Retro Style Home in Honor Heights, Lake Eufaula Retreat w/ Fire Pit, Near Main St!, Eufaula Escape w/ Deck - Steps to Lake!

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$147 per night from 23 Feb to 24 Feb
AU$147
includes taxes & fees
23 Feb - 24 Feb
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$102 per night from 22 Feb to 23 Feb
AU$102
includes taxes & fees
22 Feb - 23 Feb
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$154 per night from 23 Mar to 24 Mar
AU$154
includes taxes & fees
23 Mar - 24 Mar
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
The Hummingbird Treehouse

The Hummingbird Treehouse

Eufaula
The price is AU$276 per night from 23 Feb to 24 Feb
AU$276
includes taxes & fees
23 Feb - 24 Feb
When you stay at this cabin in Checotah, you'll be on a lake, within a 15-minute walk of Lake Eufaula State Park and Eufaula Lake.
The Hummingbird Treehouse
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.