Coal County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

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 CA $92 per night from Jul 7 to Jul 8
CA $92
CA $106 total
Jul 7 - Jul 8
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 Mar 12, 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 CA $127 per night from Jul 7 to Jul 8
CA $127
CA $201 total
Jul 7 - Jul 8
includes taxes & fees
9.8/10 Exceptional! (10 reviews)
"Cute place. We enjoyed our brief stay."

Reviewed on May 29, 2026

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 refundable
The price is CA $74 per night from Jul 8 to Jul 9
CA $74
CA $87 total
Jul 8 - Jul 9
includes taxes & fees
9/10 Wonderful! (695 reviews)
"Nice, quiet, clean, with the BEST staff."

Reviewed on Jul 2, 2026

Candlelight Inn & Suites Hwy 69 near McAlester
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Coal County vacation package cost?
From just . Yes, you read that right. Our Coal County packages are the easiest way to stretch your budget. Bundle your favorite 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 vacation 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, organizing 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 vacation?
It can be difficult to know when the best time is to book your Coal County vacation. 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 organizing your Coal County vacation, 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 vacation 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 vacation package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines all over the world. Our vacation 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 vacation 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 vacation 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.