Holiday Rentals in Coal County

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Featured Holiday Rentals in Coal County

Quaint, handicap accessible house in serene Lehigh, classified as a ghost town.
Living area

Quaint, handicap accessible house in serene Lehigh, classified as a ghost town.

2.0 star property
8.0 out of 10, Very good, (1)
"What a wonderful quaint little place. So, relaxing. The check-in process was easy- peasy. The kitchen had everything you needed and then some. Wi-fi was a little challenging for me, but that is really on me. Getting to the place was easy. The notebook of historical places and people was nice added touch. It was a very nice relaxing place to stay. The owner did a wonder job of preserving Beano's place for Beano. What a wonderful lovely place. "
The price is €126
includes taxes & fees
27 Aug - 28 Aug
Quaint, handicap accessible house in serene Lehigh, classified as a ghost town.
The Cozy Pines is a newly built, romantic log cabin with a 2-sided fireplace.
Interior

The Cozy Pines is a newly built, romantic log cabin with a 2-sided fireplace.

10.0 out of 10, Exceptional, (31)
"Quiet relaxing getaway with lots to do nearby, whether you just stay put in the beautiful cabin, fish blue river, or hit the town of tishomingo you won't be disappointed "
The Cozy Pines is a newly built, romantic log cabin with a 2-sided fireplace.
Lovely secluded rustic cabin within waking distance of Rocky Top Winery .
Dining

Lovely secluded rustic cabin within waking distance of Rocky Top Winery .

10.0 out of 10, Exceptional, (103)
"Great experience staying here. Loved the property and the cabins and the owners are extremely hospitable. Enjoyed checking out the winery during our stay."
The price is €159
includes taxes & fees
21 Aug - 22 Aug
Lovely secluded rustic cabin within waking distance of Rocky Top Winery .
Completely restored cabin on the banks of the Blue River!
Exterior

Completely restored cabin on the banks of the Blue River!

9.6 out of 10, Exceptional, (45)
"Over all a cozy place. Beds were very comfortable. Could use a little updating and more pots and pans that aren’t scorched if you intend to cook your meals there. Very quiet aandserene . Nice!"
Completely restored cabin on the banks of the Blue River!
Rustic Grace Cabin near Tishomingo, Oklahoma
Interior

Rustic Grace Cabin near Tishomingo, Oklahoma

10.0 out of 10, Exceptional, (4)
"Beautiful country retrear"
Rustic Grace Cabin near Tishomingo, Oklahoma
Lovely secluded cabin #1
Outdoor dining

Lovely secluded cabin #1

10.0 out of 10, Exceptional, (57)
"our stay was pleasent and enjoyable. "
The price is €127
includes taxes & fees
21 Aug - 22 Aug
Lovely secluded cabin #1
The home between 2 lakes! Charming 3-bedroom house with AC, WiFi, and much more!
Fridge, microwave, oven, stovetop

The home between 2 lakes! Charming 3-bedroom house with AC, WiFi, and much more!

2.0 star property
10.0 out of 10, Exceptional, (16)
"This place is very relaxing and very quiet! Host respond very quickly. Thanks for the stay"
The price is €196
includes taxes & fees
21 Aug - 22 Aug
The home between 2 lakes! Charming 3-bedroom house with AC, WiFi, and much more!
Home adjacent to Country Club, near Hospitals, Park, College and shopping.
Exterior

Home adjacent to Country Club, near Hospitals, Park, College and shopping.

10.0 out of 10, Exceptional, (17)
"Awesome homeowner, good location, had everything we needed :-)"
Home adjacent to Country Club, near Hospitals, Park, College and shopping.
Cozy little cabin in a small town
Exterior detail

Cozy little cabin in a small town

