Best Coalgate Hotels in 2026 from HK$423 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Coalgate

Pet friendly

Apartment

Family friendly

Condo

Cottage

Waterpark

Cabin

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Coalgate hotels

1. Hiway Inn Express Of Coalgate

Coalgate

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

Jean

HK$557

HK$644 total

includes taxes & fees

28 Aug - 29 Aug

2. Best Western Atoka Inn & Suites

Atoka

Karen

HK$859

HK$992 total

includes taxes & fees

3 Sept - 4 Sept

3. Motel 6 Atoka, OK

Atoka

Bryan

HK$458

HK$529 total

includes taxes & fees

9 Sept - 10 Sept

4. Comfort Inn & Suites Atoka

Atoka

Jim

HK$733

HK$846 total

includes taxes & fees

7 Sept - 8 Sept

5. Super 8 by Wyndham Atoka

Atoka

Howard

HK$366

HK$423 total

includes taxes & fees

24 Sept - 25 Sept

6. Candlelight Inn & Suites Hwy 69 near McAlester

McAlester

Emiko

HK$444

HK$519 total

includes taxes & fees

26 Aug - 27 Aug

7. HiWay Inn Express Kiowa Hwy 69

Kiowa

HK$365

HK$460 total

includes taxes & fees

26 Aug - 27 Aug

8. SureStay Plus Hotel by Best Western Ada

Ada

Linda

HK$697

HK$798 total

includes taxes & fees

26 Aug - 27 Aug

9. La Quinta Inn & Suites by Wyndham Ada

Ada

Lindsey

HK$813

HK$930 total

includes taxes & fees

13 Sept - 14 Sept

10. Village Inn

Ada

Victoria

HK$490

HK$560 total

includes taxes & fees

13 Sept - 14 Sept

11. MULBERRY

Tishomingo

Jo Anna

HK$2,078

HK$2,380 total

includes taxes & fees

30 Aug - 31 Aug

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Coalgate Hotel Reviews

Super 8 by Wyndham Atoka

8/10 Good

"Bathrooms extremely small, but the rooms are clean, and the staff are friendly"

Candlelight Inn & Suites Hwy 69 near McAlester

10/10 Excellent

"We are so glad we decided to stay here. Now we know for ourselves why it is so highly rated! We really enjoyed our stay and would definitely stay again."

The Cozy Pines is a newly built, romantic log cabin with a 2-sided fireplace.

10/10 Excellent

"This place is more than promised!! Amazing host that is willing to help with any need!!! We will definitely be back!"

La Quinta Inn & Suites by Wyndham Ada

8/10 Good

"It's enough ok place . Dot get a room next to the road or you won't get any sleep."

Motel 6 Atoka, OK

10/10 Excellent

"1 of the best motel6 I have ever stayed in. Clean.....well maintained"

Hiway Inn Express Of Coalgate

8/10 Good

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

Rustic Grace Cabin near Tishomingo, Oklahoma

10/10 Excellent

"We had a wonderful stay while visiting from California. The pictures don't due this property justice. We enjoyed how beautifully decorated the cabin was and all the ornate attention to detail throughout. The evenings were quite and we loved the rocking chairs on the porch surrounded by the light bugs. Everyone also reported they slept very comfortably because the mattresses were great! The host was always helpful making sure we had whatever we needed! We would definitely stay here again."

5 Mi to Lake Texoma: Wooded Retreat on 3 Acres!

10/10 Excellent

"This place has been updated and nicely kept! Highly recommend!"