Coal County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Black Friday Sale

Save up to 40% on select hotels
Book now

Our pick of the best Coal County Hotel Deals

Hiway Inn Express Of Coalgate

Hiway Inn Express Of Coalgate

2 out of 5
1412 S Broadway St Coalgate OK
Fully refundableReserve now, pay when you stay
The price is NZ$131 per night from 4 Dec to 5 Dec
NZ$131
4 Dec - 5 Dec
includes taxes & fees
7/10 Good! (22 reviews)
Clean rooms, friendly staff, and a perfect location. Everything was smooth and comfortable. Highly recommend!

Reviewed on 30 Aug 2025

Hiway Inn Express Of 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$252 per night from 4 Dec to 5 Dec
NZ$252
4 Dec - 5 Dec
includes taxes & fees
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.
Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester

2 out of 5
8241 South US Highway 69 McAlester OK
Fully refundableReserve now, pay when you stay
The price is NZ$112 per night from 24 Nov to 25 Nov
NZ$112
24 Nov - 25 Nov
includes taxes & fees
8.8/10 Excellent! (617 reviews)
Friendly staff, spacious and clean rooms at a great price.

Reviewed on 21 Nov 2025

Candlelight Inn & Suites Hwy 69 near McAlester
See all 78 properties in Coal County
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.

Frequently asked questions

How much does a Coal County holiday package cost?
From just . Yes, you read that right. Our Coal County packages are the easiest way to stretch your budget. Bundle your favourite hotels, flights and car rentals and discover this lively destination.
How do I get a cheap travel package to Coal County?
Just think of all the fabulous things you could do in Coal County with extra cash in your wallet. Watch your savings stack up when you bundle your flights and hotel into a Coal County holiday package. You have loads of choice with Expedia too. In fact, you can take your pick of over 550 air carriers and 1 000 000 hotel options around the globe. Whether you're taking off with the whole family or going it alone, organising a trip to Coal County is better with a package.
What are the top hotels in Coal County?
If you're on your way to Coalgate, you can't go wrong with HiWay Inn Express of Coalgate and Hiway Inn Express of Coalgate. Both are excellent bases for discovering this lively Coal County city.
How far in advance should I book my Coal County holiday?
It can be difficult to know when the best time is to book your Coal County holiday. But usually the earlier you book, the cheaper the prices. Sometimes, you can secure your flights and hotels up to 12 months before departure. If you're thinking of a last-minute getaway, no need to worry! There are fabulous bargains advertised on Expedia every single day.
What does an Expedia Coal County travel package include?
Flights, hotels and a reliable car for all your fun road trip adventures. Simply select your preferred bundle and get access to great discounts. Once you've made your booking, add on a few activities and tours and watch your savings stack up. When it comes to organising your Coal County holiday, you're in charge!
What should I know before booking a Coal County travel package?
Whether it's adventure or relaxation you're craving, a Coal County holiday package lets you plan your escape your way. Plus, you'll score great discounts just for combining your hotel with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Coal County Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines all over the world. Our holiday packages give you the flexibility to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Coal County holiday package?
It's difficult to predict what the future holds, so it's comforting to know that you can cancel or change your Coal County holiday package. If you made your booking in the last 24 hours, you may be entitled to a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal for further details.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.