Holiday rentals in Oktaha

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Oktaha

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

%{current} / %{total}1 / 1

Guest favourite

The exterior of the property is shown at dusk, featuring a row of connected units with a gravel driveway. Soft lighting illuminates the pathway and windows, while a large tree stands nearby, contributing to a serene environment.

Apartment in Stigler

4.85 out of 5 average rating, 41 reviews

Cozy Lake Getaway Minutes From Marina & Boat Ramp!

Enjoy a relaxing getaway at one of our 6 available units here at Sunny Side Stays! This unique listing is located just minutes from: - Eufaula Dam - Eufaula Cove - Evergreen Marina - Marina 9 - Boat ramp - Large Dollar General Market This space is practical for any guest! Come enjoy some of our amenities like our corn hole set, electric griddle, Keurig, queen size beds, WiFi, AC, free parking, boat parking, and more! Our tiny-home listing will be more than enough for your time at Lake Eufaula!

Superhost

An inviting living area features a leather couch and armchair, creating a comfortable seating arrangement. A wooden coffee table sits centrally, and a dining area with high chairs can be seen in the background. A staircase leads to the upper loft, adding to the home's character.

Chalet in Eufaula

4.81 out of 5 average rating, 355 reviews

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.

Top guest favourite

A retro dining area is presented with a round metallic table surrounded by four red chairs. A playful polka-dot curtain allows natural light to brighten the space. A simple floral centerpiece adds a touch of warmth, while a small decorative sign hangs overhead.

Home in Muskogee

4.97 out of 5 average rating, 29 reviews

Retro Retreat at Honor Heights

This charming one-bedroom home, steeped in the nostalgia of the 1940s and 1950s, is full of delightful details that transport you back in time. Thoughtfully decorated to capture the essence of the era, it offers all the comforts of home, including a fully equipped kitchen, dining area, and in-unit washer and dryer. Ideally situated near the Veteran's Hospital and the renowned Honor Heights Park, this home is perfect for a traveling nurse, doctor or anyone looking for a cozy, convenient retreat.

Guest favourite

The cabin, designed with a rustic charm, is surrounded by lush greenery. A spacious porch, featuring wooden railings, offers entry with steps leading to the front door. Large windows create a welcoming feel, allowing natural light to illuminate the interior.

Cabin in Gore

4.92 out of 5 average rating, 72 reviews

Cabin Christmas! Trout River Lodge River Run Cabin

Escape to a river landscape with private access to the Illinois River below Lake Tenkiller, renowned for rainbow trout. Fishing is available all seasons on a stocked river. Private access with a beautiful walk to a private water access for the family. Cabin offers traditional cabin esthetics with amenities, wild game mounts, antique lighting, and premium furniture. Trout River Lodge offers family-friendly retreat for 6-12 people or nice couples getway. Building 4 additional cabins on property.

Guest favourite

A modern living space features large windows allowing ample natural light. A full-size couch and a stylish chair are arranged around a glass coffee table adorned with a small plant. The open layout includes a kitchen with dark cabinetry and a dining area, enhancing the welcoming ambiance.

Treehouse in Stigler

4.97 out of 5 average rating, 119 reviews

Treasured Hidden Gem-Amazing View-Magical Sunsets-

Tucked back and elevated in the trees, privacy for one couple awaits in this unit. Escape, relax and rejuvenate in this spa themed unit. 600 ft offers an entire wall of windows capturing sparkling lake waters, and your unique sunset. Living room hosts a full size couch and 55 inch smart TV. Keep connected with free WIFI. Kitchen fully equipped for cooking. The king bed and jacuzzi tub are within eye shot of that lake view. Enjoy any season with AC/Heat, ceiling fan and modern wall fireplace.

Top guest favourite

The outdoor area features a concrete patio with two hanging chairs and a white rocking chair. A grassy field stretches into the distance, lined with trees, and a storage building is visible in the background against a golden sunset.

Guest suite in Muskogee

