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.
- Entire home
- Tishomingo
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.
- Entire cabin
- Milburn
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.
- Entire cabin
- Milburn
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.