
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.

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.

Romantic & Rustic-Elevated in the Trees-Lakeview
Beautiful furnished treehouse elevated 15 feet above ground is perfect for 2 adults. Finished with pine, cedar and vaulted ceilings, it captures every inch of natures beauty with oversized bay windows in the living and bedroom. Enjoy the 10 x 10 deck while admiring the gorgeous tree line and spectacular lake view while grilling out. Perfect for celebrating a special occasion or runaway from the city. Relax in the Jacuzzi tub with a drink or cozy up in front of the fireplace. $50 pet fee- 2 max

Longhorn Ranch House
Enjoy a Ranch Getaway at “The Longhorn Ranch” located in the Longhorn Indian Territory, where majestic Texas Longhorns roam the pasture. This rustic charm but modern comfort, includes: saltwater pool w/slide & splash pad area. Screened-in gazebo. Full-home generator, central air & storm shelter in garage. *photo with the Longhorns upon request and feeding every evening. Two antique buildings available for events (additional fee). Book your stay and come enjoy this serene, history-rich haven.

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!

Spotlight on Broadway
Welcome to our carefully crafted oasis designed for discerning travelers seeking comfort, spaciousness, and coziness. Our goal is to surpass the ordinary and offer a retreat that goes beyond expectations.The spacious interiors aim to provide a sense of freedom and tranquility, allowing guests to unwind and rejuvenate. Cozy corners and carefully chosen furnishings create an inviting atmosphere, ensuring guests feel at home from the moment they arrive. Travelers with pets please message me.

Waterfront home on Lake Eufaula
Waterfront home located in Leisure Heights ready for your lake getaway! Boat ramps are close by and the shore also provides a safe place to land your boat directly down from the house. We also have a boat slip available which is about a 5 minute walk from the house. Enjoy the lake view from the large deck with plenty of space to hang out. Conveniently located between the towns of Eufaula and Checotah. We have 2 kayaks, a 3 person canoe and a 6’ x 15’ swim pad for use during your stay.

The Coffee House: 1 bedroom unit with free WiFi
Guests are sure to love this one bedroom coffee themed duplex. The property is centrally located in Carrie Underwood's hometown of Checotah and is only a few blocks from some of the best restaurants & antique shops around. It's also the perfect spot for weary travelers looking for a place to rest for a night or two as the town of Checotah is nestled between Highway 69 and Interstate-40. Guests have all the comforts of home in this tastefully decorated duplex.

Modern Hippie Farm
Welcome to the Modern Hippie Farm guest apartment! We’re thrilled to have you experience our peaceful, working farm. Step outside and soak in the tranquility of 30 acres of lush pastures. Whether you start your day with a cup of coffee or unwind in the afternoon with a glass of wine on the patio, you might find yourself accompanied by some of our friendly farm animals. We hope your stay leaves you feeling refreshed, inspired, and connected to nature.

Lake Eufaula Cow-a-Bungalow
Welcome to lake life! This quiet and private Cowabungalow offers a kitchen with full size refrigerator w/ice maker, range, microwave, and COFFEE! Cooler provided. Sip coffee or wine on the porch, and BBQ on the grill. Perfect for fishing holiday or a couples' retreat. Walk to lake Eufaula. Duchess Creek Marina nearby. Fun games provided. Recline in the massage chair & catch up on your favorite shows on the 50 inch Smart TV.

Pet Friendly Cabin w/ Hot Tub and Soak Pool
Escape to a cozy cabin suite just outside Lake Eufaula State Park! This rustic 500 sq ft studio is perfect for couples or small families (sleeps 6). Features a king bed, queen sofa bed, two twin futons, and a private covered hot tub for year-round relaxation. Enjoy modern comforts like a 65" TV, full bathroom, and washer/dryer. Your perfect base for fishing, boating, and outdoor adventure awaits.

Redwood | Adults Only | Intimate, red room retreat
Redwood After Dark is an adults-only hideaway built for those drawn to shadow and sensation. A sexy red-room retreat with a custom king bed and private hot tub. Our Redwood cabin is quiet, discreet, and designed for couples who prefer their nights a little less ordinary...all set against the backdrop of roaming zebras, lemurs and Scottish Highland cattle. Because mediocre simply isn't our style.

The Mint
2 Bedroom / 3 Bed / 2 Bath Enjoy a restful stay at this restored 1940 Craftsman's Bungalow located on a quiet All American street in historic Muskogee, Oklahoma. PERFECT for Work or Leisure Layovers. You get the quiet comfort of this lovely house but mere minutes from everything urban areas have to offer. We encourage you to read our entire listing * 👉Please read : OTHER DETAILS TO NOTE*
Popular amenities for Oktaha vacation rentals
Other great vacation rentals in Oktaha

Eagles Nest @ Silver Canyon

Multi-Level Cabin with Tenkiller Lake View

Beautiful Cabin overlooking Lake Tenkiller

Curly’s Cabin

Lakefront Cottage at Belle Starr Marina

Eufaula Getaway w/ Patio, Walk to Beach + Marina

Quarry Retreat

A wooded paradise.
Destinations to explore
- Dallas Vacation rentals
- Fort Worth Vacation rentals
- Kansas City Vacation rentals
- Branson Vacation rentals
- Oklahoma City Vacation rentals
- Lake of the Ozarks Vacation rentals
- Broken Bow Vacation rentals
- Arlington Vacation rentals
- Tulsa Vacation rentals
- Hot Springs Vacation rentals
- Plano Vacation rentals
- Waco Vacation rentals
- BOK Center
- Robbers Cave State Park
- Philbrook Museum of Art
- Oral Roberts University
- Expo Square
- River Spirit Casino
- Tulsa Performing Arts Center
- Tulsa Theater
- University of Tulsa
- Gathering Place
- Discovery Lab
- Oklahoma Aquarium
- Hard Rock Hotel and Casino
- ONEOK Field
- Turkey Mountain Park
- Guthrie Green
- Woodward Park
- Center of the Universe





