Oktaha Vacation Rentals

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Aug 15 - Aug 17
In two weeks
Aug 22 - Aug 24
In one month
Sep 5 - Sep 7
In two months
Oct 3 - Oct 5

Browse Select Oktaha Vacation Homes

Cozy Garden Cabin patio, pool, pets just two blocks to the lake and fishing dock
Relax in this inviting space with a patio view, featuring a table and chairs, a covered seating area, and a staircase leading to an upper level.

Cozy Garden Cabin patio, pool, pets just two blocks to the lake and fishing dock

9.6 out of 10, Exceptional, (239)
"It was so beautiful cabin with amazing owners. That are very friendly and nice. Awesome pool and hot tub. Just all around an amazing wonderful place to stay!"
The price is CA $165
CA $298 total
includes taxes & fees
Aug 18 - Aug 19
Cozy Garden Cabin patio, pool, pets just two blocks to the lake and fishing dock
Gorgeous lake house with sandy beachfront. Welcome to Lost World Landing
Enjoy expansive coastal views from the large bay window, featuring a distant island and the sea.

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

9.8 out of 10, Exceptional, (36)
"Great place to walk to the lake. "
Gorgeous lake house with sandy beachfront. Welcome to Lost World Landing
Water front home on Lake Eufaula
Enjoy a room with a high ceiling, large window, and sliding glass door leading to an outdoor seating area.

Water front home on Lake Eufaula

10.0 out of 10, Exceptional, (36)
"Excellent property, house is beautiful and well kept, Danny was very helpful if we had a question. This is a place that is highly recommended in my book."
Water front home on Lake Eufaula
Best sunset on the Lake! Waterfront Home Private Boat Dock, Fire Pit and More!
Enjoy a serene lake view from this outdoor deck, complete with a grill and comfortable seating.

Best sunset on the Lake! Waterfront Home Private Boat Dock, Fire Pit and More!

9.4 out of 10, Exceptional, (53)
"Alex was amazing with any need we had and they had everything you could possibly need it was a great location and my family enjoyed it so much will definitely be back !!!"
Best sunset on the Lake! Waterfront Home Private Boat Dock, Fire Pit and More!
The perfect Lake Eufaula Cove location. Welcome to the Ranch House!
Relax in this stylish living room with a herringbone floor, comfortable sofa, and cozy fireplace.

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

9.6 out of 10, Exceptional, (22)
"Great place for tournament anglers Close to ramps and town. Highly recommend "
The perfect Lake Eufaula Cove location. Welcome to the Ranch House!
Waterfront Lake Home at Duchess Creek Estates with boat dock on Lake Eufaula, OK
Enjoy a serene waterfront view from this outdoor seating area with a flagpole and comfortable seating.

Waterfront Lake Home at Duchess Creek Estates with boat dock on Lake Eufaula, OK

9.8 out of 10, Exceptional, (93)
"We had a great stay. Everyone loved the place. Plenty of room for everyone!"
Waterfront Lake Home at Duchess Creek Estates with boat dock on Lake Eufaula, OK
“Iris Cottage” - Cozy Cabin that Sleeps 10
Relax on the deck with a round table and metal chair, surrounded by lush greenery and a barbecue grill.

“Iris Cottage” - Cozy Cabin that Sleeps 10

9.8 out of 10, Exceptional, (14)
"Great location and home! Was a tad bit dusty but nothing we couldn’t look past to have a great weekend with family and friends!"
“Iris Cottage” - Cozy Cabin that Sleeps 10
Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath
Cozy cabin-style accommodation with a high ceiling, exposed beams, and a large ceiling fan. Enjoy a comfortable seating area and dining space with large windows offering views of the surrounding landscape.

Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath

9.8 out of 10, Exceptional, (7)
"We loved this property. So nice and quiet. Neighborhood is lovely and the people are very friendly. The beach front area was perfect for our kids and they loved using the kayaks and pedal boat. "
Lakeside Haven with Sandy Beach, Sleeps 12, 3 Bath
Fun Beachfront Retreat! Amazing View, Huge Covered Porch, EV Charger, and more!
Enjoy serene lakeside views and tranquil surroundings, perfect for boating or fishing.

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

10.0 out of 10, Exceptional, (37)
"This property was perfect for our family to get away for a few days. The house was well stocked with all the basics plus extras! Loved having the option to rent kayaks and the golf cart. Property managers were very quick to respond to any questions. Look forward to returning when the weather is even warmer."
The price is CA $138
CA $414 total
includes taxes & fees
Aug 17 - Aug 18
Fun Beachfront Retreat! Amazing View, Huge Covered Porch, EV Charger, and more!
Town & Country Cottage
Interior

