Hotels in Coalgate

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Aug 19 - Aug 20

Tomorrow

Aug 20 - Aug 21

This weekend

Aug 21 - Aug 23

Next weekend

Aug 28 - Aug 30

Top 5 hotels in Coalgate at a glance

Hiway Inn Express Of Coalgate — 2-star hotel in Coalgate. Guest rating: 7.0/10 — Good.
Best Western Atoka Inn & Suites — 2.5-star hotel in Atoka. Guest rating: 8.8/10 — Excellent.
Comfort Inn & Suites Atoka — 2.5-star hotel in Atoka. Guest rating: 8.6/10 — Excellent.
Motel 6 Atoka, OK — 2-star hotel in Atoka. Guest rating: 8.6/10 — Excellent.
Super 8 by Wyndham Atoka — 2.5-star hotel in Atoka. Guest rating: 7.4/10 — Good.

Where to stay in Coalgate?

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Coalgate on Hotels.com. These Coalgate hotels consistently deliver on comfort, location and traveler experience. Last updated on August 19, 2026.

Exterior

Deluxe Single Room | Bathroom

Exterior

Deluxe Double Room

Hiway Inn Express Of Coalgate

Coalgate

CNY480

CNY554 total

includes taxes & fees

Aug 20 - Aug 21

Lobby

Fitness facility

Property amenity

Breakfast area

Best Western Atoka Inn & Suites

Atoka

CNY740

CNY854 total

includes taxes & fees

Aug 26 - Aug 27

Lobby

Breakfast area

Room

Exterior

Comfort Inn & Suites Atoka

Atoka

CNY665

CNY768 total

includes taxes & fees

Sep 19 - Sep 20

Room

Property amenity

Lobby

Exterior

Motel 6 Atoka, OK

Atoka

CNY425

CNY491 total

includes taxes & fees

Sep 18 - Sep 19

Lobby

Room

Business center

Breakfast area

Super 8 by Wyndham Atoka

Atoka

CNY321

CNY371 total

includes taxes & fees

Sep 1 - Sep 2

View from room

Suite, 1 King Bed with Sofa bed

Garden

Lobby sitting area

Candlelight Inn & Suites Hwy 69 near McAlester

McAlester

CNY382

CNY447 total

includes taxes & fees

Aug 20 - Aug 21

Room, 1 King Bed, Non Smoking

Room, 2 Queen Beds, Smoking

Exterior

Exterior

HiWay Inn Express Kiowa Hwy 69

Kiowa

CNY327

CNY412 total

includes taxes & fees

Sep 16 - Sep 17

Suite, 1 King Bed, Non Smoking, Jetted Tub

Breakfast area

Property amenity

Lobby

SureStay Plus Hotel by Best Western Ada

Ada

CNY674

CNY771 total

includes taxes & fees

Aug 24 - Aug 25

Reception

Reception

Superior Double Room

Front of property

Village Inn

Ada

CNY422

CNY482 total

includes taxes & fees

Sep 11 - Sep 12

Exterior

Breakfast area

Lobby

Room

La Quinta Inn & Suites by Wyndham Ada

Ada

CNY648

CNY741 total

includes taxes & fees

Sep 6 - Sep 7

Reception

Reception

Exterior

Front of property

MULBERRY

Tishomingo

View all properties

Go beyond your typical stay in Coalgate

Pet friendly

Family friendly

Our prices for hotels in Coalgate are cheapest in March

Check out reviews of Coalgate hotels guests love

Motel 6 Atoka, OK

Motel 6 Atoka, OK

10/10 Excellent

"Conveniently located and quiet."

Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester

10/10 Excellent

"Very good stay especially for the price. Detected no bugs. Clean room"

Hiway Inn Express Of Coalgate

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."

SureStay Plus Hotel by Best Western Ada

SureStay Plus Hotel by Best Western Ada

10/10 Excellent

"I prefer carpet, but I know with a hotel that allows pets, it isn't practical. I like the outside doors and parking where I can view my vehicle."

HiWay Inn Express Kiowa Hwy 69

HiWay Inn Express Kiowa Hwy 69

8/10 Good

"New management, some bumps with check in but issues resolved in my favor, so I am fully satisfied. Modest property at low price, expectations were modest and they were met."

Frequently asked questions

How much does a hotel room cost in Coalgate?

You can choose a great hotel in Coalgate from CNY371 with properties to suit all budgets and needs. To find an affordable hotel in Coalgate that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".

How can I find deals and earn rewards at Coalgate hotels?

Discover great deals on Coalgate hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Coalgate hotels.

Can I book Coalgate hotels with free cancellation?

It's easy to book a refundable Coalgate hotel on Hotels.com. Simply filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What hotels do travelers recommend in Coalgate?

Guests like Hiway Inn Express Of Coalgate, HiWay Inn Express of Coalgate and Hiway Inn Express of Coalgate.

Can I book refundable accommodations in Coalgate?

If you're looking for the flexibility to change your plans to Coalgate, most hotels provide refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.

Where should I stay in Coalgate if I want a reasonably priced accommodation?

HiWay Inn Express of Coalgate and Hiway Inn Express of Coalgate are two accommodations you might want to consider that'll save you money.

What will the weather in Coalgate be like during my visit?

August and July are typically the warmest months in Coalgate when the average temp is 80°F. January and February are the coldest months when the average temperature is 46°F. May and April are the months with the most rain.

Why should I book my Coalgate hotel through Hotels.com?

There are lots of reasons to book your Coalgate trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

Book Hotels in Coalgate on Hotels.com