Title: Choctaw County Vacation Packages 2026 | Expedia.com [Choctaw County Hotels](https://expedia.com/Destinations-In-Choctaw-County.d553248635083914420.Hotel-Destinations)[Vacation Rentals in Choctaw County](https://expedia.com/Destinations-In-Choctaw-County.d553248635083914420.Vacation-Rental-Destinations)[Car Rentals in Choctaw County](https://expedia.com/Destinations-In-Choctaw-County.d553248635083914420.Car-Rental-Destinations) ![](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Choctaw County Vacations & Trips ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to $1,045 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 ![Dirt road along the Natchez Trace Parkway in Mississippi.](https://images.trvl-media.com/place/3000421346/a5aad424-c218-428c-aab0-6dd4178e0b07.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Ackerman [](https://expedia.com/Ackerman.d3000421346.Destination-Travel-Guides) ![](https://images.trvl-media.com/place/3000444135/1894dec7-6fd9-45b0-a9a7-a7288200a30b.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### French Camp [](https://expedia.com/French-Camp.d3000444135.Destination-Travel-Guides) ## 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 ![Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6](https://images.trvl-media.com/lodging/47000000/46960000/46955200/46955126/d0ecb2a2_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6 Mathiston MS $264 nightly $282 total Apr 6 - Apr 7 Total with taxes and fees [](https://expedia.com/Hotel-Search?startDate=4%2F6%2F2026&endDate=4%2F7%2F2026&selected=46955126&PinnedHotelID=46955126&HadPinnedHotel=true®ionId=553248635083914420) ![Holiday Inn Express & Suites Starkville by IHG](https://images.trvl-media.com/lodging/1000000/810000/801500/801464/bbc4c384_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Holiday Inn Express & Suites Starkville by IHG 110 B Highway 12 West Starkville MS $118 nightly $130 total Apr 5 - Apr 6 Total with taxes and fees 8.8/10 Excellent! (889 reviews) Breakfast ok. Parking good Reviewed on Mar 31, 2026 [](https://expedia.com/Hotel-Search?startDate=4%2F5%2F2026&endDate=4%2F6%2F2026&selected=801464&PinnedHotelID=801464&HadPinnedHotel=true®ionId=553248635083914420) ![La Quinta Inn & Suites by Wyndham Starkville at MSU](https://images.trvl-media.com/lodging/6000000/5310000/5302200/5302172/86e6787e_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### La Quinta Inn & Suites by Wyndham Starkville at MSU 982 Highway 12 East Starkville MS $128 nightly $141 total Apr 5 - Apr 6 Total with taxes and fees 9/10 Wonderful! (1,001 reviews) First appearance the property is nice, lobby area clean, and good staff. The room seemed clean and suitable but later noticed that it seems clean at first but really needs a deep cleaning. The bed slept good and the pillows were good. the bed pedestal put the top of the bed at about 3 foot from the ... Reviewed on Mar 26, 2026 [](https://expedia.com/Hotel-Search?startDate=4%2F5%2F2026&endDate=4%2F6%2F2026&selected=5302172&PinnedHotelID=5302172&HadPinnedHotel=true®ionId=553248635083914420) [See all 260 properties in Choctaw County](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=4%2F2%2F2026&endDate=4%2F3%2F2026®ionId=553248635083914420) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.com/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.com/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Kid Friendly Vacations [](https://expedia.com/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Kid_Friendly%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.com/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.com/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.com/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.com/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ![Gay Friendly Vacations](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ Friendly Vacations [](https://expedia.com/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ_Friendly%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2017/07/05/170615_Adventure_1320_2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Adventure Vacations [](https://expedia.com/lp/theme-vacations/adventure-vacations?rfrr=editorial.Adventure_Vacations.click) ![Vacations in Month](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.com/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/honeymoon_hawaii.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Honeymoon Vacations [](https://expedia.com/lp/theme-vacations/honeymoon-vacations?rfrr=editorial.Honeymoon_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/Mountain-vacations.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Mountain Vacations [](https://expedia.com/lp/theme-vacations/mountain-vacations?rfrr=editorial.Mountain_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/fishing-vacations-2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Fishing Vacations [](https://expedia.com/lp/theme-vacations/fishing-vacations?rfrr=editorial.Fishing_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2019/05/16/Hyatt%20Zilara%20Cancun%20-%20All%20Inclusive%20-%20Adults%20Only.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Adults Only Vacations [](https://expedia.com/lp/theme-vacations/adults-only-vacations?rfrr=editorial.Adults_Only%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/waterpark-vacations.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Waterpark Vacations [](https://expedia.com/lp/theme-vacations/waterpark-vacations?rfrr=editorial.Waterpark_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/Caribean_scuba_diving.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Scuba Diving Vacations [](https://expedia.com/lp/theme-vacations/scuba-diving-vacations?rfrr=editorial.Scuba_Diving%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/aruba_yoga.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Yoga Vacations [](https://expedia.com/lp/theme-vacations/yoga-vacations?rfrr=editorial.Yoga_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/04/04/EPS-RBC-SummerBeachVacations-AdobeStock_206356322.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Cheap Vacations [](https://expedia.com/lp/theme-vacations/cheap-vacations?rfrr=editorial.Cheap_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/06/26/1175883311.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Solo Vacations [](https://expedia.com/lp/b/vacations/solo-vacations?rfrr=editorial.Solo_Vacations.click) Explore a world of travel with Expedia ## Other vacations you might like - Top cities in Choctaw County - Vacations and getaways similar to Choctaw County - Best vacation destinations by month - [Ackerman Vacations ](https://expedia.com/Ackerman.d3000421346.Destination-Travel-Guides) - [Tennessee Vacations ](https://expedia.com/Tennessee.d244.Destination-Travel-Guides) - [Alabama Vacations ](https://expedia.com/Alabama.d202.Destination-Travel-Guides) - [Arkansas Vacations ](https://expedia.com/Arkansas.d205.Destination-Travel-Guides) - [Louisiana Vacations ](https://expedia.com/Louisiana.d220.Destination-Travel-Guides) - [January Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-january) - [February Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-february) - [March Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-march) - [April Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-april) - [May Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-may) - [June Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-june) - [July Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-july) - [August Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-august) - [September Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-september) - [October Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-october) - [November Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-november) - [December Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-december) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app