We’re sorry, some parts of the Airbnb website don’t work properly without JavaScript enabled.

Airbnb your place

Vacation rentals in Coal County

Find and book unique accommodations on Airbnb

Top-rated vacation 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

Home in Ada

4.88 out of 5 average rating, 66 reviews

Historic Spanish Home, 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 (not shower). We always hire professional cleaners before stays.

Cottage in Atoka

4.93 out of 5 average rating, 99 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.

Guesthouse in Caney

4.88 out of 5 average rating, 16 reviews

Cottage at Blackberry Hill

We are centrally located in SE Oklahoma not far from the Texas border. We are 20 minutes from the exciting nightlife of the Choctaw Casino & Concert Venue. We are 20 minutes from Reba's new restaurant in Atoka, OK & 40 minutes from Blake Shelton's Ole Red venue in Tishomingo. We are in the heart of historic American Indian Territory where you will find a rich culture of Indian history and historic sites. Visit the Chocktaw Nation Cultural Center & Interactive Museum-it is worth the visit.

Place to stay in Tishomingo

4.97 out of 5 average rating, 115 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!!

Home in Atoka

4.98 out of 5 average rating, 45 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.

Farm stay in Ada

4.82 out of 5 average rating, 118 reviews

Banks Valley Guest Ranch - 1 Bed/1Ba Guest house

Guest Cabin on top of a hill overlooking our working cattle ranch. The cabin is updated and clean and fully stocked with everything you need to spend one night or a whole month. The completely private space includes cable and internet as well as a washer and dryer. The 300 acre ranch has fishing ponds and hiking trails which our guests are welcome to enjoy. There are no events or parties allowed in the guest cabin.

Farm stay in McAlester

4.98 out of 5 average rating, 289 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.

Home in Atoka

4.91 out of 5 average rating, 11 reviews

The Ranch

Relax with the whole family at this peaceful place. Secluded down a private drive with trees, wildlife, and a pond. Escape to The Ranch for wildlife watching, hiking, fishing, peace & quiet quality family time. Sleeps 16 comfortably. Perfect spot for church, photography, or leadership retreats, trail rides, or family/friend get aways.

Cabin in Stonewall

4.97 out of 5 average rating, 31 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.

Home in Atoka

4.93 out of 5 average rating, 87 reviews

Dairy Ln Cottage

Cute and cozy cottage in Atoka, home of Reba’s place, Atoka and McGee Creek lakes, Atoka Trails Golf Course, Confederate Museum and many great places to eat and visit. We are also a 30 minute drive south to Choctaw Casino in Calera, Ok and 20 minute drive north to Choctaw Casino in Stringtown, ok.

Home in Lehigh

4.95 out of 5 average rating, 65 reviews

Quaint 1 BR handicap house in quiet community.

This sweet little place is tucked away in a ghost town, central to several places of interest, making it easy to plan your visit. Within 20 minutes of Atoka, home of Reba’s Place, 45 minutes of Durant and Choctaw Casino - and Tishomingo, home of ol’ Reds and Blue River. Handicap assessable.

Vacation rentals for every style

Get the amount of space that is right for you

Hotels

Stylish accommodations and amenities

Unique stays

Spaces that are more than just a place to sleep

Homes

Comfortable places with all the essentials

Popular amenities for Coal County vacation rentals

Free parking on premises

Air conditioning

Other great vacation rentals in Coal County

Home in Ada

5 out of 5 average rating, 6 reviews

The Ada House - Luxury and Comfort combined

Home in Tishomingo

4.64 out of 5 average rating, 25 reviews

Cheerful 2 bedroom home close to downtown Tish!

Home in Atoka

4.89 out of 5 average rating, 19 reviews

Lovely 'Anna Fink House' w/ Patio & Fire Pit

Home in Ada

4.8 out of 5 average rating, 5 reviews

Indie vibe fire pit 3 BR minutes to ECU

Cabin in Wapanucka

5 out of 5 average rating, 8 reviews

The Reagan Cabin, Sleeps 10, Sunrise Coffee & Fish

Barn in Fitzhugh

5 out of 5 average rating, 31 reviews

Fossil Creek Ranch (Opt. #1) Entire Barn w/Rooms

Home in Ada

5 out of 5 average rating, 4 reviews

Country life

Home in Tishomingo

4.96 out of 5 average rating, 48 reviews

Come enjoy a tranquil getaway in the country

Destinations to explore

Monthly Rentals Coal County