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

  • 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

This weekend
29 May - 31 May
Next weekend
5 Jun - 7 Jun

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.4 out of 10, Exceptional, (1,003 reviews)
"Very clean, comfortable beds, hot breakfast was very good"
United States
Devon
The price is NZ$201
includes taxes & fees
21 June - 22 June
Drury Inn & Suites Memphis Southaven
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,001 reviews)
"Nothing bad to say. We enjoyed our stay."
United States
Kinyanna
The price is NZ$174
includes taxes & fees
7 June - 8 June
Hilton Garden Inn Memphis/Southaven, MS
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, (993 reviews)
"Would definitely stay here again."
United States
Kim
The price is NZ$245
includes taxes & fees
15 June - 16 June
Homewood Suites by Hilton 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,051 reviews)
"Friendly staff, good choices for they're "grab and go" breakfast"
United States
Kimberly
The price is NZ$275
includes taxes & fees
4 June - 5 June
avid hotel Memphis - Southaven by IHG
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,006 reviews)
"Clean, quiet, and spacious room."
United States
Nancy
The price is NZ$243
includes taxes & fees
7 June - 8 June
Holiday Inn Express & Suites Southaven Central - Memphis 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, (607 reviews)
"Clean room, comfortable bed, staff was kind and efficient. "
United States
Terry
The price is NZ$218
includes taxes & fees
7 June - 8 June
Days Inn & Suites by Wyndham Horn Lake/Memphis 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, (977 reviews)
"Everything smelled good and was very clean."
United States
Kristen
The price is NZ$207
includes taxes & fees
7 June - 8 June
Holiday Inn Southaven Central - Memphis by IHG
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,849 reviews)
"Great place to stay when visiting Graceland!"
United States
Jana
The price is NZ$404
includes taxes & fees
11 June - 12 June
The Guest House at 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, (161 reviews)
"Room was clean and quiet"
United States
Mindy
The price is NZ$244
includes taxes & fees
31 May - 1 June
Americas Best Value Inn & Suites Southaven Memphis
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.2 out of 10, Wonderful, (28 reviews)
"Probably the best hotel I’ve stayed in in this tristate area"
United States
Adel
The price is NZ$267
includes taxes & fees
21 June - 22 June
Staybridge Suites Southaven Memphis South 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, (571 reviews)
"Clean room and friendly staff. "
United States
Troy
The price is NZ$231
includes taxes & fees
31 May - 1 June
Best Western Plus Goodman Inn & Suites
Free daily buffet breakfast

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, (905 reviews)
"ROOM, BREAKFAST, LOCATION, STAFF ALL EXCELLENT ‼️"
United States
Jateria
The price is NZ$270
includes taxes & fees
7 June - 8 June
Hampton Inn Memphis/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, (1,001 reviews)
"The best hotel in the area, would definitely stay again!"
United States
Justin
The price is NZ$231
includes taxes & fees
7 June - 8 June
Home2 Suites by Hilton Memphis - Southaven, MS
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,001 reviews)
"Everything was okay. "
United States
Gary
The price is NZ$163
includes taxes & fees
1 June - 2 June
Super 8 by Wyndham Southaven
Property amenity

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, (620 reviews)
"The room was very clean and the staff was great!!"
United States
William
The price is NZ$190
includes taxes & fees
7 June - 8 June
Courtyard by Marriott Memphis Southaven
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,001 reviews)
"Great place to stay "
United States
Neil
The price is NZ$138
includes taxes & fees
24 June - 25 June
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,002 reviews)
"Clean, helpful staff and handy to airport "
United States
Peggy
The price is NZ$205
includes taxes & fees
31 May - 1 June
Quality Inn Southaven - Memphis South
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, (633 reviews)
"Parking was great. "
United States
Jason
The price is NZ$224
includes taxes & fees
31 May - 1 June
Comfort Inn Horn Lake - Southhaven
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)
"I really had a great time. Everything was perfect for my needs. Looking forward to returning. "
United States
Melissa
The price is NZ$213
includes taxes & fees
7 June - 8 June
Fairfield Inn Memphis Southaven by Marriott
Pillow-top beds, desk, blackout curtains, iron/ironing board

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,000 reviews)
"Every thing was great "
United States
Terrica
The price is NZ$165
includes taxes & fees
22 June - 23 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.
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.4
Exceptional
1,003 reviews
View
Exterior
Hilton Garden Inn Memphis/Southaven, MS
3.0 star property
8.6
Excellent
1,001 reviews
View
Courtyard
Homewood Suites by Hilton Southaven
3.0 star property
8.8
Excellent
993 reviews
View
Exterior
avid hotel Memphis - Southaven by IHG
2.5 star property
9.0
Wonderful
1,051 reviews
View
Exterior
Holiday Inn Express & Suites Southaven Central - Memphis by IHG
2.5 star property
9.0
Wonderful
1,006 reviews
View

Top Choctaw Park Hotel Reviews

The Guest House at Graceland

The Guest House at Graceland

8/10 Good
"Loved it! Beautiful hotel, staff was very friendly and helpful. Shuttle back and forth to Graceland is a nice convenient amenity. If you plan to go to Graceland, make sure you get an early tour, and wear comfortable shoes. There is so much to see over there, you could literally spend the day just looking. It is an amazing place and so much history. My only complaint and it's really not a complaint, is that I wish there had been a breakfast included in the stay for the price. Other than that, we had a wonderful time, and everything was lovely. Thanks to all the Staff for making our stay GREAT!"
Joetta 1-night trip
Posted 2 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

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, Caroline Park and Kentwood North 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.