Top Hotels Near Choctaw Park in Horn Lake from NZ$124

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
8 Apr - 9 Apr
Tomorrow
9 Apr - 10 Apr
This weekend
10 Apr - 12 Apr
Next weekend
17 Apr - 19 Apr

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Choctaw Park hotels

Lobby

Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven
3.0 star property
8.5 km from Choctaw Park
9.2 out of 10, Wonderful, (1,005 reviews)
"Great staff, room clean & nice, and food was Great!"
United States
Michael
The price is NZ$195
includes taxes & fees
19 Apr - 20 Apr
Drury Inn & Suites Memphis Southaven
Exterior

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, (1,026 reviews)
"Clean room, comfortable bed and friendly staff. "
United States
Monian
The price is NZ$217
includes taxes & fees
7 May - 8 May
avid hotel Memphis - Southaven by IHG
Deluxe Suite, 1 King Bed, Non Smoking

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, (604 reviews)
"Clean room, comfortable bed, staff was kind and efficient. "
United States
Terry
The price is NZ$200
includes taxes & fees
12 Apr - 13 Apr
Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland
Free daily continental breakfast

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, (155 reviews)
"Excellent place to stay easy access to my work ,dinning and shopping activities"
United States
Alfonso
The price is NZ$190
includes taxes & fees
27 Apr - 28 Apr
Americas Best Value Inn & Suites Southaven Memphis
Exterior

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,000 reviews)
"Room was spotless. Great location "
United States
Jordan
The price is NZ$228
includes taxes & fees
12 Apr - 13 Apr
Holiday Inn Express & Suites Southaven Central - Memphis by IHG
Lobby sitting area

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, (564 reviews)
"Nice hotel, comfortable and safe. "
United States
Cong and Dawn
The price is NZ$227
includes taxes & fees
15 Apr - 16 Apr
Best Western Plus Goodman Inn & Suites
Lobby

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,799 reviews)
"The entire property was incredibly clean. Staff were friendly and went above and beyond. Would stay here again. "
United States
Kelly A
The price is NZ$407
includes taxes & fees
29 Apr - 30 Apr
The Guest House at Graceland
Property amenity

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, (961 reviews)
"Everything was good the room was nice and the staff was great "
United States
Patricia
The price is NZ$224
includes taxes & fees
12 Apr - 13 Apr
Holiday Inn Southaven Central - Memphis by IHG
Exterior

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,000 reviews)
"Clean room, comfy beds, courteous staff, great location to shopping and restaurants. "
United States
Cindy
The price is NZ$216
includes taxes & fees
19 Apr - 20 Apr
Hilton Garden Inn Memphis/Southaven, MS
Blackout curtains, iron/ironing board, rollaway beds, free WiFi

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, (1,005 reviews)
"Staying here everytime I need a room "
United States
Neil
The price is NZ$124
includes taxes & fees
19 Apr - 20 Apr
Magnolia Inn And Suites
Lobby

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)
"Good location. I enjoyed the breakfast. Everything was good at this location."
United States
James
The price is NZ$182
includes taxes & fees
26 Apr - 27 Apr
Quality Inn Southaven - Memphis South
Desk, blackout curtains, iron/ironing board, free cots/infant beds

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,002 reviews)
"The rooms was nice and clean and the staff was Very nice and friendly and the environment was nice and quiet "
United States
Ellis
The price is NZ$155
includes taxes & fees
9 Apr - 10 Apr
Super 8 by Wyndham Southaven
Lobby

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, (622 reviews)
"Parking was great. "
United States
Jason
The price is NZ$219
includes taxes & fees
3 May - 4 May
Comfort Inn Horn Lake - Southhaven
Lobby

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, (869 reviews)
"Love the very clean and comfortable "
United States
Elizabeth
The price is NZ$227
includes taxes & fees
12 Apr - 13 Apr
La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area
Courtyard

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, (975 reviews)
"The staff was really friendly and the room was comfortable and clean"
United States
Tia
The price is NZ$249
includes taxes & fees
4 May - 5 May
Homewood Suites by Hilton Southaven
Terrace/patio

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, (993 reviews)
"I did like this place! Nice room with good beds. I would say breakfast was good but would have liked a way to “take it to go” since we were trying to get back on the road. "
United States
Samantha
The price is NZ$232
includes taxes & fees
3 May - 4 May
Home2 Suites by Hilton Memphis - Southaven, MS
Outdoor pool

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.0 out of 10, Wonderful, (16 reviews)
"Very friendly staff and very nice hotel. Will definitely be staying here again. "
United States
Tawanda
The price is NZ$275
includes taxes & fees
26 Apr - 27 Apr
Staybridge Suites Southaven Memphis South by IHG
View from property

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,000 reviews)
"Yes the room was very clean and everything was nice"
United States
Shamica
The price is NZ$216
includes taxes & fees
13 Apr - 14 Apr
Fairfield Inn Memphis Southaven by Marriott
Exterior

