Skip to content

Vacation rentals in Oktaha

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Oktaha

Guests agree: these stays are highly rated for location, cleanliness, and more.

Superhost
Treehouse in Stigler
Lofty Treehouse with View of the Lake & Stars
Beautiful fully furnished elevated and nestled amongst trees, offering loft bedroom with Jacuzzi tub and upper balcony viewing the lake and stars. Complete kitchen with granite counters, all dishware, cookware, linens, and towels make this the perfect easy packing lake getaway. Comfy living area with fireplace and satellite TV add to the list of amenities. Grill out, have a campfire, fish, tour the lake and beaches. Options are endless. Enjoy all seasons at the lake. Bring the pet for $40.
$142 per night
Superhost
Chalet in Eufaula
Chalet Lake House on Eufaula Lake
Our lake house is located on a corner lot in a neighborhood setting. It is a three bedroom one bath home that is completely remodeled. The lower basement makes the house sit high off the ground which makes the home feel as though you are in a tree house. There are 35 mature trees on the property. The 2nd floor entrance to the home is accessible via a gently sloped ramp on the side of the house. The front and side of this home has a large elevated deck that is perfect for enjoying the outdoors.
$110 per night
Superhost
Cabin in Tahlequah
Cabin on the river, great views, swim access
Picture this..You laying on the loungers, glass of chilled wine, a page turner of a book watching the occasional kayaker through the bottom of your sunglasses. Perfect right? By evening you have access to sunsets, a fire pit and Marshmallow skewers for the perfect s’more. Inside you’ll find your favorite movie playing on surround sound and plenty of board games and puzzles for a quieter night. I do have two outdoor barn cats, Peyton and River that may greet you at the cabin.
$172 per night
1 of 3 pages
1 of 3 pages

Destinations to explore

  1. Airbnb
  2. United States
  3. Oklahoma
  4. Muskogee County
  5. Oktaha