Search Coalgate Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in 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$244 per night from 24 Dec to 25 Dec
NZ$244
24 Dec - 25 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 ...
9.6/10 Exceptional! (5 reviews)
Everything was great! Loved the house :)

Reviewed on 1 Dec 2025

Quaint, handicap accessible house in serene Lehigh, classified as a ghost town.
Rustic Grace Cabin near Tishomingo, Oklahoma

Rustic Grace Cabin near Tishomingo, Oklahoma

Milburn OK
Stay at this cabin in Milburn. Enjoy free Wi-Fi, laundry facilities and an in-room coffee maker. Popular attractions Old Silo Winery and Blue River Public Fishing ...
10/10 Exceptional! (8 reviews)
we were looking for a comfortable clean place to rest and relax while on a fishing trip and this was just that! we’ll be back for sure!

Reviewed on 24 Nov 2025

Get rates
Rustic Grace Cabin near Tishomingo, Oklahoma
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.

Airport

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.