Deals on vacations and trips to Choctaw

Save when you book Choctaw package deals

Choose two or more items and save on your trip:

Choctaw flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Rolling Fork Motel

Rolling Fork Motel

2 out of 5
per person
Aug 22 - Aug 24
found 17 hours ago
Roundtrip non-stop flight included
Jacksonville (JAX) to Greenville (GLH)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

Top Choctaw hotels deals

Days Inn by Wyndham Yazoo City

Days Inn by Wyndham Yazoo City

2 out of 5
1801 Jerry Clower Blvd, Yazoo City, MS
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features 2 restaurants, a bar/lounge, and a gym. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. A coffee shop and laundry facilities are also provided.
Breakfast included
Parking included
Hampton Inn Yazoo City

Hampton Inn Yazoo City

2.5 out of 5
2161 Grand Ave, Yazoo City, MS
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a 24-hour gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A 24-hour business center, luggage storage, and laundry facilities are also on offer.
Pool
Breakfast included
Best Western Gateway Inn

Best Western Gateway Inn

2.5 out of 5
286 Wyeth Dr, Yazoo City, MS
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self parking. A business center, luggage storage, and laundry facilities are also on offer.
Pool
Breakfast included
The Main Street Hotel

The Main Street Hotel

2 out of 5
203 S Main Street, Yazoo City, MS
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-out is also provided.
Parking included
Free WiFi
Econo Lodge Yazoo City

Econo Lodge Yazoo City

2 out of 5
1600 Jerry Clower Blvd, Yazoo City, MS
Get rates
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
Parking included
Free WiFi
Spacious Lexington Home w/ Fire Pit: Hunt & Fish!

Spacious Lexington Home w/ Fire Pit: Hunt & Fish!

3 out of 5
Get rates
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
Kitchen
Pet friendly
Don't see what you're looking for?
See all available properties in Choctaw
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.

Frequently asked questions

How much are vacation packages to Choctaw?
Adventure awaits in Choctaw, with Travelocity vacation packages starting as low as $406. Including both hotels and flights, these amazing deals are an easy way to visit every corner of the globe.
Where can I get the best vacation package deals for Choctaw?
Walking away with a great package deal to Choctaw is easy with Travelocity. With 400 partner airlines and 1,000,000 properties worldwide, you're spoiled for choice when it comes to picking your hotels and flights.
Why should I book my Choctaw vacation bundle with Travelocity?
Whether you're in search of the ultimate unplugged escape or after the fun and excitement of a towering metropolis, booking everything with Travelocity saves you time, hassle and money. No need to search through hundreds of different websites to find the best deal --- our Price Match Guarantee ensures you'll never be out of pocket, and our team of customer service experts are available round-the-clock.
Can I save money on my Choctaw car rental if I book it with my hotel or flight?
Sure can --- combine your car, hotel and flight into a Choctaw vacation package and you'll save plenty. With so much to see and do in and around Choctaw, that rental vehicle will make it easy to explore. Once you've slid into the driver's seat, put the stereo on and head toward Mississippi State Capitol, a must-see sight approximately 60 mi from Choctaw.
Which airport is best for Choctaw?
One top option is Evers Intl. Airport (JAN). From here, you'll need to head north for around 60 mi to reach inner Choctaw. Another great choice is Mid Delta Regional Airport (GLH), 45 mi away from central Choctaw.

Photos of local treasures

Browse Choctaw vacation photos for more inspiration