Town & Country Cottage

9.8 out of 10, Exceptional, (23)
"We needed a place to stay for a night in Checotah and this was the perfect place for our family."
The price is CA $121
CA $235 total
includes taxes & fees
Aug 10 - Aug 11
Town & Country Cottage
Rolling Oaks Retreat: Waterfront Home with Private Boat Dock & Sandy Beaches
Stroll through a serene park surrounded by blooming daffodils and tranquil water.

Rolling Oaks Retreat: Waterfront Home with Private Boat Dock & Sandy Beaches

9.6 out of 10, Exceptional, (8)
"We had a great time…wonderful house….very spacious…very quite….very clean….great all around house"
Rolling Oaks Retreat: Waterfront Home with Private Boat Dock & Sandy Beaches
Spacious Vacation Rental Home on Eufaula Lake!
Enjoy cooking in this well-lit kitchen with a large island, dishwasher, and ample counter space.

Spacious Vacation Rental Home on Eufaula Lake!

10.0 out of 10, Exceptional, (26)
"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!
Welcome to The View!
Relax by the fireplace and enjoy a game of pool in this inviting space with a scenic view.

Welcome to The View!

9.8 out of 10, Exceptional, (27)
"The property was great and the view was amazing! Plenty of space and the outside deck was perfect!"
Welcome to The View!
Lake Daze: Stunning outdoor fun!
Situated on a hillside, this two-story house offers a scenic view of a large body of water.

Lake Daze: Stunning outdoor fun!

8.0 out of 10, Very good, (2)
"Overall, we had a blast! Loved the area, and the house was gorgeous. Reception wasn’t the best, so we couldn’t get ahold of the host as fast as we would have liked to. Unfortunately the pool was under construction during our stay so that was a bummer and the hot tub wasn’t in the best condition. Luckily there were places near by where we spent our day by the water! "
Lake Daze: Stunning outdoor fun!
Lake Tenkiller Retreat
Enjoy cooking in this well-equipped kitchen with a stainless steel oven, microwave, and sink.

Lake Tenkiller Retreat

10.0 out of 10, Exceptional, (7)
"Perfect space for our family joining our family reunion at Fin and Feather around the corner! "
Lake Tenkiller Retreat
Barrel Cabin at Sandy Bass Bay!
Relax in this inviting living area with a black leather sofa, armchair, and smaller sofa, surrounded by decorative touches and a large window.

Barrel Cabin at Sandy Bass Bay!

Barrel Cabin at Sandy Bass Bay!
Pet-Friendly Checotah Home w/ Deck & Lake Views!
Relax on the deck with a hammock, grill, and outdoor furniture, taking in the serene views of the water and surrounding landscape.

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

8.4 out of 10, Very good, (6)
"This property was exactly as listed. It had plenty of room for a big family meal, wonderful views of the lake, lots of beds and extra bedding, fully stocked kitchen, it was perfect for our needs. It is right off the interstate but traffic noise didn't bother us. The host was very responsive. My family would like to go back again next year."
Pet-Friendly Checotah Home w/ Deck & Lake Views!
The Mayor in Gore with Kids Space! 10 mins to lake, 5 to both rivers.
Enjoy cooking in this well-equipped kitchen with a central island, appliances, and ample natural light.

The Mayor in Gore with Kids Space! 10 mins to lake, 5 to both rivers.

8.8 out of 10, Excellent, (10)
"Large yet cozy the cottage was close to town and near resort lake."
The Mayor in Gore with Kids Space! 10 mins to lake, 5 to both rivers.
Cozy Lake Eufaula Hideaway w/ Fire Pit & Hot Tub!
Relax on the covered porch with wicker chairs and potted plants.

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

10.0 out of 10, Exceptional, (62)
"WOULD STAY AGAIN"
Cozy Lake Eufaula Hideaway w/ Fire Pit & Hot Tub!
Big Discount for Sandy Waterfront beach Home 3/3 w/ Hot Tub firepit zipline pond
Relax in a serene hot tub surrounded by lush greenery and a tranquil view.

Big Discount for Sandy Waterfront beach Home 3/3 w/ Hot Tub firepit zipline pond

10.0 out of 10, Exceptional, (16)
"Perfect for a family vacation. Excellent property and location. Host Lauren is amazing and very responsive to questions. "
Big Discount for Sandy Waterfront beach Home 3/3 w/ Hot Tub firepit zipline pond
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Oktaha Hotel Reviews

Muskogee Inn And Suites

Muskogee Inn And Suites

10/10 Excellent
"Quiet. Clean and convenient location."
Mitchell 1-night trip
Posted 2 days ago
Muskogee Inn And Suites