Choctaw County Vacations & Trips

Book a Hotel + Flight or Car together to unlock savings

Photo by Martin Tucker

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to ￥45,448 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Choctaw County Hotel Deals

Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6
Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6
Mathiston
The price is ￥21,562 per night from Jul 6 to Jul 7
￥21,562
￥40,924 total
Jul 6 - Jul 7
includes taxes & fees
9.8/10 Exceptional! (45 reviews)
Fantastic Getaway
"Peaceful waterfront cabin in the woods! Book this place or you’re missing out!"

Reviewed on May 13, 2025

Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6
La Quinta Inn & Suites by Wyndham Starkville at MSU
La Quinta Inn & Suites by Wyndham Starkville at MSU
3 out of 5
982 Highway 12 East, Starkville, MS
Fully refundableReserve now, pay when you stay
The price is ￥18,390 per night from Jun 29 to Jun 30
￥18,390
￥20,228 total
Jun 29 - Jun 30
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"Everyone was very courteous and the property was really clean."

Reviewed on Jun 24, 2025

La Quinta Inn & Suites by Wyndham Starkville at MSU
Days Inn & Suites by Wyndham Starkville
Days Inn & Suites by Wyndham Starkville
2 out of 5
119 Highway 12 W, Starkville, MS
Fully refundableReserve now, pay when you stay
The price is ￥10,491 per night from Jun 29 to Jun 30
￥10,491
￥11,539 total
Jun 29 - Jun 30
includes taxes & fees
5.8/10 (929 reviews)
"Had issues with the A/C. One of the room’s refrigerator didn’t work. Smelled funny. Felt like I needed to clean before using which we did. Pool was dirty. Overall decent for the price. Good location"

Reviewed on Jun 16, 2025

Days Inn & Suites by Wyndham Starkville
See all 203 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.

Frequently asked questions

How much does a Choctaw County vacation package cost?
Our Choctaw County packages, which begin from just , are an ideal way to save big. Pick your favorite flights, hotels and rental cars to create your dream trip.
How do I get a cheap travel package to Choctaw County?
Browse and lock in everything in the one place with our Choctaw County vacation packages. You'll find bargains on flights, hotels and more that'll keep your hip pocket happy and your adventurous side busy. And, with more than 550 airlines and 1,000,000 properties around the world to pick from, you have countless opportunities to mix and match.
How far in advance should I book my Choctaw County vacation?
It's difficult to pick the best time for airfares, but we usually say the earlier, the better. Plenty of international journeys on Expedia become available up to 12 months in advance. If you're unable to do so, don't despair. Budget prices occasionally appear just weeks before departure dates.
What does an Expedia Choctaw County travel package include?
Rental cars, hotels and flights, or any combination of the three --- the choice is yours. Whether you're venturing to Choctaw County with the kids or adventuring with your friends, there's a bundle to fit every budget and style. Once you've made your booking, why not add on one or two activities?
What should I know before booking a Choctaw County travel package?
An Expedia travel package can be tailored to your budget and is an easy way to stretch your dollars further. What you include is up to you. Hotels, rental cars and flights --- decide on a combination that works with your plans.
Can I choose my airline with a Choctaw County Expedia vacation package?
Yes, you sure can. Expedia has access to more than 550 partner airlines all over the world, so opt for the carrier that matches your budget and travel needs.
If I'm not able to travel, can I cancel my Choctaw County vacation package?
If your vacation plans in Choctaw County have been upended, it's good to know that it's possible to amend or cancel your booking. If you booked within the last 24 hours, you may be eligible for a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a cancellation fee. To learn more, check our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.