Find & Book the Best Hotels in Coal County for 2026

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Coal County hotels

A motel with multiple buildings, a covered parking area, and a staircase leading to the upper floors.

1. Hiway Inn Express Of Coalgate

Coalgate

Michael

￥10,315 total

includes taxes & fees

Nov 20 - Nov 21

A wooden deck overlooking a river with a tree and a house in the background.

2. Lovely secluded cabin #1

Allen

Richard S.

￥26,327 total

includes taxes & fees

Nov 1 - Nov 2

A kitchen with wooden cabinets, a black refrigerator, a microwave, a coffee maker, and a stove.

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

Allen

Elizabeth R.

￥25,081 total

includes taxes & fees

Nov 1 - Nov 2

A cozy cabin interior with a wooden interior, a bed, a leather couch, and a television.

4. Rocky Top Winery Beautiful Rustic Cedar Cabin

Allen

Randall P.

￥22,615 total

includes taxes & fees

Nov 1 - Nov 2

A cabin interior with a wooden interior, a dining table with chairs, a vase with flowers, and a red door.

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

Atwood

Jeremy G.

￥27,257 total

includes taxes & fees

Nov 5 - Nov 6

A cozy cabin interior with a wooden floor, a bed with a blue blanket, a rocking chair, a table, and a fireplace.

6. The Schoolhouse where the deer and turkey roam!

Stonewall

Tom M.

￥29,522 total

includes taxes & fees

Nov 3 - Nov 4

A wooden deck with a view of a river and a tree.

7. Cozy Cabin Rental on a Winery for a Romantic Weekend Getaway in Oklahoma

Allen

H8 Services LLC

￥36,200 total

includes taxes & fees

Nov 1 - Nov 2

A compact kitchen with wooden cabinets, a microwave, a sink, and a refrigerator.

8. Rustic Cabin Rental with a Fishing Pond in Allen, Oklahoma

Allen

￥36,200 total

includes taxes & fees

Nov 1 - Nov 2

A wooden cabin interior with a sofa, two chairs, a table, and curtains.

9. Secluded Getaway on a Vineyard in Allen, Oklahoma

Allen

￥41,958 total

includes taxes & fees

Nov 1 - Nov 2

A hotel lobby with a seating area, a reception desk, and a large window with curtains.

10. Super 8 by Wyndham Atoka

Atoka

James

￥9,281 total

includes taxes & fees

Dec 1 - Dec 2

A modern hotel lobby with a reception desk, seating area, and a bar.

11. Comfort Inn & Suites Atoka

Atoka

Leigh Anne

￥18,262 total

includes taxes & fees

Nov 7 - Nov 8

A spacious lobby with a central seating area, a staircase, and a bar.

12. Best Western Atoka Inn & Suites

Atoka

Robert

￥19,335 total

includes taxes & fees

Dec 1 - Dec 2

A hotel room with two beds, a nightstand with a lamp, a small table with a mirror, and a chair.

13. Motel 6 Atoka, OK

Atoka

Francisco

￥11,829 total

includes taxes & fees

Dec 1 - Dec 2

A two-story house with a stone-paved front porch, white railings, and a small garden area.

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

Atoka

Tawnya R.

A house with a covered porch, steps leading to the entrance, and a garden hose.

15. Peaceful 3 bedroom home and room for 4 boats near Atoka, McGee, and Sardis Lake

Stringtown

Keith H.

￥46,396 total

includes taxes & fees

Nov 2 - Nov 3

A cozy living room with a wooden ceiling, a sofa, a coffee table, and a dining table with chairs.

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

Atoka

Justin J.

A modern kitchen with green cabinets, stainless steel appliances, a large island with bar stools, and a green door.

17. Delightful 3-bedroom house with AC in Atoka

Atoka

Andi P.

￥34,174 total

includes taxes & fees

Dec 1 - Dec 2

A log cabin with a stone foundation, wooden beams, and a covered patio area with outdoor seating.

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

Stringtown

Donnie J.

￥38,703 total

includes taxes & fees

Nov 2 - Nov 3

A spacious kitchen with a central island, wooden cabinets, and a modern ceiling fan.

19. Outdoorsy Getaway Near Atoka: Hunt, Fish & Relax!

Pittsburg

A bedroom with a bed, bedside table, dresser, and a ceiling fan.

20. Hunt, Fish & Enjoy the Outdoors: Rural Atoka Home

Atoka

Justin J.

View all properties

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

Village Inn

8/10 Good

"The outside of this motel was surprising at first. They had just asphalted the entryway and there were utility trucks parked in front. As a woman traveling alone I was a bit uncomfortable coming in the evening. There was also a busy 4 lane street fairly close and I worried about traffic noise. However, my room was comfortable and clean and the traffic noise didn't bother me. A very nice motel for the cost. I really appreciated the refrigerator as I have a medical injector pen that must be kept cold."

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

10/10 Excellent

"We love this little cabin. This is the 3rd time we have stayed in cabin while visiting Tishamingo. Perfect for a couple wanting to get away or just visiting area. Far enough you’re away from town, but close enough to get to town quickly if you need to. Super clean, and relaxing atmosphere."

Hiway Inn Express Of Coalgate

8/10 Good

"The clerk was very helpful. My key wouldn't work after the first time and she got me another. Then I locked myself out, and she seen me going to the office, and she got me another key. The room was clean. It's not a 5 star hote- some of the towels and wash clothes were thin. The bed was comfortable. The air conditioning worked good. It was 100+ during my stay and my room was cool. My only complaint was that every day when I came back to my room, my room smelled like pot. I just bought some air fresheners. Otherwise, my stay was good."

Search Hotels in Coal County

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Coal County hotels

1. Hiway Inn Express Of Coalgate

2. Lovely secluded cabin #1

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

4. Rocky Top Winery Beautiful Rustic Cedar Cabin

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

6. The Schoolhouse where the deer and turkey roam!

7. Cozy Cabin Rental on a Winery for a Romantic Weekend Getaway in Oklahoma

8. Rustic Cabin Rental with a Fishing Pond in Allen, Oklahoma

9. Secluded Getaway on a Vineyard in Allen, Oklahoma

10. Super 8 by Wyndham Atoka

11. Comfort Inn & Suites Atoka

12. Best Western Atoka Inn & Suites

13. Motel 6 Atoka, OK

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

15. Peaceful 3 bedroom home and room for 4 boats near Atoka, McGee, and Sardis Lake

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

17. Delightful 3-bedroom house with AC in Atoka

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

19. Outdoorsy Getaway Near Atoka: Hunt, Fish & Relax!

20. Hunt, Fish & Enjoy the Outdoors: Rural Atoka Home

Top Coal County Hotel Reviews

Village Inn

Explore a world of travel with Expedia

Go further with the Expedia app