10.0 out of 10, Exceptional, (4)
"It was a really great place to stay perfect for the two of us. Definitely the best sleep I’ve had in a long time. Will definitely stay again if we’re back in the area."
The price is €133
includes taxes & fees
21 Aug - 22 Aug
Cozy little cabin in a small town
Cute and cozy cottage in Atoka, home of Reba’s Place.
Fridge, microwave, oven, stovetop

Cute and cozy cottage in Atoka, home of Reba’s Place.

10.0 out of 10, Exceptional, (11)
"Nice and cozy home for an overnight stay."
The price is €163
includes taxes & fees
21 Aug - 22 Aug
Cute and cozy cottage in Atoka, home of Reba’s Place.
Rocky Top Winery Cabin #2
Property grounds

Rocky Top Winery Cabin #2

10.0 out of 10, Exceptional, (33)
"Amazing get away…so peaceful ❤️"
The price is €139
includes taxes & fees
7 Sept - 8 Sept
Rocky Top Winery Cabin #2
5 Mi to Lake Texoma: Wooded Retreat on 3 Acres!
Fridge, microwave, stovetop, dishwasher

5 Mi to Lake Texoma: Wooded Retreat on 3 Acres!

5 Mi to Lake Texoma: Wooded Retreat on 3 Acres!
Rocky Top Winery Beautiful Rustic Cedar Cabin
Free WiFi, bed sheets

Rocky Top Winery Beautiful Rustic Cedar Cabin

10.0 out of 10, Exceptional, (8)
"Nice, clean place to stay with a great view of the lake"
The price is €139
includes taxes & fees
7 Sept - 8 Sept
Rocky Top Winery Beautiful Rustic Cedar Cabin
Spacious King Suite in Hotel
Terrace/patio

Spacious King Suite in Hotel

8.0 out of 10, Very good, (1)
"Fairly clean but killed a couple of roaches"
The price is €77
includes taxes & fees
21 Aug - 22 Aug
Spacious King Suite in Hotel
Country Seclusion ... Peaceful, quite with backyard firepit,
Interior

Country Seclusion ... Peaceful, quite with backyard firepit,

The price is €251
includes taxes & fees
21 Aug - 22 Aug
Country Seclusion ... Peaceful, quite with backyard firepit,
Beautiful cozy rustic cedar cabin located close to Rocky Top Winery.
Fridge, microwave, oven, stovetop

Beautiful cozy rustic cedar cabin located close to Rocky Top Winery.

10.0 out of 10, Exceptional, (30)
"Great place to stay and amazing owners"
The price is €162
includes taxes & fees
7 Sept - 8 Sept
Beautiful cozy rustic cedar cabin located close to Rocky Top Winery.
Spacious Suite in Hotel
Terrace/patio

Spacious Suite in Hotel

10.0 out of 10, Exceptional, (3)
"Very nice people and room, pet friendly and clean."
The price is €86
includes taxes & fees
21 Aug - 22 Aug
Spacious Suite in Hotel
Located near the historic capitol of the Chickasaw Nation and Blue River
Outdoor dining

Located near the historic capitol of the Chickasaw Nation and Blue River

10.0 out of 10, Exceptional, (35)
"Great spot, great people!"
Located near the historic capitol of the Chickasaw Nation and Blue River
Cabin on Blackberry Hill near McGee Creek
3 bedrooms, bed sheets

Cabin on Blackberry Hill near McGee Creek

10.0 out of 10, Exceptional, (22)
"Very quiet and clean."
Cabin on Blackberry Hill near McGee Creek
Lovely 'Anna Fink House' w/ Patio & Fire Pit
Terrace/patio

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

10.0 out of 10, Exceptional, (12)
"Host is very accommodating!"
Lovely 'Anna Fink House' w/ Patio & Fire Pit
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Coal County Hotel Reviews

Holiday Inn Express Ada by IHG

Holiday Inn Express Ada by IHG

10/10 Excellent
"it was good for us!"
Kimberly 1-night trip
Posted 2 days ago
Holiday Inn Express Ada by IHG