Best Hotels in Coal County for 2025

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.

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.

Our customers tell us that they can't get enough of the helpful staff at Holiday Inn Express Ada by IHG. During your stay, you're just a quick walk from Cinemark Ada. Features include free breakfast, free WiFi in public areas and free self-parking.

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.

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.

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.

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.

Our customers tell us that they can't get enough of the helpful staff at Village Inn. During your stay, you're just a quick walk from Ada Tennis Center. Features include free WiFi in public areas and free self-parking.

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.

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.

Our customers tell us that they can't get enough of the helpful staff at Best Western Atoka Inn & Suites. During your stay, you'll be within walking distance of Atoka County Court. Free breakfast, free WiFi in public areas and free self-parking are available.

During your stay at Hampton Inn & Suites Ada, you're just a quick walk from Cinemark Ada. Free breakfast, free WiFi in public areas and free self-parking are available.

During your stay at Budget Inn, you'll be within walking distance of Cinemark Ada. You'll find features such as free WiFi in public areas and free self-parking.

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.

During your stay at MULBERRY, you're just a quick walk from Tishomingo Pocket Park. Enjoy features like free WiFi in public areas and free self-parking, plus a bar.