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

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$127 per night from 16 Apr to 17 Apr
NZ$127
16 Apr - 17 Apr
includes taxes & fees
7/10 Good! (29 reviews)
It was great for a few hours of rest. Did not spend much time. But slept well.arrived 12:30am, left 6:30 am on our way to Missouri from Texas.

Reviewed on 12 Mar 2026

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.

Lehigh OK
The price is NZ$243 per night from 14 Apr to 15 Apr
NZ$243
14 Apr - 15 Apr
includes taxes & fees
9.8/10 Exceptional! (8 reviews)
Host was very accommodating

Reviewed on 17 Feb 2026

Quaint, handicap accessible house in serene Lehigh, classified as a ghost town.
Americas Best Value Inn & Suites Ada

Americas Best Value Inn & Suites Ada

2 out of 5
1003 Lonnie Abbot Boulevard Ada OK
Fully refundableReserve now, pay when you stay
The price is NZ$157 per night from 20 Apr to 21 Apr
NZ$157
20 Apr - 21 Apr
includes taxes & fees
7.2/10 Good! (517 reviews)
Yes good parking and the A/C works. Need it some dusting. The toilet tank run on and off. I only stayed one night. The shower had great pressure and hot water. Breakfast not great. But i will be back. Good price and location for one person. Pretty quiet at night considering there were a lot of construction ...

Reviewed on 17 Mar 2026

Americas Best Value Inn & Suites Ada
See all 89 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.