Book Cheap Hotels in Coalgate
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Coalgate
Most frequently booked Coalgate hotels

Hiway Inn Express Of Coalgate
1412 S Broadway St, Coalgate, OK
Free cancellation
Reserve now, pay when you stay
1.88 km from city centre
Stay at this motel in Coalgate. Enjoy free WiFi, free parking, and daily housekeeping.
Pet-friendly
Parking included

Quaint, handicap accessible house in serene Lehigh, classified as a ghost town.
13.52 km from city centre
Stay at this vacation home in Coalgate. Enjoy laundry facilities and air conditioning. Popular attractions Atoka Trails Golf Course and Atoka City Park are located nearby.
Hiway Inn Express of Coalgate
1412 S Broadway St, Coalgate, OK
1.32 km from city centre
Stay at this hotel in Coalgate. Enjoy free WiFi, free parking, and a 24-hour front desk.
HiWay Inn Express of Coalgate
1412 S Broadway St, Coalgate, OK
1.32 km from city centre
Stay at this hotel in Coalgate. Enjoy free WiFi, free parking, and a 24-hour front desk.

La Quinta Inn & Suites by Wyndham Ada
2828 E Arlington Ave, Ada, OK
Free cancellation
Reserve now, pay when you stay
46.82 km from city centre
Stay at this 3-star business-friendly hotel in Ada. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Wintersmith Park and Cinemark Ada are located nearby.

Super 8 by Wyndham Atoka
2421 S. Mississippi Ave, Atoka, OK
Free cancellation
Reserve now, pay when you stay
20.27 km from city centre
Book a stay at this business-friendly hotel in Atoka. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Atoka City Park and Atoka Trails Golf Course are located nearby.

Village Inn
1121 S Cradduck Rd, Ada, OK
Free cancellation
Reserve now, pay when you stay
47.9 km from city centre
Stay at this motel in Ada. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Ada Tennis Center and Wintersmith Park are located nearby.

Candlelight Inn & Suites Hwy 69 near McAlester
8241 South US Highway 69, McAlester, OK
Free cancellation
49.04 km from city centre
Book a stay at this business-friendly motel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Choctaw Casino McAlester and Great Balls of Fire are located nearby.
Breakfast included
Pet-friendly
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.
Top hotels in Coalgate for Extended Stay

Spacious Suite in Hotel
McAlester
10/10 Exceptional! (2 reviews)
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.
Coalgate hotels essential information
Accommodation | 57 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Hiway Inn Express Of Coalgate, Quaint, handicap accessible house in serene Lehigh, classified as a ghost town., Hiway Inn Express of Coalgate, HiWay Inn Express of Coalgate, La Quinta Inn & Suites by Wyndham Ada, Super 8 by Wyndham Atoka, Village Inn, Candlelight Inn & Suites Hwy 69 near McAlester, SureStay Plus Hotel by Best Western Ada |
Frequently asked questions
Recent Coalgate hotel reviews by fellow wanderers

Best Western Atoka Inn & Suites
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Staff was very pleasant nice efficient. I only remember one name that was. Sylvia was very nice, but other staff were really nice as well and really enjoyed our stay."
A verified traveller stayed at Best Western Atoka Inn & Suites
Areas of Coalgate
Most popular
Hotels
Cheap Hotels in Palm SpringsCheap Hotels in Grand ForksCheap Hotels in Great FallsHotels with smoking rooms in TahlequahCheap Hotels in Palm DesertCheap Hotels in WatertownCheap Hotels in FargoCheap Hotels in HonoluluCheap Hotels in DuluthHonolulu All Inclusive Resorts & HotelsCheap Hotels in HookerMyrtle Beach All Inclusive Resorts & HotelsCheap Hotels in Niagara FallsCheap Hotels in BangorCheap Hotels in Broken BowCheap Hotels in KalispellCheap Hotels in Burlington