Choctaw Vacation Packages 2026 from $810

Choctaw flight + hotel vacation packages

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

Ruleville Inn By OYO

$810

per person

Nov 25 - Nov 29

found 1 day ago

Roundtrip non-stop flight included

Houston (IAH) 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.

Turn On Inn

$1,039

per person

Nov 25 - Nov 29

found 1 day ago

Roundtrip non-stop flight included

Houston (IAH) to Greenville (GLH)

This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities and barbecue grills are also provided.

Holiday Inn Express Hotel & Suites Cleveland by IHG

$974

per person

Nov 25 - Nov 29

found 1 day ago

Roundtrip non-stop flight included

Houston (IAH) to Greenville (GLH)

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 buffet breakfast and free self parking.

Motel 6 Cleveland, MS - Delta State University

$868

per person

Nov 25 - Nov 29

found 1 day ago

Roundtrip non-stop flight included

Houston (IAH) 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.

c towninn and suites

$825

per person

Nov 25 - Nov 29

found 1 day ago

Roundtrip non-stop flight included

Houston (IAH) 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

Hampton Inn Yazoo City

2161 Grand Ave Yazoo City MS

Free Cancellation

Reserve now, pay when you stay

$144 nightly

$157 total

Oct 25 - Oct 26

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

Best Western Gateway Inn

286 Wyeth Dr Yazoo City MS

Free Cancellation

Reserve now, pay when you stay

$130 nightly

$142 total

Oct 19 - Oct 20

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

Days Inn by Wyndham Yazoo City

1801 Jerry Clower Blvd Yazoo City MS

Free Cancellation

Reserve now, pay when you stay

$95 nightly

$103 total

Oct 26 - Oct 27

Total with taxes and fees

This hotel features 2 restaurants, a bar/lounge, 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.

Breakfast included

Parking included

Econo Lodge Yazoo City

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

The Main Street Hotel

203 S Main Street Yazoo City MS

Free Cancellation

Reserve now, pay when you stay

$95 nightly

$104 total

Oct 19 - Oct 20

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

EconoLodge

1600 Jerry Clower Blvd N Yazoo City MS

Get rates

This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A seasonal outdoor pool and laundry facilities are also provided.

Pool

Breakfast included

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 $810. 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.