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.

Cabin in Milburn

Rustic Grace Cabin - near Blue River and Ole Red

Located just minutes from the Blue River's best trout fishing, Blake Shelton's Ole Red/The Doghouse & Lake Texoma, "Rustic Grace" is certain to become your favorite cabin in the woods. With an inviting front porch, cabin-shic chandeliers & old barn wood, you'll experience all the charm, character, and charisma of old-time architecture combined w/ modern hospitality. Inside features a gas fireplace, canopy bed, custom bunk room, free-standing tub & more. Outside includes firepits and BBQ grill.

$181 per night

SUPERHOST

Home in Tishomingo

This Old House

This charming historic home is located within walking distance of several attractions and restaurants. The Chickasaw capital grounds can be seen from the back door, Ol' Reds bar and grill is only 3 blocks away, and Pennington creek dam is 6 blocks to the west. Or take a short drive out through the Wildlife Refuge. This 2 bdrm/1 bath house is perfect for a weekend getaway or a space of your own while in town visiting. Two car carport in the rear for protected parking for your vehicles.

$108 per night

SUPERHOST

Home in Tishomingo

The Painted Lady

Newly updated 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.

$100 per night

SUPERHOST