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.
Isle of Capri Casino Hotel Lula – A Caesars Rewards Destination

Isle of Capri Casino Hotel Lula – A Caesars Rewards Destination

2.5 out of 5
Price was $468, price is now $451 per person
$451
per person
Apr 1 - Apr 4
found 15 hours ago
Roundtrip non-stop flight included
Indianapolis (IND) to Greenville (GLH)
A casino and a restaurant are featured at this hotel. Enjoy the seasonal outdoor pool and perks like free self parking. A safe deposit box and laundry facilities are also provided.
Dreamland Inn and Suites

Dreamland Inn and Suites

2.5 out of 5
Price was $992, price is now $773 per person
$773
per person
Apr 6 - Apr 10
found 18 hours ago
Roundtrip flight included
Detroit (DTW) to Greenville (GLH)
This hotel 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.
Holiday Inn Express & Suites Senatobia I 55 by IHG

Holiday Inn Express & Suites Senatobia I 55 by IHG

2.5 out of 5
Price was $565, price is now $522 per person
$522
per person
Apr 1 - Apr 4
found 15 hours ago
Roundtrip non-stop flight included
Indianapolis (IND) to Greenville (GLH)
A seasonal outdoor pool is featured at this hotel, along with free WiFi in public areas.
Ruleville Inn By OYO

Ruleville Inn By OYO

2.5 out of 5
Price was $645, price is now $621 per person
$621
per person
Feb 13 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Greenville (GLH)
This hotel 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.
Motel 6 Cleveland, MS - Delta State University

Motel 6 Cleveland, MS - Delta State University

2 out of 5
Price was $675, price is now $654 per person
$654
per person
Feb 13 - Feb 15
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Greenville (GLH)
This hotel 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

Econo Lodge Yazoo City

Econo Lodge Yazoo City

2 out of 5
1600 Jerry Clower Blvd Yazoo City MS
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $109 total per night
$109 total
Jan 15 - Jan 16
Total with taxes and fees
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
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
$144 nightly
The price is $157 total per night
$157 total
Feb 8 - Feb 9
Total with taxes and fees
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
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
$90 nightly
The price is $98 total per night
$98 total
Feb 5 - Feb 6
Total with taxes and fees
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
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
$112 nightly
The price is $122 total per night
$122 total
Jan 20 - Jan 21
Total with taxes and fees
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
$95 nightly
The price is $104 total per night
$104 total
Jan 15 - Jan 16
Total with taxes and fees
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
Spacious Lexington Home w/ Fire Pit: Hunt & Fish!

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

3 out of 5
700 Rathell Rd Lexington MS
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 $451. 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

Explore More Ways to Travel with Travelocity