Hotels near Choctaw Park

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Choctaw Park hotels

Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven
3.0 star property
8.6 km from Choctaw Park
9.2 out of 10, Wonderful, (1005)
"Friendly staff, clean room, happy hour food & drink"
United States
Kathleen
The price is P5,872
P6,518 total
includes taxes & fees
Dec 28 - Dec 29
Drury Inn & Suites Memphis Southaven

Hilton Garden Inn Memphis/Southaven, MS

Hilton Garden Inn Memphis/Southaven, MS
3.0 star property
8.9 km from Choctaw Park
8.6 out of 10, Excellent, (1000)
"Everything was great including the breakfast "
United States
Damien
The price is P5,381
P5,919 total
includes taxes & fees
Dec 30 - Dec 31
Hilton Garden Inn Memphis/Southaven, MS

avid hotel Memphis - Southaven by IHG

avid hotel Memphis - Southaven by IHG
2.5 star property
10 km from Choctaw Park
9.0 out of 10, Wonderful, (1006)
"Staff was extremely friendly and helpful, room was clean and breakfast was great!"
United States
Kaitlyn
The price is P5,402
P6,232 total
includes taxes & fees
Dec 26 - Dec 27
avid hotel Memphis - Southaven by IHG

Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland

Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland
2.0 star property
8 km from Choctaw Park
8.4 out of 10, Very Good, (598)
"Quiet and nice are. The hotel is close to many food and shopping places. The breakfast wasn’t what we expected. No eggs, meat, nor grits. "
United States
Ashley
The price is P5,021
P5,590 total
includes taxes & fees
Dec 25 - Dec 26
Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland

Holiday Inn Express & Suites Southaven Central - Memphis by IHG

Holiday Inn Express & Suites Southaven Central - Memphis by IHG
2.5 star property
9.3 km from Choctaw Park
9.0 out of 10, Wonderful, (1000)
"Staff was great"
United States
Kevin
The price is P5,990
P6,589 total
includes taxes & fees
Dec 28 - Dec 29
Holiday Inn Express & Suites Southaven Central - Memphis by IHG

Holiday Inn Southaven Central - Memphis by IHG

Holiday Inn Southaven Central - Memphis by IHG
4.0 star property
9.9 km from Choctaw Park
8.8 out of 10, Excellent, (928)
"Great stay!"
United States
Amethyst
The price is P5,579
P6,136 total
includes taxes & fees
Dec 28 - Dec 29
Holiday Inn Southaven Central - Memphis by IHG

Homewood Suites by Hilton Southaven

Homewood Suites by Hilton Southaven
3.0 star property
9.6 km from Choctaw Park
8.8 out of 10, Excellent, (938)
"All the staff are very friendly."
United States
Vania
The price is P7,284
P8,013 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Homewood Suites by Hilton Southaven

Fairfield Inn Memphis Southaven by Marriott

Fairfield Inn Memphis Southaven by Marriott
2.5 star property
9 km from Choctaw Park
8.2 out of 10, Very Good, (1000)
"Yes the room was very clean and everything was nice"
United States
Shamica
The price is P5,461
P6,007 total
includes taxes & fees
Dec 28 - Dec 29
Fairfield Inn Memphis Southaven by Marriott

Quality Inn Southaven - Memphis South

Quality Inn Southaven - Memphis South
2.5 star property
10.1 km from Choctaw Park
8.4 out of 10, Very Good, (1002)
"The quality of the room for the price was awesome. However the breakfast was not good at all. The coffee comes from a hot chocolate machine which tastes just like that, awful. Need better choice of food for customers."
United States
Jamori
The price is P4,853
P5,339 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Quality Inn Southaven - Memphis South

Super 8 by Wyndham Southaven

Super 8 by Wyndham Southaven
2.0 star property
9.9 km from Choctaw Park
6.8 out of 10, (1003)
"The hotel was clean and decorated for Christmas. Checkin was smooth and the agent was very friendly. "
United States
Pam
The price is P3,494
P4,229 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Super 8 by Wyndham Southaven

Home2 Suites by Hilton Memphis - Southaven, MS

Home2 Suites by Hilton Memphis - Southaven, MS
3.0 star property
9.2 km from Choctaw Park
8.6 out of 10, Excellent, (961)
"Good stay"
United States
Jerrell
The price is P6,707
P7,378 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Home2 Suites by Hilton Memphis - Southaven, MS

Magnolia Inn And Suites

Magnolia Inn And Suites
2.0 star property
8.6 km from Choctaw Park
8.0 out of 10, Very Good, (1001)
"Nice clean place for an overnight stay. "
United States
Zanetta
The price is P4,111
P4,727 total
includes taxes & fees
Dec 25 - Dec 26
Magnolia Inn And Suites

