Choctaw Park

Popular places to visit

Caroline Park

Explore the great outdoors at Caroline Park, a lovely green space in Horn Lake. While in this family-friendly area, you can savour the top-notch restaurants.

Caroline Park

Chapel Park

Explore the great outdoors at Chapel Park, a lovely green space in Horn Lake. While in this family-friendly area, you can savour the top-notch restaurants.

Chapel Park

Vinson Park

Explore the great outdoors at Vinson Park, a lovely green space in Horn Lake. While in this family-friendly area, you can savour the top-notch restaurants.

Vinson Park

Shadow Oaks West Park

Explore the great outdoors at Shadow Oaks West Park, a lovely green space in Horn Lake. While in this family-friendly area, you can savour the top-notch restaurants.

Shadow Oaks West Park

Fairfield Meadows Park

Explore the great outdoors at Fairfield Meadows Park, a lovely green space in Horn Lake. While in this family-friendly area, you can savour the top-notch restaurants.

Fairfield Meadows Park

Shadow Oaks East Park

Explore the great outdoors at Shadow Oaks East Park, a lovely green space in Horn Lake. While in this family-friendly area, you can savour the top-notch restaurants.

Shadow Oaks East Park

Top Choctaw Park Hotel Deals

Homestay Horn Lake / Southaven MS
Homestay Horn Lake / Southaven MS
2.5 out of 5
6851 Interstate Blvd, I-55 Exit 289, Horn Lake, MS
Homestay Horn Lake / Southaven MS
The Guest House at Graceland
The Guest House at Graceland
4 out of 5
3600 Elvis Presley Blvd, Memphis, TN
The Guest House at Graceland
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
2.5 out of 5
2979 Millbranch Road, Memphis, TN
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
See all 1,514 properties in Choctaw Park
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.