Coal County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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$133 per night from 18 June to 19 June
NZ$133
18 June - 19 June
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$244 per night from 7 June to 8 June
NZ$244
7 June - 8 June
includes taxes & fees
9.8/10 Exceptional! (10 reviews)
"Cute place. We enjoyed our brief stay."

Reviewed on 29 May 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 15 June to 16 June
NZ$157
15 June - 16 June
includes taxes & fees
7.2/10 Good! (527 reviews)
"We walked into the room and first noticed muddy water on the floor in the bathroom and the toilet seat hanging half off. We tried to get our money back and the lady at the front desk said they couldn't do it. She didn't have the ability to do it so we stayed and and maintenance got their 3 hours ..."

Reviewed on 31 May 2026

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