Choctaw County Vacation Packages 2026 from $556

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top destinations in Choctaw County

A dirt path through a forest with tall trees and a wooden fence.

A rustic wooden cabin with a red roof, surrounded by a grassy field and trees.

The Latest Choctaw County Vacation Packages

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

My Home at Columbus

$556

per person

Oct 29 - Nov 3

found 1 day ago

Roundtrip non-stop flight included

Philadelphia (PHL) to Columbus (GTR)

5.4/10 (180 reviews)

Friendly

Reviewed on Aug 29, 2026

Holiday Inn Express & Suites Columbus North by IHG

$703

per person

Oct 29 - Nov 3

found 1 day ago

Roundtrip non-stop flight included

Philadelphia (PHL) to Columbus (GTR)

8.6/10 Excellent! (356 reviews)

Reviewed on Aug 23, 2026

Red Roof Inn Starkville - University

$594

per person

Oct 29 - Nov 3

found 1 day ago

Roundtrip non-stop flight included

Philadelphia (PHL) to Columbus (GTR)

6/10 (627 reviews)

Very friendly staff and the beds were comfortable

Reviewed on Aug 22, 2026

Holiday Inn Express & Suites Starkville by IHG

$756

per person

Oct 29 - Nov 3

found 1 day ago

Roundtrip non-stop flight included

Philadelphia (PHL) to Columbus (GTR)

8.8/10 Excellent! (991 reviews)

Gteat location and easy access.

Reviewed on Aug 29, 2026

Voyager Inn

$588

per person

Oct 29 - Nov 3

found 1 day ago

Roundtrip non-stop flight included

Philadelphia (PHL) to Columbus (GTR)

8/10 Very Good! (90 reviews)

Find the Best Choctaw County Vacation Packages

Choctaw County Essential Information

Language	English
Currency	U.S dollars
Closest Airport	Evers Intl. Airport (JAN)

Choctaw County Hotel Deals

Holiday Inn Express & Suites Starkville by IHG

110 B Highway 12 West Starkville MS

Fully refundable

$107 nightly

$118 total

Sep 29 - Sep 30

Total with taxes and fees

8.8/10 Excellent! (1,004 reviews)

"Gteat location and easy access."

Reviewed on Aug 29, 2026

La Quinta Inn & Suites by Wyndham Starkville at MSU

982 Highway 12 East Starkville MS

Fully refundableReserve now, pay when you stay

$149 nightly

$164 total

Aug 30 - Aug 31

Total with taxes and fees

Clarion Pointe Starkville near University

1121 Highway 182 East Starkville MS

Fully refundableReserve now, pay when you stay

$72 nightly

$79 total

Sep 19 - Sep 20

Total with taxes and fees

See all 287 properties in Choctaw County

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.