Coalgate Hotel & Accommodation Deals 2026 from AU$76 - Compare prices by date

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

Condo

Cottage

Family friendly

Cabin

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Coalgate hotels

A motel with multiple buildings, a covered parking area, and a staircase leading to the upper floors.

A hotel room with two beds, a desk, a television, and a chair.

A multi-story motel with a central staircase, individual rooms with blue doors, and a parking lot.

A bathroom with a granite countertop sink, a mirror, and a towel rack.

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

AU$109

includes taxes & fees

8 Sept - 9 Sept

A modern hotel lobby with a reception desk, seating area, and a bar.

A modern kitchen with a long counter, a coffee machine, and a rice cooker.

A long, narrow hotel corridor with white walls, dark marble flooring, and recessed lighting.

A Comfort Inn hotel with a covered entrance, American flag, and a clear blue sky.

2. Comfort Inn & Suites Atoka

Atoka

Jim

AU$150

includes taxes & fees

14 Sept - 15 Sept

A spacious lobby with a central seating area, a staircase, and a bar.

A hotel room with a blue accent wall, a bed with white bedding, a desk with a TV, and a patterned carpet.

A gym with treadmills, elliptical machines, and weight benches.

A modern kitchen with a bar area, featuring a large island, bar stools, and a variety of kitchen appliances.

3. Best Western Atoka Inn & Suites

Atoka

Clenda

AU$170

includes taxes & fees

1 Oct - 2 Oct

A hotel room with two beds, a nightstand with a lamp, a small table with a mirror, and a chair.

A motel with multiple floors, a covered parking area, and a clear sky.

A Pepsi vending machine outside a building with large glass doors and a concrete sidewalk.

4. Motel 6 Atoka, OK

Atoka

Bryan

AU$94

includes taxes & fees

23 Sept - 24 Sept

A hotel lobby with a seating area, a reception desk, and a large window with curtains.

A restaurant with a counter, chairs, and framed pictures on the wall.

A hotel entrance with a large sign, a glass door, and potted plants.

A hotel office with a desktop computer, a laptop, a black office chair, and decorative wall art.

5. Super 8 by Wyndham Atoka

Atoka

James

AU$76

includes taxes & fees

23 Sept - 24 Sept

A view through a window with a grid pattern, featuring a body of water, grassy fields, and distant power lines.

A hotel room with a bed, a chair, a sofa, a ceiling fan, and a nightstand with a lamp.

A living room with two sofas, a coffee table, a lamp, and a ceiling fan.

A wooden gazebo with a sloped roof and a concrete platform, overlooking a lake and surrounded by greenery.

6. Candlelight Inn & Suites Hwy 69 near McAlester

McAlester

Karla

AU$86

includes taxes & fees

8 Sept - 9 Sept

A hotel room with a double bed, a desk, a chair, a mirror, and a bathroom with a sink and mirror.

7. HiWay Inn Express Kiowa Hwy 69

Kiowa

AU$81

includes taxes & fees

8 Sept - 9 Sept

A modern bedroom with a large bed, a separate bathroom with a bathtub, and a small seating area.

A modern living room with a grey sofa, a coffee table, and a large abstract painting on the wall.

A modern hotel dining area with a central island, wooden tables, and chairs.

A covered outdoor patio with a wooden deck, metal chairs, and a barbecue grill.

8. SureStay Plus Hotel by Best Western Ada

Ada

Phoebe

AU$159

includes taxes & fees

8 Sept - 9 Sept

A La Quinta hotel with a well-lit entrance, a flagpole, and a landscaped area with shrubs.

A lobby with green and gray chairs, a purple sofa, and a reception desk.

A modern kitchen with a breakfast bar, cereal dispensers, and a tiled backsplash.

A hotel room with two beds, a desk, a chair, and a window with curtains.

9. La Quinta Inn & Suites by Wyndham Ada

Ada

Lindsey

AU$163

includes taxes & fees

20 Sept - 21 Sept

A reception area with a wooden counter, a clock, and a mirror above it.

A living room with a fireplace, a sofa, a coffee table, and a television.

A building with a sign reading "OFFICE" on the front, a covered parking area, and a clear sky.

A hotel room with two beds, a desk, a chair, a kitchenette, and a bathroom visible through an open doorway.

10. Village Inn

Ada

Victoria

AU$99

includes taxes & fees

24 Sept - 25 Sept

A long, narrow hallway with wooden paneling on the walls and a reflective floor. A chandelier hangs from the ceiling, and wall sconces provide additional lighting.

A cozy lounge area with a wooden ceiling, a sofa set, a candelabra, and a wall with a pattern of candles.

A bedroom with a large bed, wooden headboard, a chandelier, a red chair, and a wooden chest.

A wooden deck with ornate black railings, a metal table, and a view of the cityscape and sky.

11. MULBERRY

Tishomingo

Jo Anna

AU$575

includes taxes & fees

1 Oct - 2 Oct

View all properties

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

Top Coalgate Hotel Reviews

Recent Reviews in Coalgate

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

Candlelight Inn & Suites Hwy 69 near McAlester

10/10 Excellent

"Staff wonderful Very peaceful and quiet"

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

10/10 Excellent

"Cute little getaway for us. Cabin was perfect with modern amenities and warm feel. Place was spotless when we arrived and everything we could have expected. Coming back in the Spring for some Aggie baseball!"

SureStay Plus Hotel by Best Western Ada

8/10 Good

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

Indie vibe fire pit 3 BR minutes to ECU

8/10 Good

"The property is very nice. You can see it was remodeled well. It had everything we needed and more. The beds were nice if you like firm beds, but that was the only downside. Definitely renting again!!!"

Hiway Inn Express Of Coalgate

8/10 Good

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

Located near the historic capitol of the Chickasaw Nation and Blue River

10/10 Excellent

"Our family loved this peacefully retreat away from the city it ended far to quickly. We will absolutely be back."

More cheap accommodation in Coalgate

Super 8 by Wyndham Atoka

2421 S. Mississippi Ave Atoka OK

AU$76

23 Sept - 24 Sept

includes taxes & fees

7.4/10 Good! (759 reviews)