Choctaw County Vacations & Trips from $448
Book a Hotel + Flight or Car together to unlock savings
Photo by Martin Tucker
- 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
The Latest Choctaw County Vacation Packages
Price found within the past 48 hours. Click for updated prices.
My Home at Columbus
Price was $497, price is now $448 per person
$448
per person
Nov 20 - Nov 23
found 16 hours ago
Roundtrip non-stop flight included
Wichita (ICT) to Columbus (GTR)
6.2/10 (92 reviews)
The lady at the front desk was wonderful. However no one brought my tissue to the room when asked for it.
Reviewed on Oct 2, 2025
Russell Inn & Suites
Price was $626, price is now $557 per person
$557
per person
Nov 20 - Nov 23
found 16 hours ago
Roundtrip non-stop flight included
Wichita (ICT) to Columbus (GTR)
8.8/10 Excellent! (1,003 reviews)
GREAT location and staff, hotel is clean and appears to be well maintained; however the interior colors and furnishings are rather dated
Reviewed on Oct 4, 2025
Tangerine Motel
Price was $614, price is now $566 per person
$566
per person
Nov 20 - Nov 23
found 16 hours ago
Roundtrip non-stop flight included
Wichita (ICT) to Columbus (GTR)
9.8/10 Exceptional! (121 reviews)
Amazing stay and beautiful property. The beds were like a white cloud ! Will be back
Reviewed on Oct 7, 2025
La Quinta Inn & Suites by Wyndham Columbus MS
Price was $572, price is now $529 per person
$529
per person
Nov 20 - Nov 23
found 16 hours ago
Roundtrip non-stop flight included
Wichita (ICT) to Columbus (GTR)
8.2/10 Very Good! (862 reviews)
The room had a funky smell but was clean. Several
Reviewed on Oct 3, 2025
Choctaw County Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Evers Intl. Airport (JAN) |
Choctaw County Hotel Deals
Days Inn & Suites by Wyndham Starkville
119 Highway 12 W, Starkville, MS
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $94 total per night from Oct 20 to Oct 21
$94 total
Oct 20 - Oct 21
Total with taxes and fees
5.6/10 (987 reviews)
"The property was old, dirty and in disrepair. If I had not already paid for the night online. I would have stayed elsewhere. The room was dirty, the beds were well used and they used an air freshener that was overpowering and aggravated my allergies. The hotel really is not worth the amount charged ..."
Reviewed on Oct 6, 2025
Russell Inn & Suites
801 Russell St, Starkville, MS
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $138 total per night from Oct 9 to Oct 10
$138 total
Oct 9 - Oct 10
Total with taxes and fees
8.6/10 Excellent! (1,007 reviews)
"I in"
Reviewed on Oct 6, 2025
La Quinta Inn & Suites by Wyndham Starkville at MSU
982 Highway 12 East, Starkville, MS
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $139 total per night from Oct 12 to Oct 13
$139 total
Oct 12 - Oct 13
Total with taxes and fees
9/10 Wonderful! (1,003 reviews)
"Loved it"
Reviewed on Sep 24, 2025
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.
Explore a world of travel with Expedia
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
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