4.99 out of 5 average rating, 270 reviews

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!

Top guest favourite

A cozy bedroom features a queen bed with a patterned blanket and a variety of decorative pillows. A wooden magazine table sits in front of the bed, displaying local literature. The room is accented by warm wooden walls and a colorful wall art piece.

Guest house in Cookson

4.97 out of 5 average rating, 182 reviews

The Nook @ Cookson—Night, week or monthly stays

Newly remodeled garage apartment in the Cookson area just minutes from Lake Tenkiller. Beautiful park like setting with an abundance of wildlife. Short drive to Cookson Bend Marina and The Deck (music, food and drinks). Plenty space to park your boat. Enjoy fishing, boating or float the Illinois river in Tahlequah. Has refrigerator, microwave, Keurig coffee, hot plate w/ pot and pan, Smart TV with WIFI. Queen bed & twin sofa bed." Outdoor amenities -gas grill, patio furniture and a fire pit.

Top guest favourite

The exterior of the home features a single-story structure with a light-colored facade and brick accents. A covered porch is visible, along with a concrete driveway leading to the front. A green trash bin is situated near the driveway, and mature trees provide shade in the background.

Home in Muskogee

4.99 out of 5 average rating, 86 reviews

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.

Guest favourite

A cozy interior features a spacious bed positioned against rustic wooden walls. Light filters through multiple windows, while a flat-screen TV is mounted nearby. A bedside table with a lamp and a dresser add functional yet charming touches to the room.

Tiny home in Checotah

4.91 out of 5 average rating, 136 reviews

Hunters Welcome @ Lake Eufuala + Pet Friendly

Escape to this cozy cabin just outside Lake Eufaula State Park—perfect for couples Included: 🌲covered hot tub 🌲fire pit 🌲grill 🌲shared pool Features include a king bed, queen sofa bed, 2 futon chairs, boat & trailer parking, and a storm shelter. Minutes from the lake, trails, and marinas—your peaceful lake getaway awaits year-round! Enjoy peaceful mornings on the porch and evenings soaking under the stars. Perfect for romantic escapes, 🎣fishing trips, or small family adventur

Guest favourite

A spacious living area is decorated with soft gray sofas, accented by yellow pillows. A wooden coffee table sits in the center, and a modern kitchen is visible in the background. Light fixtures add brightness, while wall decor complements the inviting space.

Home in Checotah

4.92 out of 5 average rating, 189 reviews

Cozy Duplex near downtown Checotah

Whether you’re traveling down I-40 or Hwy. 69, moving a college student to Connors State College, or just visiting family in the area, this cozy little one bedroom house is the perfect place to stop and relax. There is plenty of room to sleep up to four people. There is a queen bed, a twin fold-out bed and a large comfortable sofa (not a sleeper sofa). Guests can enjoy free WiFi & High Speed Internet. There are two separate TVs so there’s no fighting over who gets to watch what.

Guest favourite

A neatly arranged bed features plush pillows in various shades of blue and white. A small potted fern is placed on a wooden tray, adding a touch of greenery to the space. The bed linens are soft and inviting, enhancing a calming atmosphere.

Guest suite in Okmulgee

4.88 out of 5 average rating, 65 reviews

The Modern Garage Getaway

Chic, Modern Studio Garage Apartment: Experience the perfect blend of style and comfort in our newly renovated 350 sq ft private studio garage apartment, nestled behind a main home in charming Okmulgee. This modern guesthouse retreat is thoughtfully designed to cater to all your needs, making it an ideal choice for both brief and extended stays. Step out your front door and enjoy breakfast with a cup of our provided coffee at the cozy bistro table, perfect for two.

Guest favourite

A shaded outdoor seating area features a circular lounge with soft cushions and two individual chairs. The modern red building provides a backdrop, complemented by large glass doors and clear blue skies. Lush grass surrounds the patio, enhancing the inviting outdoor space.

Farm stay in Muskogee

5 out of 5 average rating, 12 reviews

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.