Book Coalgate hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Coalgate

Cheap Coalgate hotels

Hiway Inn Express Of Coalgate

Hiway Inn Express Of Coalgate

2 out of 5
1412 S Broadway St Coalgate OK
Fully refundableReserve now, pay when you stay
The price is NZ$141 per night from 19 Dec to 20 Dec
NZ$141
19 Dec - 20 Dec
includes taxes & fees
Stay at this motel in Coalgate. Enjoy free Wi-Fi, free parking and daily housekeeping.
Opens in a new windowHiway Inn Express Of Coalgate
Quaint, handicap accessible house in serene Lehigh, classified as a ghost town.

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

2 out of 5
Lehigh OK
The price is NZ$245 per night from 19 Dec to 20 Dec
NZ$245
19 Dec - 20 Dec
includes taxes & fees
Stay at this holiday home in Coalgate. Enjoy laundry facilities and air conditioning. Popular attractions Atoka Trails Golf Course and Atoka City Park are located ...
Opens in a new windowQuaint, handicap accessible house in serene Lehigh, classified as a ghost town.
Hiway Inn Express of Coalgate

Hiway Inn Express of Coalgate

2 out of 5
1412 S Broadway St Coalgate OK
Stay at this hotel in Coalgate. Enjoy free Wi-Fi, free parking and a 24-hour front desk.
Opens in a new windowHiway Inn Express of Coalgate
Save an average of 15% on thousands of hotels when you're signed in
HiWay Inn Express of Coalgate

HiWay Inn Express of Coalgate

2.5 out of 5
1412 S Broadway St Coalgate OK
Stay at this hotel in Coalgate. Enjoy free Wi-Fi, free parking and a 24-hour front desk.
Opens in a new windowHiWay Inn Express of Coalgate
Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester

2 out of 5
8241 South US Highway 69 McAlester OK
Fully refundable
The price is NZ$129 per night from 1 Jan to 2 Jan
NZ$129
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this business-friendly motel in McAlester. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowCandlelight Inn & Suites Hwy 69 near McAlester
La Quinta Inn & Suites by Wyndham Ada

La Quinta Inn & Suites by Wyndham Ada

3 out of 5
2828 E Arlington Ave Ada OK
Fully refundableReserve now, pay when you stay
The price is NZ$210 per night from 25 Dec to 26 Dec
NZ$210
25 Dec - 26 Dec
includes taxes & fees
Stay at this business-friendly hotel in Ada. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowLa Quinta Inn & Suites by Wyndham Ada
Super 8 by Wyndham Atoka

Super 8 by Wyndham Atoka

2.5 out of 5
2421 S. Mississippi Ave Atoka OK
Fully refundableReserve now, pay when you stay
The price is NZ$102 per night from 1 Jan to 2 Jan
NZ$102
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Atoka. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in ...
Opens in a new windowSuper 8 by Wyndham Atoka
Comfort Inn & Suites Atoka

Comfort Inn & Suites Atoka

2.5 out of 5
1502 S Mississippi Ave Atoka OK
Fully refundableReserve now, pay when you stay
The price is NZ$180 per night from 21 Dec to 22 Dec
NZ$180
21 Dec - 22 Dec
includes taxes & fees
Stay at this business-friendly hotel in Atoka. Enjoy free Wi-Fi, free parking and a fitness centre. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowComfort Inn & Suites Atoka
SureStay Plus Hotel by Best Western Ada

SureStay Plus Hotel by Best Western Ada

2.5 out of 5
2830 Arlington St Ada OK
The price is NZ$170 per night from 14 Jan to 15 Jan
NZ$170
14 Jan - 15 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Ada. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Wintersmith Park and Cinemark Ada are located ...
Opens in a new windowSureStay Plus Hotel by Best Western Ada
Don't see what you're looking for?
See all available properties in Coalgate
View all properties
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.

Hotels In Coalgate

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Coalgate hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Coalgate hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Coalgate and save extra money so you can add some pizazz to your time away.

Coalgate hotels essential information

Accommodation
64 hotels
Lowest Price
NZ$102
Highest Price
NZ$245
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, Candlelight Inn & Suites Hwy 69 near McAlester, La Quinta Inn & Suites by Wyndham Ada, Super 8 by Wyndham Atoka, Comfort Inn & Suites Atoka, SureStay Plus Hotel by Best Western Ada

Most recent Coalgate hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.