Best Hotels in Coal County for 2026
Choose from over 1,000,000 unique hotels, apartments & villas around the world
Get the best price available with ebookers Price GuaranteeOpens in a new window
Free cancellation on most hotels when you book with ebookers!*
Featured Hotels in Coal County

Hiway Inn Express Of Coalgate
1412 S Broadway St Coalgate OK
1.88 km from city centre
The price is €69 per night
€69
14 Jan - 15 Jan 2026
includes taxes & fees
During your stay at Hiway Inn Express Of Coalgate, you'll be close to Coal County General Hospital - Mary Hurley Hospital. Enjoy features like free WiFi in public areas and free self-parking.
Pet-friendly
Parking included

Quaint, handicap accessible house in serene Lehigh, classified as a ghost town.
Lehigh OK
13.52 km from city centre
The price is €124 per night
€124
18 Dec - 19 Dec
includes taxes & fees
During your stay at this holiday home, you'll be close to Atoka Trails Golf Course. You'll find features such as laundry facilities. Enjoy your stay with amenities like a washing machine in the holiday home.
Washing machine
Dryer

Candlelight Inn & Suites Hwy 69 near McAlester
8241 South US Highway 69 McAlester OK
49.04 km from city centre
Our customers tell us that they can't get enough of the helpful staff at Candlelight Inn & Suites Hwy 69 near McAlester. During your stay, you'll be close to Choctaw Casino McAlester. Features include free breakfast, free WiFi in public areas and free self-parking.

La Quinta Inn & Suites by Wyndham Ada
2828 E Arlington Ave Ada OK
46.82 km from city centre
Our customers tell us that they can't get enough of the helpful staff at La Quinta Inn & Suites by Wyndham Ada. During your stay, you're just a quick walk from Mercy Hospital Ada. Features include free breakfast, free WiFi in public areas and free self-parking.
Pool
Breakfast included

Super 8 by Wyndham Atoka
2421 S. Mississippi Ave Atoka OK
20.27 km from city centre
The price is €50 per night
€50
1 Jan - 2 Jan 2026
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Super 8 by Wyndham Atoka. During your stay, you'll be within walking distance of Atoka City Park. Features include free breakfast, free WiFi in public areas and free self-parking.
Pool
Breakfast included

Americas Best Value Inn & Suites Ada
1003 Lonnie Abbot Boulevard Ada OK
49.48 km from city centre
The price is €83 per night
€83
18 Dec - 19 Dec
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Americas Best Value Inn & Suites Ada. During your stay, you're just a quick walk from Cinemark Ada. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.
Breakfast included
Pet-friendly

Comfort Inn & Suites Atoka
1502 S Mississippi Ave Atoka OK
19.89 km from city centre
The price is €88 per night
€88
21 Dec - 22 Dec
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Comfort Inn & Suites Atoka. During your stay, you'll be within walking distance of Atoka City Park. You'll find features such as free WiFi in public areas and free self-parking, plus a gym.
Pet-friendly
Parking included

SureStay Plus Hotel by Best Western Ada
2830 Arlington St Ada OK
46.79 km from city centre
The price is €84 per night
€84
15 Jan - 16 Jan 2026
includes taxes & fees
During your stay at SureStay Plus Hotel by Best Western Ada, you're just a quick walk from Mercy Hospital Ada. Free breakfast, free WiFi in public areas and free self-parking are available.
Breakfast included
Pet-friendly

Motel 6 Ada, OK
1100 N Mississippi Ave Ada OK
49.65 km from city centre
The price is €88 per night
€88
18 Dec - 19 Dec
includes taxes & fees
During your stay at Motel 6 Ada, OK, you'll be within walking distance of Cinemark Ada. Free WiFi in public areas and free self-parking are available.
Parking included
Free WiFi

Hampton Inn & Suites Ada
1220 Lonnie Abbott Blvd Ada OK
49.3 km from city centre
The price is €119 per night
