Oktaha Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
May 15 - May 17
In two months
Jun 26 - Jun 28
In three months
Jul 24 - Jul 26
In four months
Aug 21 - Aug 23

Our top choices for Oktaha vacation rentals

TV

3 Pines Private Lake Home

3 Pines Private Lake Home
Warner
The price is ￥22,872
￥36,104 total
includes taxes & fees
May 3 - May 4
3 Pines Private Lake Home
Smart TV, fireplace, books

Lakefront Escape with Private Dock

Lakefront Escape with Private Dock
Eufaula
9.6 out of 10, Exceptional, (43 reviews)
"We had a great stay!"
United States
Nicole J.
The price is ￥35,092
￥77,650 total
includes taxes & fees
May 3 - May 4
Lakefront Escape with Private Dock
Fridge, microwave, oven, stovetop

King Suite | Lakes, Trails & Historic Fort Gibson

King Suite | Lakes, Trails & Historic Fort Gibson
Fort Gibson
10.0 out of 10, Exceptional, (15 reviews)
"Nice place, clean, nicely remodeled and nice touches. Will stay again."
United Kingdom
Mike S.
The price is ￥26,483
￥55,352 total
includes taxes & fees
May 9 - May 10
King Suite | Lakes, Trails & Historic Fort Gibson
Outdoor dining

Boulder Ridge Cabin 2: The Cottage - Newly Renovated Tiny Cabin

Boulder Ridge Cabin 2: The Cottage - Newly Renovated Tiny Cabin
Checotah
10.0 out of 10, Exceptional, (1 review)
"Great help when I was lost"
United States
Stacey S.
The price is ￥16,486
￥24,043 total
includes taxes & fees
May 3 - May 4
Boulder Ridge Cabin 2: The Cottage - Newly Renovated Tiny Cabin
Fridge, microwave, oven, stovetop

The Pointe Guesthouse

The Pointe Guesthouse
Eufaula
9.8 out of 10, Exceptional, (7 reviews)
"Amazing house with great amenities "
United States
Kyler B.
The price is ￥27,917
￥49,223 total
includes taxes & fees
May 3 - May 4
The Pointe Guesthouse
Dining

Country lake retreat with Pool and Boat Dock! Cozy + food/attractions nearby!

Country lake retreat with Pool and Boat Dock! Cozy + food/attractions nearby!
Checotah
10.0 out of 10, Exceptional, (17 reviews)
"Wonderful property. Will try to stay here again!"
United States
jeannie h.
The price is ￥53,578
￥102,492 total
includes taxes & fees
May 10 - May 11
Country lake retreat with Pool and Boat Dock! Cozy + food/attractions nearby!
Exterior

Salt Creek Cabin at Lake Tenkiller

Salt Creek Cabin at Lake Tenkiller
Park Hill
9.2 out of 10, Wonderful, (17 reviews)
"Our stay was so amazing and relaxing, and we had the best stay ever"
United States
Christi M.
The price is ￥35,013
￥77,976 total
includes taxes & fees
May 15 - May 16
Salt Creek Cabin at Lake Tenkiller
Smart TV

Lakefront Cottage at Belle Starr Marina

Lakefront Cottage at Belle Starr Marina
Texanna
The price is ￥24,867
￥51,761 total
includes taxes & fees
May 6 - May 7
Lakefront Cottage at Belle Starr Marina
Terrace/patio

Paradise Point Rover River View

Paradise Point Rover River View
Muskogee
10.0 out of 10, Exceptional, (1 review)
The price is ￥47,374
￥68,329 total
includes taxes & fees
May 3 - May 4
Paradise Point Rover River View
Terrace/patio

Paradise Point on Arkansas River Pod with Fire Pit

Paradise Point on Arkansas River Pod with Fire Pit
Muskogee
8.6 out of 10, Excellent, (4 reviews)
"Absolutely gorgeous setting on a bluff overlooking the Arkansas River. Wonderfully relaxing. The balcony off the bedroom was probably my favorite part. Well worth the drive. Highly recommend"
United States
Teresa
The price is ￥47,374
￥68,329 total
includes taxes & fees
May 3 - May 4
Paradise Point on Arkansas River Pod with Fire Pit
Fridge, stovetop

Little Bear by the Water

Little Bear by the Water
Texanna
10.0 out of 10, Exceptional, (1 review)
"The property was so cute and clean, and the host was very quick to respond and accommodating to what we needed."
United States
Jamie M.
The price is ￥42,298
￥70,653 total
includes taxes & fees
May 3 - May 4
Little Bear by the Water
Fridge, microwave, oven, stovetop

Peaceful Lake Eufaula Retreat Close to Eufaula

Peaceful Lake Eufaula Retreat Close to Eufaula
Eufaula
The price is ￥31,739
￥73,033 total
includes taxes & fees
May 5 - May 6
Peaceful Lake Eufaula Retreat Close to Eufaula
Smart TV, fireplace

