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

Guest favorite

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.

Jul 9 – 16

$142 per night

Guest favorite

Home in Atoka

5.0 out of 5 average rating, 12 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

Mar 26 – Apr 2

$156 per night

Guest favorite

Home in Tishomingo

4.94 out of 5 average rating, 218 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.

Jan 31 – Feb 7

$91 per night

Guest favorite

Cottage in Atoka

4.92 out of 5 average rating, 89 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.

Jun 21 – 28

$167 per night

Guest favorite

Place to stay in Tishomingo

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

May 23 – 30

$227 per night

Guest favorite

Home in Ada

4.87 out of 5 average rating, 53 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.

Sep 6 – 13

$210 per night

Guest favorite

Home in Atoka

5.0 out of 5 average rating, 37 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.

Dec 26 – Jan 2

$109 per night

Superhost

Farm stay in Ada

4.8 out of 5 average rating, 92 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.

Aug 30 – Sep 6

$88 per night

Guest favorite

Farm stay in McAlester

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

Jul 15 – 22

$70 per night

Guest favorite

Cabin in Stonewall

4.9 out of 5 average rating, 51 reviews

Dos Equis Ranch Lake Cabin- Your Private Excape

Enjoy 1155 acres of beautiful rolling hills, timber, 16 ponds, and 2 clear spring creeks. Deer, turkey, feral hogs, fox, bobcat, and many forms of birds are common. Whether it is fishing, hiking, horseback riding, sightseeing, 4 wheeling, cooking out, or just getting away you will enjoy your own private ranch. Welcome to the Dos Equis Ranch.

Jan 5 – 12

$165 per night

Guest favorite

Home in Atoka

4.88 out of 5 average rating, 24 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!

May 2 – 9

$116 per night

Guest favorite

Cabin in Caney

4.91 out of 5 average rating, 11 reviews

Weekender

If you are looking for a quiet little town to relax for a few days or weekend, I have the place for you. Located half way between Lake Texoma and McGee Creek Lake at Caney, OK. Laundromat and The Feed Bin Cafe on site and convenience store within walking distance. 20 miles from Choctaw Casino.

Aug 22 – 29

$63 per night