Skip to content

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.

SUPERHOST
  1. Entire home
  2. 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.

$105 per night
  1. Entire cabin
  2. 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.

$192 per night
SUPERHOST
  1. Entire cabin
  2. Milburn
Blue River Retreat

Completely restored cabin on the banks of the Blue River with 4 kayaks!! Enjoy kayaking, fishing, grilling, hanging around the camp fire, and making fantastic memories! It's great for a romantic getaway, and perfect for a family vacation with the kids.

$250 per night

Vacation rentals for every style

Get the amount of space that is right for you

  • Homes
  • Hotels
  • Unique stays

Other great vacation rentals in Johnston County

SUPERHOST
  1. Entire cabin
  2. Tishomingo
WildHorse Cabin Tishomingo
$125 per night
SUPERHOST
  1. Entire home
  2. Tishomingo
This Old House
$108 per night
  1. Farm stay
  2. Tishomingo
Cedar & Stone Bed and Breakfast
$150 per night
SUPERHOST
  1. Entire cottage
  2. Sulphur
Cottage By The Lake
$190 per night
SUPERHOST
  1. Ranch
  2. Madill
Delightful, tranquil 3 bedroom ranch with hot tub.
$328 per night
SUPERHOST
  1. Entire home
  2. Mannsville
The Bunk House
$251 per night
SUPERHOST
  1. Entire home
  2. Tishomingo
The Ranch House
$200 per night
SUPERHOST
No reviews yet
  1. Private room
  2. Madill
Delightful 1-bedroom on rustic ranch, with hot tub
$75 per night
SUPERHOST
No reviews yet
  1. Private room
  2. Madill
Cosy master suite with pvt, en-suite bathroom
$100 per night
No reviews yet
  1. Farm stay
  2. Madill
Four Silos Retreat - Luxury Ranch Home
$614 per night
SUPERHOST
  1. Private room
  2. Madill
Queen bed in rustic 3 bedroom cabin, with hot tub.
$75 per night