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
The price is NZ$267 per night from 3 Dec to 4 Dec
NZ$267
per night
3 Dec - 4 Dec
Stay at this vacation 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! (4 reviews)
The fact that it had a history behind it and the town. I did not miss anything from home, well maybe my fur babies, but I could have brought them also. We sat on the porch our last morning there and there is su h a calmness. We will definitely be back. I miss it already!!

Reviewed on 7 Sept 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
Stay at this cabin in Milburn. Enjoy free WiFi, laundry facilities, and an in-room coffeemaker. Popular attractions Old Silo Winery and Blue River Public Fishing ...
10/10 Exceptional! (5 reviews)
Cabin was cozy, felt like home away from home, intimate yet perfectly detailed. Enjoyed the beauty of all things nature. Solitude and peace

Reviewed on 27 Oct 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.