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

Tomorrow

This weekend

Next weekend

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 quality, location and traveler experience. Last updated on September 11, 2026.

Deluxe Double Room | Desk, blackout drapes, iron/ironing board, WiFi (free)

Deluxe Single Room | Bathroom | Hair dryer

1. Hiway Inn Express Of Coalgate

Coalgate

CNY477

CNY551 total

includes taxes & fees

Sep 14 - Sep 15

2. Best Western Atoka Inn & Suites

Atoka

CNY713

CNY823 total

includes taxes & fees

Oct 4 - Oct 5

Desk, iron/ironing board, cribs (free), WiFi (free)

3. Comfort Inn & Suites Atoka

Atoka

CNY656

CNY758 total

includes taxes & fees

Oct 11 - Oct 12

Desk, blackout drapes, WiFi (free), bed sheets

4. Motel 6 Atoka, OK

Atoka

CNY393

CNY453 total

includes taxes & fees

Sep 25 - Sep 26

5. Super 8 by Wyndham Atoka

Atoka

CNY320

CNY369 total

includes taxes & fees

Sep 23 - Sep 24

Premium bedding, down comforters, pillowtop beds, desk

Executive Studio Suite, 1 King Bed, Non Smoking | Premium bedding, down comforters, pillowtop beds, desk

6. La Quinta Inn & Suites by Wyndham Ada

Ada

CNY679

CNY777 total

includes taxes & fees

Sep 25 - Sep 26

Suite, 1 King Bed with Sofa bed | Desk, laptop workspace, blackout drapes, soundproofing

7. Candlelight Inn & Suites Hwy 69 near McAlester

McAlester

CNY381

CNY445 total

includes taxes & fees

Sep 12 - Sep 13

Room, 1 King Bed, Non Smoking | Desk, WiFi (free), bed sheets

Room, 2 Queen Beds, Smoking | Desk, WiFi (free), bed sheets

8. HiWay Inn Express Kiowa Hwy 69

Kiowa

CNY312

CNY394 total

includes taxes & fees

Sep 12 - Sep 13

Suite, 1 King Bed, Non Smoking, Jetted Tub | Desk, laptop workspace, blackout drapes, soundproofing

Desk, laptop workspace, blackout drapes, soundproofing

9. SureStay Plus Hotel by Best Western Ada

Ada

CNY577

CNY660 total

includes taxes & fees

Sep 13 - Sep 14

10. MULBERRY

Tishomingo

CNY2,465

CNY2,822 total

includes taxes & fees

Oct 1 - Oct 2

Standard Double Room, 1 Double Bed, Non Smoking | Desk, WiFi (free), bed sheets

11. Village Inn

Ada

CNY420

CNY480 total

includes taxes & fees

Sep 30 - Oct 1

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

8/10 Good

"Clean room. Pet area not well- maintained. Ice machine didn't work with 100 plus temperatures. Friendly staff."

Best Western Atoka Inn & Suites

8/10 Good

"The room was clean, continental breakfast was good. All staff was friendly and helpful. My brother and I spent two days visiting our other brother and were pleasantly surprised with our accommodations."

SureStay Plus Hotel by Best Western Ada

8/10 Good

"Met my needs. Was glad they had a complimentary toothbrush for me!"

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

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 CNY369 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

Hotels in Coalgate

Room 1

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates