Vacation rentals in Tamaha

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Tamaha

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

0 of 0 items showing

1 of 3 pages

Top guest favorite

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.94 out of 5 average rating, 54 reviews

Summer Special! Trout River Lodge: River Run Cabin

Escape to a river landscape on a private 5 acre lot (construction-more cabins coming)with private access to the Illinois River, 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. Newly renovated cabin offers traditional cabin esthetics with amenities, wild game mounts, antique lighting, and furniture. Trout River Lodge offers family-friendly retreat for 8-12 people or nice couples getway.

Guest favorite

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.

Condo in Stigler

4.89 out of 5 average rating, 36 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!

Guest favorite

A serene pond reflects the blue sky and surrounding greenery. Framed by tall grasses and a barren tree, the peaceful landscape features a gently sloping hill in the background, where a house and nearby trees are visible.

Home in Shady Point

4.96 out of 5 average rating, 129 reviews

Adorable Carriage House with amazing views!

Welcome to our little piece of paradise. Our carriage house is upstairs and has amazing views. One bedroom with a King bed is located on the main floor with a deck off the bedroom. The main bathroom has a jacuzzi tub/shower combo. Flat screen TV with Xbox 1. The other two bedrooms are located in the open lofts. They have to be accessed by the ladder/stairs in the pictures. You will have access to our private pond and as much fishing as you would like. We also have kayaks you are welcome to use.

Top guest favorite

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, 227 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!

Guest favorite

The living room features warm wooden walls and ample natural light from two large windows. A comfortable gray sofa and blue armchair are arranged around a white coffee table. A TV with streaming capabilities is mounted on the wall, accompanied by a dining table set for four.

Home in Vian

4.91 out of 5 average rating, 22 reviews

Charming apartment on gateway to Lake Tenkiller

Make this charming, modern furnished 2-bedroom downtown home yours to start your vacation at the gateway to Lake Tenkiller Area. Situated in historic downtown Vian this lovely home is within some minutes to Sequoyah National Wildlife Refuge, Tenkiller Golf Club, National Oklahoma Aquatic harvest, Lake Vian Trail System and all the entertainment and attractions Lake Tenkiller offers. We welcome you to get ready for hunting, fishing, biking, bird watching or hiking in the rural heartland.

Top guest favorite

A spacious house is nestled among lush green trees, featuring a wide deck that offers outdoor seating. The structure has large glass windows, providing ample natural light and a view of the surrounding landscape. A hot tub is positioned on the deck, inviting relaxation.

Home in Paradise Hill

4.97 out of 5 average rating, 64 reviews

Enjoy The Fall Leaves From The Hot Tub

Hidden away in Paradise Hill on a secluded, wooded lot, this property was completely renovated in 2024 and comes with a peekaboo view of Lake Tenkiller from the new hot tub. It's a 6 minute drive to Strayhorn Marina, an 18 minute drive to Burnt Cabin Marina, and less than a mile to Soda Steve’s. Also, about 35 minutes from river floats. Relax inside with family board games, cook a meal in the fully stocked kitchen, or just unwind in front of the Roku TV with 1 gig internet speed.

Top guest favorite

A cozy sleeping area features a floral-patterned bedspread with a mix of vibrant colors. A decorative yellow pillow with the word 'together' rests against plush white pillows. Accents include a simple mirror and soft, golden blanket draped over the side of the bed.

Tiny home in Cookson

4.97 out of 5 average rating, 96 reviews

The Cranny @ Cookson—Tiny House Experience!

Enjoy the sounds of nature when you stay in this unique place. Located just a few minutes from beautiful Lake Tenkiller. This tiny house is loaded with everything you’ll need for the perfect stay. TV’s with streaming capabilities, wifi and a workspace if you’re needing to stay connected. However, if your wanting to just get away you’ll enjoy the fire pit with s’more fixins, the outdoor eating area with grill and the peacefulness of the location where you can see wildlife daily.

Top guest favorite

A living area is shown featuring a dark sectional sofa and a small ottoman. A TV is mounted above a white media console, while a ceiling fan adds air circulation. Light cream-colored walls and carpet create a calming ambiance, with a doorway leading to another room visible.

Home in Sallisaw

4.93 out of 5 average rating, 75 reviews

The Love Shack - One bedroom home with fenced yard

Enjoy a stylish experience at this centrally-located place in Sallisaw, OK. Walking distance of downtown Sallisaw where you will find antique shopping, fresh markets on the weekends. Only 11 miles to Brushy Lake Park. This home is great for hunters with plenty of room to park trucks with boats and blinds along the tracks. 7 miles to Shad's Catfish Hole for great eats. 30 minutes from Ft. Smith, AR where you will find a host of places to shop, eat.

Guest favorite

A charming cottage built in 1912 is showcased from a distance, with a wraparound porch and symmetrical windows. Surrounding greenery includes mature trees and a manicured lawn, adding to the inviting exterior. A gravel drive leads up to the house, enhancing accessibility.

Home in Gore

4.95 out of 5 average rating, 216 reviews

Main Street Cottage

A charming cottage built in 1912. Our house is perfect for you while you vacation at the lake, fish on the river, just sit on the porch, soak up the WiFi or visit friends and family. There is room to hang out together or spread out. A pull through drive long enough for your boat or trailer. Small town, restaurants, coffee shop, shopping and minutes from Lake Tenkiller, Arkansas and Illinois rivers, Tenkiller State Park, Greenleaf State Park.

Guest favorite

A single-story brick home is framed by a well-maintained lawn. The front porch features chairs and is adorned with a seasonal wreath on the door. Clear blue skies create a bright atmosphere, while flower beds add greenery to the entrance.

Home in Sallisaw

4.86 out of 5 average rating, 111 reviews

Lakeside retreat! Minutes from the dock!

Relax with the whole family at this peaceful place to stay. 3 bedroom, 2 bathroom, family and kid friendly. Enjoy our place as your home away from home. Minutes from boating, fishing, and swimming. Plenty of parking. Fully furnished home with all appliances. Full kitchen and laundry, with the whole house to yourself. No big city lights, just quiet country space. NOT responsible for accidents or stolen property.

Top guest favorite

The exterior of the single-story brick home is shown, featuring a well-maintained lawn and a pathway leading to the front entrance. Garden beds with various plants and shrubs are visible along the foundation, with mature trees providing shade in the background.

Home in Stigler

5 out of 5 average rating, 53 reviews

Mimosa House

Come stay in quaint Stigler, Oklahoma. Our home is located in a quiet neighborhood within walking distance to Briar Creek Golf Course and Roye Park and within 20 miles of Lake Eufaula & Kerr Lake. This house is great for extended stay or a weekend trip to explore all that Southeastern Oklahoma has to offer. Stigler is approximately 40-45 minutes to Fort Smith, Arkansas and Muskogee Oklahoma.