Sleep Inn Horn Lake - Southaven

Sleep Inn Horn Lake - Southaven
2.5 star property
8.6 km from Choctaw Park
7.8 out of 10, Good, (720 reviews)
"Property is conveniently located by the interstate but its quiet. Beds are comfortable. They offer a breakfast setup and have reasonably priced rooms."
United States
Urura
The price is NZ$134
includes taxes & fees
26 Apr - 27 Apr
Sleep Inn Horn Lake - Southaven
Standard Room, 2 Queen Beds, Smoking

Econo Lodge Inn & Suites Horn Lake - Southhaven

Econo Lodge Inn & Suites Horn Lake - Southhaven
2.0 star property
8.4 km from Choctaw Park
7.6 out of 10, Good, (364 reviews)
"The staff was incredibly friendly and helpful, which really made my stay enjoyable."
United States
Sherman
The price is NZ$168
includes taxes & fees
6 May - 7 May
Econo Lodge Inn & Suites Horn Lake - Southhaven
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.
View all properties

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.2
Wonderful
1,005 reviews
View
Exterior
avid hotel Memphis - Southaven by IHG
2.5 star property
9.0
Wonderful
1,026 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
604 reviews
View
Free daily continental breakfast
Americas Best Value Inn & Suites Southaven Memphis
2.5 star property
8.6
Excellent
155 reviews
View
Exterior
Holiday Inn Express & Suites Southaven Central - Memphis by IHG
2.5 star property
9.0
Wonderful
1,000 reviews
View

Top Choctaw Park Hotel Reviews

The Guest House at Graceland

The Guest House at Graceland

10/10 Excellent
"Everything about a The Guest House at Graceland was absolutely perfect. It was warm, inviting and met every need and went far above my expectations. "
Cindy Kaye 6-night trip
Posted 8 hours ago
The Guest House at Graceland

Hotels near other Choctaw Park attractions

Caroline Park

After visiting Caroline Park, make a plan to see the other sights and activities in Horn Lake. While in this family-friendly area, you can savour the top-notch restaurants.
See properties

Chapel Park

Chapel Park is just one of the places to see in Horn Lake, so why not enjoy the other things to explore during your travels? While in this family-friendly area, you can savour the top-notch restaurants.
See properties

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 28 hotels and other accommodations within a few miles for a convenient home base.
What's the best place to stay close to Choctaw Park?
Drury Inn & Suites Memphis Southaven is one of the top choices for your stay based on our traveller data, and this hotel offers free breakfast and an outdoor pool. You'll find it 5.3 mi (8.5 km) from Choctaw Park. Other good options around the area include The Guest House at Graceland and Homestay Horn Lake / Southaven MS.
How many hotels are there near Choctaw Park?
Expedia has 28 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 Chapel Park, T. Burma Hobbs Park and Lake Lipscomb.