Courtyard by Marriott Memphis Southaven

Courtyard by Marriott Memphis Southaven
3.0 star property
9.1 km from Choctaw Park
8.4 out of 10, Very Good, (604)
"Great stay"
United States
Tammy
The price is P6,302
P6,933 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Courtyard by Marriott Memphis Southaven

The Guest House at Graceland

The Guest House at Graceland
4.0 star property
13.4 km from Choctaw Park
9.4 out of 10, Exceptional, (2840)
"Great hotel"
United States
Angela
The price is P12,808
P16,400 total
includes taxes & fees
Dec 25 - Dec 26
The Guest House at Graceland

Comfort Inn Memphis Airport West

Comfort Inn Memphis Airport West
2.5 star property
15.9 km from Choctaw Park
6.8 out of 10, (1000)
"Clean room and the staff was great "
United States
Roy
The price is P3,594
P4,385 total
includes taxes & fees
Dec 25 - Dec 26
Comfort Inn Memphis Airport West

Comfort Inn Horn Lake - Southhaven

Comfort Inn Horn Lake - Southhaven
2.5 star property
8.8 km from Choctaw Park
8.2 out of 10, Very Good, (604)
"Ideal place for a short stay. I was very pleased!"
United States
Kenya
The price is P4,968
P5,532 total
includes taxes & fees
Dec 28 - Dec 29
Comfort Inn Horn Lake - Southhaven

TownePlace Suites by Marriott Memphis Southaven

TownePlace Suites by Marriott Memphis Southaven
3.0 star property
9 km from Choctaw Park
8.2 out of 10, Very Good, (568)
"Great place to stay , staff is AMAZING!!"
United States
Christina
The price is P9,767
P10,743 total
includes taxes & fees
Dec 28 - Dec 29
TownePlace Suites by Marriott Memphis Southaven

Comfort Suites Southaven - Memphis South

Comfort Suites Southaven - Memphis South
2.5 star property
9.5 km from Choctaw Park
8.0 out of 10, Very Good, (1004)
"Girls trip felt very safe and the hotel was awesome clean and comfortable "
United States
Karan
The price is P5,374
P5,912 total
includes taxes & fees
Dec 29 - Dec 30
Comfort Suites Southaven - Memphis South

Residence Inn by Marriott Memphis Southaven

Residence Inn by Marriott Memphis Southaven
3.0 star property
9.1 km from Choctaw Park
8.6 out of 10, Excellent, (213)
"Very nice place, quiet and clean"
United States
Carmen
The price is P8,186
P9,004 total
includes taxes & fees
Dec 30 - Dec 31
Residence Inn by Marriott Memphis Southaven

Best Western Plus Goodman Inn & Suites

Best Western Plus Goodman Inn & Suites
2.5 star property
8 km from Choctaw Park
8.0 out of 10, Very Good, (553)
"Nice hotel, comfortable and safe. "
United States
Cong and Dawn
The price is P6,938
P7,680 total
includes taxes & fees
Dec 30 - Dec 31
Best Western Plus Goodman Inn & Suites
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.

Top Choctaw Park Hotel Reviews

Hotels near other Choctaw Park attractions

Frequently asked questions

What's the area like around Choctaw Park?
Choctaw Park is located in Horn Lake. This welcoming area is known for its array of dining options. You'll find 31 hotels and other accommodations within a few miles for a convenient home base.
What's the best place to stay close to Choctaw Park?
Homestay Horn Lake / Southaven MS is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and an outdoor pool. You'll find it 5.2 mi (8.3 km) from Choctaw Park. Other good choices in the area include Drury Inn & Suites Memphis Southaven and Wingate by Wyndham Horn Lake Southaven.
How many hotels should I expect to find near Choctaw Park?
Expedia has 31 hotels and other accommodations a few miles from Choctaw Park.
If I need to cancel the hotel reservation for my stay near Choctaw Park, will I receive a refund?
Yes, the majority of hotel bookings are refundable provided that you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If you have a non-refundable reservation, it might still be possible to cancel it and be given a refund within a 24-hour period of booking. Enter dates in and click on "Search", then use the filter option "fully refundable" to review the best deals available near Choctaw Park.
What can I see and do near Choctaw Park?
Spend some time exploring the natural beauty of Caroline Park, Kentwood North Park, and Chapel Park. Vinson Park, Shadow Oaks West Park, and Shadow Oaks East Park are fun stops for the whole family while you're in town. Surround yourself with nature at T. Burma Hobbs Park, Lake Lipscomb, and Horn Lake Community Park.