Deals on vacations and trips to Choctaw County

Save when you book Choctaw County, OK package deals

Choose two or more items and save on your trip:

Top Choctaw County hotels deals

HiWay Inn Express

HiWay Inn Express

2.5 out of 5
2111 E Jackson St Hugo OK
$103 nightly
The price is $113 total per night
$113 total
Apr 6 - Apr 7
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Cabin, romantic, peaceful, beautiful view

Cabin, romantic, peaceful, beautiful view

Fort Towson OK
$247 nightly
The price is $261 total per night
$261 total
Apr 10 - Apr 11
Total with taxes and fees
This cabin features a garden, laundry facilities, and barbecue grills.
LUX Ranch on 1,700 acre playground! Swim Fish Hunt

LUX Ranch on 1,700 acre playground! Swim Fish Hunt

Boswell OK
Get rates
This farm stay features a garden, laundry facilities, and barbecue grills.
Days Inn by Wyndham Paris

Days Inn by Wyndham Paris

2 out of 5
2650 N Main St Paris TX
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $85 total per night
$85 total
Apr 9 - Apr 10
Total with taxes and fees
This motel features an outdoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
La Quinta Inn & Suites by Wyndham Paris

La Quinta Inn & Suites by Wyndham Paris

3 out of 5
3205 Loop 286 NE Paris TX
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $97 total per night
$97 total
Apr 8 - Apr 9
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Home2 Suites by Hilton Paris

Home2 Suites by Hilton Paris

3 out of 5
3143 NE LOOP 286 Paris TX
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $123 total per night
$123 total
Apr 11 - Apr 12
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Express check-in is provided and the front desk is staffed around-the-clock.
Don't see what you're looking for?
See all available properties in Choctaw 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 Choctaw County vacation photos for more inspiration

The Fort Towson Oklahoma Historical Society Sign, in Fort Towson, Choctaw County, Oklahoma

Frequently asked questions

How much are vacation packages to Choctaw County?
Epic adventures await in Choctaw County, with Travelocity vacation packages from as little as . Including hotels and flights, these terrific deals make it a breeze to discover every corner of the world.
Where can I get the best vacation package deals for Choctaw County?
You'll discover a tempting selection of Choctaw County package deals on Travelocity. With 400 partner airlines and 1,000,000 properties around the globe, putting together your dream escape will be easy.
Why should I book my Choctaw County vacation bundle with Travelocity?
We offer 24/7 customer support, top-quality service and a Price Match Guarantee. Life is all about the journey — and we have alluring destinations for you to journey to all over the world. Travel with us and your bank balance will thank you for it.
Can I save on my Choctaw County car rental if I bundle it with a hotel or flight?
Combining your bookings into a Choctaw County vacation package will save you a handsome sum. Combine a car and flight; a car, hotel and flight; or a hotel and car. You won't find a better way to discover the greater Choctaw County area than from the comfort of your own rental car. You can also add experiences and tours to your Travelocity package.
What is there to do in Choctaw County?
Choctaw County has hidden gems at every corner, however ensure you see Fort Towson and Raymond Gary State Park while you're in town. These landmarks should be on your to-do list.

Explore More Ways to Travel with Travelocity