Vacation rentals in Johnston County

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Johnston County

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

%{current} / %{total}1 / 1
Top guest favorite
Home in Tishomingo
4.97 out of 5 average rating, 60 reviews

Come enjoy a tranquil getaway in the country

Family Farm House sits on a small horse, cattle, and chicken farm with lots of friendly cats and dogs. The home is 1800 square feet of living space with 3 bedrooms, 2 full baths, fully equipped kitchen and a large gathering area. We also have 1 full RV hookup with 50amp service with water and sewer. It is $50/night and a 2 night minimum stay. The RV hookup is an addition to rental of the home. Nightly rentals available for $300/night. Please message if you want to book for 1 night only.

Guest favorite
Cabin in Milburn
5 out of 5 average rating, 17 reviews

Rustic Grace Cabin (near Tishomingo, Oklahoma)

Located just minutes from Blake Shelton's Ole Red, the Blue River's best trout fishing, and Lake Texoma, our cabin is certain to become your favorite getaway. With an inviting front porch, an amazing fire pit, and old barn wood, you will experience all the charm and charisma of old-time architecture combined with modern hospitality. Inside features a gas fireplace, queen bed, custom bunk beds (each bed is full size), second set of twin bunk beds, free-standing tub, shower, and more.

Ranch in Madill
4.83 out of 5 average rating, 47 reviews

Rustic cabin with plunge pool, hot tub, & pond.

Get away from it all when you stay in this rustic 3 bedroom cabin, tucked away from the hustle and bustle, but just a short ride away from the area's shops and restaurants. Enjoy the sights and sounds of nature, with all the comforts of home at your fingertips. Relax under the stars and soak your troubles away in the hot tub. Pets welcome with payment of the $150/pet fee. Listing price is for 5 guests. Extra guest fee of $25/guest/night applies for any additional guests.

Guest favorite
Farm stay in Tishomingo
5 out of 5 average rating, 33 reviews

Cedar & Stone Bed and Breakfast

Situated near beautiful Blue River Public Hunting & Fishing Area among trees, granite outcroppings & with a pond nearby, this custom cabin sets in the corner of Harbert Ranch, a working cattle ranch. Enjoy relaxing, fishing, hiking, sightseeing in a UTV with owners or just rocking on the front porch. "No smoke, no pets, no kids, no stress." (Nursing moms w/babies are welcome.) DELICIOUS 4-course country farm-to-table breakfast is included.

Top guest favorite
Place to stay in Tishomingo
4.95 out of 5 average rating, 188 reviews

Romantic, downtown, with private hot tub!

This location offers historic downtown amenities. Including museums and entertainment . A few steps and you are at the front door of Blake Shelton’s "Ole Red" restaurant and music venue. After a day of shopping small town boutiques and visiting the local 5 star spa, enjoy a glass of wine at the local wine bar. Once you have experienced the night life of Tishomingo, escape to your private patio and relax in your very own hot tub!!

Top guest favorite
Home in Milburn
5 out of 5 average rating, 20 reviews

Diamond in the Rough

Let this spacious place take your mind off of the hustle and bustle of life. This property sits on 125 acres with 6 stocked ponds available to our guest(s) to fish. We are close to scenic Blue River Public Hunting and Fishing Area (best fishing around), Tishomingo (Ole Red), Winstar Casino, and Choctaw Casino, Chickasaw Capitol and so much more! We also offer guided trout fishing and hog hunts. NO PETS!

Guest favorite
Cottage in Sulphur
4.95 out of 5 average rating, 261 reviews

Cottage By The Lake

Welcome to Cottage By The Lake – a newly renovated, rustic farmhouse retreat nestled on 40 peaceful acres just outside Sulphur, Oklahoma. Perched above a private 15-acre fishing lake, this cozy getaway offers stunning water views, abundant wildlife, and the perfect mix of seclusion and modern comfort.

Top guest favorite
Cabin in Tishomingo
4.97 out of 5 average rating, 39 reviews

Camp Doug

Take it easy at this unique and tranquil getaway. Located on 115 acres this charming 3 bedroom cabin overlooks a breathtaking view of Rock Creek. Relax and unwind at our swing on the sandy beach just feet from a beautiful waterfall. Make a fire in the fire pit or just unwind in the screened in porch.

Guest favorite
Home in Tishomingo
4.96 out of 5 average rating, 161 reviews

The Painted Lady

Lovely home near all that Tishomingo has to offer. Home is walking distance to Murray College, the hospital, 1.2 miles to Blake Sheldon's Ole Red's and downtown Tishomingo. Fish at Pennington Creek, the Washita River, or nearby Blue River. The Tishomingo Wildlife Preserve is just 4.1 miles away.

Guest favorite
Home in Tishomingo
5 out of 5 average rating, 6 reviews

Seven Springs Manor

Built in 1901 with four bedrooms with four beds and four bathrooms on 5 acres wonderful for family get together and relaxation house is located in city limits 1 mile from the golf course. 10 blocks from Main Street with businesses like Old Reds. Seven Manor is a work in progress.

Cabin in Tishomingo
4.89 out of 5 average rating, 37 reviews

Tishin around

Take a break from the city life in this brand new cabin. Take in the tall trees and breathe in the nature. Just a 5 minute drive to blue river, 10 minutes to Ole Red(you may run into Blake Shelton and Gwen Steffani) and 30 minutes from Choctaw casino. Lots of fishing and hunting!

Top guest favorite
Home in Tishomingo
4.98 out of 5 average rating, 90 reviews

The Farm

The Farm is the perfect place for your girls/guys trip, family vacay, or couples getaway. We are nestled minute’s between downtown Tishomingo and Blue River Hunting and Fishing. Enjoy peaceful evenings around the fire pit or nightlife downtown, we are the perfect place for you!

Popular amenities for Johnston County vacation rentals

Destinations to explore