Book Exclusive Coal County Vacation Packages

Choose one or more items to build your trip:

Top Coal County hotels deals

Hiway Inn Express Of Coalgate

Hiway Inn Express Of Coalgate

2 out of 5
1412 S Broadway St Coalgate OK
Free cancellation
Reserve now, pay when you stay
The price is CA $94 per night
CA $94
CA $109 total
Jul 27 - Jul 28
includes taxes & fees
Stay at this motel in Coalgate. Enjoy free WiFi, free parking, and daily housekeeping.
Pet-friendly
Parking included
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
Get rates
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 nearby.
Washer
Dryer
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
Free cancellation
The price is CA $75 per night
CA $75
CA $88 total
Jul 30 - Jul 31
includes taxes & fees
Book a stay at this business-friendly motel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Choctaw Casino McAlester and Great Balls of Fire are located nearby.
La Quinta Inn & Suites by Wyndham Ada

La Quinta Inn & Suites by Wyndham Ada

3 out of 5
2828 E Arlington Ave Ada OK
Free cancellation
Reserve now, pay when you stay
The price is CA $143 per night
CA $143
CA $163 total
Aug 2 - Aug 3
includes taxes & fees
Book a stay at this business-friendly hotel in Ada. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Wintersmith Park and Cinemark Ada are located nearby.
Americas Best Value Inn & Suites Ada

Americas Best Value Inn & Suites Ada

2 out of 5
1003 Lonnie Abbot Boulevard Ada OK
Free cancellation
Reserve now, pay when you stay
The price is CA $100 per night
CA $100
CA $115 total
Jul 27 - Jul 28
includes taxes & fees
Book a stay at this business-friendly hotel in Ada. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Cinemark Ada and Ada Arts and Heritage Center are located nearby.
Super 8 by Wyndham Atoka

Super 8 by Wyndham Atoka

2.5 out of 5
2421 S. Mississippi Ave Atoka OK
Free cancellation
Reserve now, pay when you stay
The price is CA $75 per night
CA $75
CA $87 total
Aug 3 - Aug 4
includes taxes & fees
Book a stay at this business-friendly hotel in Atoka. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Atoka City Park and Atoka Trails Golf Course are located nearby.
Don't see what you're looking for?
See all available properties in Coal County
View all properties
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.

Photos of local treasures

Browse Coal County vacation photos for more inspiration

Frequently asked questions

How much are vacation packages to Coal County?
With vacation packages available from just , it's not necessary to max out the credit card to travel to Coal County. Travelocity can help. Bundle up flights, hotels and experiences into a package and score serious discounts. The more you book, the bigger the savings.
Where can I get the best vacation package deals for Coal County?
Look no further than Travelocity. With access to 400 airlines and an incredible 1,000,000 properties across the globe, creating the ultimate Coal County package deal couldn't be easier.
Why should I purchase my Coal County vacation bundle with Travelocity?
Savings, support and a stress-free booking are just the beginning. Enjoy a fulfilling travel experience knowing you have access to round-the-clock support. With the Travelocity Price Match Guarantee, you can relax knowing you're getting the best deal available.
Can I save on my Coal County car rental if I bundle it with a hotel or flight?
You certainly can with our Coal County vacation packages. With one of these, there are lots of ways to stretch your vacation budget further. Bundle any two or more car, hotel, flight and tour bookings and watch the savings grow. With your own ride, all the main sights in and around Coal County are within reach.