Deals on vacations and trips to Coal County

Save when you book Coal County, OK package deals

Choose two or more items and save on 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
$76 nightly
The price is $88 total per night
$88 total
Jul 9 - Jul 10
Total with taxes and fees
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
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
$129 nightly
The price is $142 total per night
$142 total
Jul 6 - Jul 7
Total with taxes and fees
This vacation home features laundry facilities.
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
$58 nightly
The price is $64 total per night
$64 total
Jul 10 - Jul 11
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express check-out. Free parking, a garden, and a lobby fireplace are also offered.
Breakfast included
Pet friendly
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
$105 nightly
The price is $120 total per night
$120 total
Aug 2 - Aug 3
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
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
$68 nightly
The price is $78 total per night
$78 total
Jul 8 - Jul 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the express check-out and onsite conference space. There's a snack bar/deli and multilingual staff can provide around-the-clock assistance.
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
$93 nightly
The price is $108 total per night
$108 total
Jul 12 - Jul 13
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pet friendly
Parking 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.

Explore More Ways to Travel with Travelocity