Top Hotels Near Choctaw Park in Horn Lake from AU$137

  • 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

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.5 km from Choctaw Park
9.4 out of 10, Exceptional, (1,015 reviews)
"Very clean, comfortable beds, hot breakfast was very good"
United States
Devon
The price is AU$180
includes taxes & fees
24 May - 25 May
Drury Inn & Suites Memphis Southaven

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, (1,008 reviews)
"Clean, quiet, and spacious room."
United States
Nancy
The price is AU$211
includes taxes & fees
24 May - 25 May
Holiday Inn Express & Suites Southaven Central - Memphis 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.1 km from Choctaw Park
8.4 out of 10, Very good, (606 reviews)
"Clean room, comfortable bed, staff was kind and efficient. "
United States
Terry
The price is AU$176
includes taxes & fees
31 May - 1 June
Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland

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, (971 reviews)
"Great stay and pleasant staff!!"
United States
Max
The price is AU$185
includes taxes & fees
17 May - 18 May
Holiday Inn Southaven Central - Memphis by IHG

Americas Best Value Inn & Suites Southaven Memphis

Americas Best Value Inn & Suites Southaven Memphis
2.5 star property
8.1 km from Choctaw Park
8.6 out of 10, Excellent, (160 reviews)
"Room was clean and quiet"
United States
Mindy
The price is AU$168
includes taxes & fees
17 May - 18 May
Americas Best Value Inn & Suites Southaven Memphis

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, (1,004 reviews)
"Nothing bad to say. We enjoyed our stay."
United States
Kinyanna
The price is AU$188
includes taxes & fees
24 May - 25 May
Hilton Garden Inn Memphis/Southaven, MS

The Guest House at Graceland

The Guest House at Graceland
4.0 star property
13.4 km from Choctaw Park
9.6 out of 10, Exceptional, (2,862 reviews)
"Enjoyed the stay at the Guesthouse at Graceland. Looking forward to returning."
United States
Al
The price is AU$326
includes taxes & fees
28 May - 29 May
The Guest House at Graceland

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, (983 reviews)
"Location very convenient to places to eat and access to interstate highway. Room was fantastic. Will likely stay here again."
United States
William
The price is AU$212
includes taxes & fees
7 June - 8 June
Homewood Suites by Hilton Southaven

Staybridge Suites Southaven Memphis South by IHG

Staybridge Suites Southaven Memphis South by IHG
3.0 star property
9.5 km from Choctaw Park
9.2 out of 10, Wonderful, (25 reviews)
"Very friendly staff and very nice hotel. Will definitely be staying here again. "
United States
Tawanda
The price is AU$229
includes taxes & fees
7 June - 8 June
Staybridge Suites Southaven Memphis South by IHG

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, (570 reviews)
"Clean room and friendly staff. "
United States
Troy
The price is AU$187
includes taxes & fees
24 May - 25 May
Best Western Plus Goodman Inn & Suites

Quality Inn Southaven - Memphis South

Quality Inn Southaven - Memphis South
2.5 star property
10.1 km from Choctaw Park
8.2 out of 10, Very good, (1,003 reviews)
"Clean, helpful staff and handy to airport "
United States
Peggy
The price is AU$162
includes taxes & fees
25 May - 26 May
Quality Inn Southaven - Memphis South

Fairfield Inn Memphis Southaven by Marriott

Fairfield Inn Memphis Southaven by Marriott
3.0 star property
9 km from Choctaw Park
8.2 out of 10, Very good, (1,005 reviews)
"I really had a great time. Everything was perfect for my needs. Looking forward to returning. "
United States
Melissa
The price is AU$141
includes taxes & fees
17 May - 18 May
Fairfield Inn Memphis Southaven by Marriott

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, (616 reviews)
"Room was clean, breakfast was very good, close to everything. Enjoyed the stay."
United States
Wilhelmina
The price is AU$176
includes taxes & fees
7 June - 8 June
Courtyard by Marriott Memphis Southaven

Super 8 by Wyndham Southaven

Super 8 by Wyndham Southaven
2.0 star property
10 km from Choctaw Park
6.8 out of 10, (1,001 reviews)
"Everything was okay. "
United States
Gary
The price is AU$147
includes taxes & fees
24 May - 25 May
Super 8 by Wyndham Southaven

Home2 Suites by Hilton Memphis - Southaven, MS

Home2 Suites by Hilton Memphis - Southaven, MS
3.0 star property
9.3 km from Choctaw Park
8.6 out of 10, Excellent, (1,002 reviews)
"The best hotel in the area, would definitely stay again!"
United States
Justin
The price is AU$186
includes taxes & fees
7 June - 8 June
Home2 Suites by Hilton Memphis - Southaven, MS

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, (629 reviews)
"Parking was great. "
United States
Jason
The price is AU$187
includes taxes & fees
25 May - 26 May
Comfort Inn Horn Lake - Southhaven

Hampton Inn Memphis/Southaven

Hampton Inn Memphis/Southaven
2.5 star property
9.1 km from Choctaw Park
8.2 out of 10, Very good, (898 reviews)
"The staff that checked me in was awesome!"
United States
Rob
The price is AU$218
includes taxes & fees
24 May - 25 May
Hampton Inn Memphis/Southaven

La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area

La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area
3.0 star property
8.5 km from Choctaw Park
7.8 out of 10, Good, (872 reviews)
"Love the very clean and comfortable "
United States
Elizabeth
The price is AU$195
includes taxes & fees
24 May - 25 May
La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area

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, (217 reviews)
"We were much more comfortable with the accommodations "
United States
Leroy
The price is AU$231
includes taxes & fees
24 May - 25 May
Residence Inn by Marriott Memphis Southaven

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, (1,002 reviews)
"Every thing was great "
United States
Terrica
The price is AU$137
includes taxes & fees
7 June - 8 June
Comfort Inn Memphis Airport West
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.

Compare popular hotels close to Choctaw Park

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
Lobby
Drury Inn & Suites Memphis Southaven
3.0 star property
9.4
Exceptional
1,015 reviews
View
Exterior
Holiday Inn Express & Suites Southaven Central - Memphis by IHG
2.5 star property
9.0
Wonderful
1,008 reviews
View
Deluxe Suite, 1 King Bed, Non Smoking
Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland
2.0 star property
8.4
Very good
606 reviews
View
Property amenity
Holiday Inn Southaven Central - Memphis by IHG
4.0 star property
8.8
Excellent
971 reviews
View
Free daily continental breakfast
Americas Best Value Inn & Suites Southaven Memphis
2.5 star property
8.6
Excellent
160 reviews
View

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?
The Guest House at Graceland is one of the top choices for your stay based on our traveller data, and this hotel offers 3 restaurants and a fitness centre. You'll find it 8.3 mi (13.4 km) from Choctaw Park. Other good options around the area include Homestay Horn Lake / Southaven MS and Drury Inn & Suites Memphis Southaven.
How many hotels are there near Choctaw Park?
Expedia has 31 hotels and other accommodation options 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, you'll find most hotel room reservations are fully refundable as long as you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before your check-in date. If your reservation is non-refundable, you may still be able to cancel and get a refund within a 24-hour period of your booking. Add your dates and click on "Search", then use the "fully refundable" filter to get the best options available near Choctaw Park.
What can I see and do near Choctaw Park?
Spend some time exploring the the natural beauty of Brookhaven Park, Kentwood North Park and Caroline 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 Lake Lipscomb, Chapel Park and T. Burma Hobbs Park.