Holiday rentals in Coal County

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Coal County

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

0 of 0 items showing

1 of 3 pages

Guest favourite

Cabin in Milburn

5.0 out of 5 average rating, 43 reviews

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.

Guest favourite

Home in Atoka

5.0 out of 5 average rating, 15 reviews

The Ponderosa

Your family will be close to everything when you stay at our centrally-located home away from home. The Ponderosa provides a cozy, family environment that keeps that small town feel. We have a large area that can fit 6 or more cars if needed, as well as a large grassed area for kids or dogs to roam and trees to climb. This is a brand new home that is in a quiet neighborhood. Our property has 3 bedrooms and 4 beds. King, Queen, 2 Twin Checkout Frost Properties on insta-gram for more updates

Guest favourite

Home in Tishomingo

4.94 out of 5 average rating, 222 reviews

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.

Guest favourite

Cottage in Atoka

4.92 out of 5 average rating, 90 reviews

One of A Kind McGee Creek Cottage

Come enjoy the perfect family hideaway equipped with 3 bed, 2 bath horse coral and dog kennel sitting on two acres. If you are looking for a beautiful calm and relaxing place to unwind and escape the city life then this would be a perfect place for you. The property is a short 10 mile drive to McGee Creek Lake and State Park. The park includes horseback riding trails, public beach and scenic hiking opportunities as well some of the best public hunting and fishing opportunities in the state.

Guest favourite

Place to stay in Tishomingo

4.98 out of 5 average rating, 81 reviews

Romantic, downtown, and 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. Ask us about in room massages, kayak rentals, and more!!

Guest favourite

Home in Ada

4.88 out of 5 average rating, 56 reviews

Historic Spanish Mansion, minutes from Everything!

Historic Spanish style mansion! Built in the 1930’s, this home has lots of character. We are constantly upgrading and remodeling the space as we are able, so please love our home as much as we do! A lot of the home is original but 2 of the bathrooms have been remodeled and upgraded to make you feel like home, while 1 bathroom remains historic as the home’s history is so rich! The historic bathroom has functioning sink, toilet, and bath. We always hire professional cleaners before stays.

Guest favourite

Home in Atoka

5.0 out of 5 average rating, 38 reviews

Extremely clean 1 bed and 1 bath home (sleeps 4)

Extremely clean 1 bed 1 bath home that sleeps 4. Includes a queen bed in bedroom and a pullout queen couch. Come stay with all the comforts of home! Does not include a washer and dryer but there is a laundry mat on the premises. Police-patrolled neighborhood. Located inside Courtney RV park in Tushka, OK right off HWY 69, just 4 miles south of Atoka, OK, home of the new Reba’s Place for family dining, and nearby shopping. Near Atoka and McGee Creek Lake, and 30 minutes from Durant, OK.

Guest favourite

Tent in Tishomingo

4.97 out of 5 average rating, 35 reviews

The Lucky One

You will feel like The Lucky One in this glamorous bell tent. Near Blue River Hunting & Fishing Area. Our tent lets you experience nature with many of the comforts of home. Queen size bed, a/c heater unit, mini fridge, coffee station and seating area are what makes our bell tents the perfect getaway. Enjoy local attractions such as our neighbors Old Silo Winery, swimming, fishing and kayaking only 7 minutes away, Blake Shelton's Ole Red restaurant, shopping & more.

Guest favourite

Farm stay in McAlester

4.98 out of 5 average rating, 256 reviews

Selah Springs Barn Apartment - Exclusively AirBnB

Custom built apartment is perfect for a couple. Quiet setting between woods and pastureland. Enjoy deer and other wildlife. Walk the trails and rest on the park bench in the middle of the woods to really enjoy the setting. WiFi. No daily house keeping. You are on your own for extended stays. Cleaning supplies and equipment are available in the barn. Off of Frink Road you have a short drive up a gravel drive.

Guest favourite

Home in Atoka

4.88 out of 5 average rating, 25 reviews

Cozy Cabin near Mcgee Creek Lake

Cozy and clean 3bd/2ba on 36 acres with fishing pond. Come and relax and enjoy a peaceful get-away at The Cabin! We are just 10 mins from McGee Creek State Park. Only 20 mins from Reba's place in Atoka as well as other great dining and shops in downtown Atoka. We are 20 mins from Antlers, and about an hour and a half from Hochatown!

Guest favourite

Cabin in Stonewall

4.97 out of 5 average rating, 29 reviews

Dos Equis Ranch Redwood Cabin

Nearby (less than an hour) you will find: Turner Falls, several State Parks including Blue River State Park with trout fishing, museums, several casinos, Blake Shelton's "Ole Red"saloon and restaurant, Ada (15 mins), Tishamingo (30 mins), and Davis and Sulphur (45 mins), and most importantly the Dos Equis Ranch..WELCOME.

Guest favourite

Home in Tishomingo

4.95 out of 5 average rating, 120 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.