Brush Hill Lakehouse

Brush Hill Lakehouse
Checotah
The price is ￥43,082
￥78,331 total
includes taxes & fees
May 3 - May 4
Brush Hill Lakehouse
Beach

Granny Flo's Lakehouse

Granny Flo's Lakehouse
Eufaula
The price is ￥27,416
￥49,192 total
includes taxes & fees
May 3 - May 4
Granny Flo's Lakehouse
Interior

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
10.0 out of 10, Exceptional, (6 reviews)
"Lovely home with great updates. Nice and clean and easy to get to right off the highway. Will definitely look to stay here for a longer time in the future. "
United States
Missy K.
The price is ￥20,444
￥52,645 total
includes taxes & fees
May 3 - May 4
Lake House Eufaula 2 Bedroom Home 1 block from Xtreme Cove Marina!
Exterior

LakeFireCabin secluded beach,arcade,kayak rental

LakeFireCabin secluded beach,arcade,kayak rental
Eufaula
10.0 out of 10, Exceptional, (2 reviews)
"Loved every second of our stay here!! We will be back!! "
United States
Jessica W.
The price is ￥14,759
￥41,017 total
includes taxes & fees
May 3 - May 4
LakeFireCabin secluded beach,arcade,kayak rental
TV, fireplace

Modern Shipping Container Home near the waters of Lake Tenkiller

Modern Shipping Container Home near the waters of Lake Tenkiller
Park Hill
10.0 out of 10, Exceptional, (2 reviews)
"Great place!! Very clean! Perfect for a weekend getaway. Very friendly owner.I would HIGHLY RECOMMEND!!!"
United States
Celeste P.
The price is ￥16,078
￥39,119 total
includes taxes & fees
May 6 - May 7
Modern Shipping Container Home near the waters of Lake Tenkiller
TV, fireplace

Twisted Tree with Arkansas River Views and Hot Tub

Twisted Tree with Arkansas River Views and Hot Tub
Muskogee
The price is ￥50,758
￥101,615 total
includes taxes & fees
May 3 - May 4
Twisted Tree with Arkansas River Views and Hot Tub
Dining

Private Cottage on 38 acres with two ponds and lake access.

Private Cottage on 38 acres with two ponds and lake access.
Council Hill
8.4 out of 10, Very Good, (28 reviews)
"Exactly as described. Great property and host."
United States
Mark H.
Private Cottage on 38 acres with two ponds and lake access.
Living area

Sunnyside Lakefront with Private Dock at The Cut!

Sunnyside Lakefront with Private Dock at The Cut!
Porum
The price is ￥17,585
￥53,729 total
includes taxes & fees
May 3 - May 4
Sunnyside Lakefront with Private Dock at The Cut!
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.
View all properties
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

Budget Inn Muskogee

Budget Inn Muskogee

10/10 Excellent
"They always provide us with clean and comfortable rooms, along with a friendly and welcoming check-in. We always stay there because The Castle of Muskogee is located very close to them. Their staff treats us like family, and we will definitely stay there again and again."
Antonio 1-night trip
Posted 12 hours ago
Budget Inn Muskogee

Find out more about Oktaha

Search for holiday rentals in Oktaha on Expedia! You can easily find your home rentals, villas, holiday apartments in Oktaha using one of the methods below:

  • View our selection of featured holiday rentals in Oktaha
  • Use the map to find apartments and other holiday homes in the Oktaha neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Oktaha while they last

Look no further and take a look at our great range of rental properties in Oktaha!

Frequently asked questions

Can I find vacation rentals in Oktaha?

Yes, you can find vacation rentals near the most popular sights in Oktaha, or you can choose a more remote option if you'd like a relaxing place to stay.

What are some of the best vacation home rentals in Oktaha?

Gorgeous lake house with sandy beachfront. Welcome to Lost World Landing : This vacation home rental near Oktaha is located on a lake and has a patio, a garden, and a barbecue grill to put you at ease in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. Make the most of the arcade game room in this rental home to help you unwind.

What’s there to see and do in Oktaha?

While exploring the area, visit family-friendly sights like River Country Family Water Park, or get outside and enjoy nature at Honor Heights Park. In the larger area, you’ll find Creek Nation Casino Checotah and The Castle of Muskogee.

What’s a vacation rental in Oktaha like?

Vacation rentals are private properties you can book for several days or longer in Oktaha. Vacation rentals offer amenities like WiFi and washers and dryers so you'll have a home away from home. If you're concerned about a clean environment, a vacation rental can provide a sense of security away from shared hotel elevators and busy front desks while still allowing you to travel. You'll also have more space in a vacation rental than in a traditional hotel, which makes a vacation rental a great option for a family trip or a small group gathering.