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 $95 per night
CA $95
CA $109 total
Sep 16 - Sep 17
includes taxes & fees
Stay at this motel in Coalgate. Enjoy free WiFi, free parking, and daily housekeeping.
Pet-friendly
Parking included
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 $140 per night
CA $140
CA $160 total
Sep 25 - Sep 26
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.
Pool
Breakfast included
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 $77 per night
CA $77
CA $90 total
Sep 17 - Sep 18
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.
Breakfast included
Pet-friendly
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 $98 per night
CA $98
CA $112 total
Sep 15 - Sep 16
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.
Breakfast included
Pet-friendly
Comfort Inn & Suites Atoka

Comfort Inn & Suites Atoka

2.5 out of 5
1502 S Mississippi Ave Atoka OK
Free cancellation
The price is CA $118 per night
CA $118
CA $136 total
Sep 27 - Sep 28
includes taxes & fees
Book a stay at this business-friendly hotel in Atoka. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Atoka City Park and Atoka Trails Golf Course are located nearby.
Pet-friendly
Parking included
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 $66 per night
CA $66
CA $76 total
Sep 23 - Sep 24
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.
Pool
Breakfast included
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.