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

Other great vacation rentals in Oktaha

0 of 0 items showing

1 of 3 pages

Superhost

Home in Muskogee

Modern Country Gem/Huge Yard/Coffee Bar/King Bed

**OCT/NOV/DEC SPECIAL** Book 6 nights receive the 7th night for half price. (holiday weeks excluded) "Country Gem" is your touch of modern country ambiance! Your comfortable home away from home located at the end of a cul-de-sac. Super clean, professionally decorated, well-appointed and just minutes to downtown. Don't miss the beauty of Honor Heights Park or the various events at The Castle of Muskogee. Learn about local music legends at the Oklahoma Music Hall of Fame.

$121 per night

Superhost

Cabin in Tahlequah

The Hillside Cabin near the Illinois River

Our Hillside Cabin is a newly renovated 900 Sq Ft A-Frame rustic cabin overlooking the Needmore Ranch that meanders along the scenic Illinois River. Sitting approximately 1/2 mile from the banks of the river on 400+ acres of private property, this beautiful property is perfect for hiking, fishing, viewing wildlife, or just relaxing around the outdoor firepit. Reconnect with nature, and hike or drive down through our property to access the river or fish from our nearby ponds.

$144 per night

Superhost

Ranch in Henryetta

Cedar Bluff | Lemurs & Camels | Pet Friendly

Enjoy a one-of-a-kind retreat at Cedar Bluff Cottage! Hike along quaint, marked trails at dawn to a camel overlook where you can see a small herd of camels and a beautiful Oklahoma sunrise with your morning coffee. In the evening hours, stroll around the pond and enjoy watching a troop of ring-tailed lemurs jump and play on their very own island. Hop in your private hot tub on the deck after sunset and experience breathtaking stargazing as you relax in the tranquility of Cedar Bluff Cottage.

$141 per night

Superhost

Guest suite in Muskogee

Honor Heights Hideaway; scenic and peaceful

Located minutes from Honor Heights Park, Saint Francis Hospital, Jack C. Montgomery Veterans Hospital, The Castle of Muskogee, The Five Civilized Tribes Museum, Hatbox Sports Complex & Bike Trail, our property is located near many local attractions and facilities just a stone's throw from fine dining and shopping as well. Enjoy a secluded stay off the main roads with a country feel. Deer and wildlife frequent the property with great views from the dining area and patio. Handicapped friendly!

$80 per night

Superhost

Home in Muskogee

Snow Guest House: cozy 1-bedroom home.

You will fill right a home in this cozy 1-bedroom house. The house is custom built by its original owner. The home is close to one of the larger parks in Muskogee and is within a 15 minute drive of all Muskogee has to offer. This home has everything you need for a quiet, relaxing get away. This home is perfect for singles, couples, friend gatherings, and small family outings.

$50 per night

Superhost

Cabin in Checotah

Log Cabin Vibes With a Hot Tub & Fast Wi-Fi

Private Cabin - This spacious and cozy retreat sleeps up to 6 guests, ideal for couples or families. Upon arrival, discover the cabin suite's well-equipped kitchenette, featuring an air fryer for delicious meals. Enjoy a free washer & dryer for lighter packing. Your private covered patio offers seating, a fire-pit, picnic table, hot tub, and charcoal grill. Located by Lake Eufaula State Park with convenient access to marina and 3 boat ramps.

$96 per night

Superhost

Home in Muskogee

Freshly renovated 3 BR with Man Cave / Lady Lounge

Whether you're in Muskogee for business, family visit, or taking in the sights, we hope you'll make yourself right at home in this spacious 3 bedroom, 1.5 bathroom property. When you're not sampling Muskogee's great BBQ & Mexican food, you may choose to cook a meal in the fully-equipped, open-design kitchen. Relax with a puzzle, board game, or ping pong, unwind on the patio, or binge watch your favorite shows on one of the four smart TVs (streaming only, no cable/antenna).

$109 per night

Superhost

Cottage in Crowder

Hickory Hill Hideaway stunning views!!

Just two and a half hours drive from dfw!! Kick back and relax and enjoy breathtaking views on the deck, relax and look at the stars from the hot tub. Romantic get away or family time away from it all in the peace and quiet of the country. Enjoy a fresh modern take on a country life hilltop hideaway. Be sure to take a selfie at the selfie spot! #hickoryhillhideaway

$151 per night

Superhost

Home in Checotah

Breathtaking Sunsets! Waterfront Home w/Boat dock!

Lovely lakefront home with very large deck that provides panoramic views of the water and stunning sunsets. The home is nestled in a private cul-de-sac lot in the Sunset Heights Addition. 3 bedrooms and 1 bathroom provide plenty of space for your family and friends. Enjoy the fully equipped kitchen with everything you need. Large open plan with breathtaking lake views from the living/kitchen area! Sit outside on the expansive deck and take in a sunset or go fish or swim from the private dock.

$162 per night

Superhost

Home in Muskogee

Peaceful country living close to town

Bring the whole family to this updated home with enough room to escape from the hustle and bustle of life and unplug, but close enough to town for last minute needs! The front & back patio are perfect to enjoy a cup of coffee watching the beautiful sunrise/sunsets. This is located in a quiet, family-friendly neighborhood with no tolerance for noise after 10 pm. Dog(s) will enjoy a large fenced in backyard.

$115 per night