The Best Hotels Closest to Choctaw Park in Horn Lake for 2026

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

Tomorrow

Next weekend

In two weeks

Our top choices for Choctaw Park hotels

A hotel room with a grey sofa, two single beds, a patterned ottoman, a wall-mounted lamp, and a framed artwork.

1. Home2 Suites by Hilton Hernando

17.3 km from Choctaw Park

Tyler

₩124,175

₩136,592 total

includes taxes & fees

Nov 5 - Nov 6

A hotel room with a large bed, a desk with a computer, a TV, and a painting on the wall.

A living room with a black sofa, a dining table with chairs, a TV mounted on the wall, and a framed picture of a cityscape.

A hotel reception area with a reception desk, a monitor displaying security footage, a sign for 'Super 8', and a door marked 'EXIT'.

A hotel with a parking lot, multiple vehicles, and a sign indicating the hotel name.

2. HARMONY HOTEL Hernando

16.8 km from Choctaw Park

Brenda

₩125,569

₩146,557 total

includes taxes & fees

Nov 4 - Nov 5

A spacious lobby with seating areas, a television, and a modern interior design.

An indoor swimming pool with clear water, a tiled edge, and a seating area with chairs and a table.

A dining area with wooden tables and chairs, a popcorn machine, and large windows.

A corner seating area with a round glass table, grey and orange cushioned benches, and a striped curtain backdrop.

3. Drury Inn & Suites Memphis Southaven

8.5 km from Choctaw Park

Tabetha

₩170,446

₩188,470 total

includes taxes & fees

Nov 1 - Nov 2

A modern hotel lobby with a seating area, a bar, and a large window.

A swimming pool with lounge chairs and umbrellas, a covered seating area, and a building with multiple windows and balconies.

A hotel room with a sofa, a small table, a bed with a headboard, a flat-screen TV, and a framed picture on the wall.

A modern reception area with a glass partition, a counter, and a seating area with patterned chairs and a yellow table.

4. Quality Inn Southaven - Memphis South

10.1 km from Choctaw Park

Jerry

₩150,779

₩165,858 total

includes taxes & fees

Nov 2 - Nov 3

A spacious dining area with multiple tables and chairs, a bar area, and a seating section with cushioned benches.

A modern hotel lobby with a sofa, armchairs, a dining table, and a TV mounted on the wall.

A Holiday Inn hotel with a modern design, featuring a covered entrance, a parking lot, and landscaped areas.

A modern kitchen with a bar area, including a countertop with bar stools and a laptop.

5. Holiday Inn Southaven Central - Memphis by IHG

9.9 km from Choctaw Park

Gary

₩180,935

₩199,029 total

includes taxes & fees

Oct 18 - Oct 19

A Courtyard hotel with a fire pit, outdoor seating, and a brick facade.

A pool area with clear water, tiled flooring, and several lounge chairs.

A hotel entrance with a covered area, a parking lot, and a building with multiple windows.

A modern lobby with a sectional sofa, a round coffee table, and a grey armchair. There is a large window providing a view outside.

6. Courtyard by Marriott Memphis Southaven

9.1 km from Choctaw Park

Alma

₩215,916

₩237,508 total

includes taxes & fees

Oct 25 - Oct 26

A modern hotel with a prominent 'avid' sign, glass entrance, and outdoor seating area.

A modern hotel lobby with large windows, seating areas, and a reception desk.

A modern building with large windows, red outdoor seating, and a clear view of the interior.

A modern hotel room with a bed, a desk, a chair, a flat-screen TV mounted on the wall, and a large window offering a city view.

7. avid hotel Memphis - Southaven by IHG

10 km from Choctaw Park

Betty

₩168,873

₩192,367 total

includes taxes & fees

Nov 8 - Nov 9

A Hilton Garden Inn with a large sign, multiple buildings, and a parking lot.

An indoor swimming pool with clear water, marked depth lines, and a tiled floor.

A spacious lobby with a high ceiling, decorative hanging lights, and a central seating area with tables and chairs.

8. Hilton Garden Inn Memphis/Southaven, MS

8.9 km from Choctaw Park

Cindy

₩226,812

₩249,492 total

includes taxes & fees

Nov 8 - Nov 9

A modern interior with long tables and chairs, a sofa, and a flat-screen TV mounted on the wall.

A modern conference room with a long table, green upholstered chairs, a sofa, and a fruit bowl.

A snack and beverage display area with shelves stocked with various snacks and drinks, and two refrigerated display cases with beverages.

A Hampton Inn hotel with a modern facade, a welcoming entrance, and a landscaped driveway.

9. Hampton Inn Memphis/Southaven

9.1 km from Choctaw Park

Carlos

₩173,162

₩190,478 total

includes taxes & fees

Oct 18 - Oct 19

A modern dining area with wooden flooring, red and blue seating, and a central coffee station.

A hotel room with a bed, a desk with a microwave, a coffee maker, and a trash bin.

A coffee station with two coffee machines, a coffee press, and various coffee-related items on a counter.

A Holiday Inn Express building with a brick facade, multiple windows, and a parking lot with various vehicles.

10. Holiday Inn Express & Suites Southaven Central - Memphis by IHG

9.3 km from Choctaw Park

Thomas

₩192,997

₩212,295 total

includes taxes & fees

Nov 8 - Nov 9

A luxurious lobby with a central seating area, high ceilings with geometric patterns, and modern lighting fixtures.

A grand staircase with a golden handrail, a chandelier, and a blue curtain backdrop.

A spacious dining area with multiple tables and chairs, a large hanging light fixture, and a green accent wall.

A hotel with multiple floors, a swimming pool, and outdoor seating areas.

11. The Guest House at Graceland

13.4 km from Choctaw Park

Barry

₩347,127

₩439,411 total

includes taxes & fees

Oct 11 - Oct 12

An outdoor patio with a fire pit, seating, and a building in the background.

A modern living room with a curved sofa, a coffee table, a desk with a computer, and a guitar wall art piece.

A lobby with a reception desk, seating area, and artwork on the walls.

A multi-story hotel with a prominent entrance and a parking lot.

12. Homewood Suites by Hilton Southaven

9.6 km from Choctaw Park

Tim

₩203,921

₩224,313 total

includes taxes & fees

Nov 8 - Nov 9

An outdoor seating area with orange chairs and a stone fire pit.

An indoor swimming pool with wooden beams, glass walls, and seating areas with chairs and umbrellas.

A modern lounge area with a green sofa, two round tables, and wicker chairs.

A modern hotel lobby with a reception desk, seating area, and a coffee bar.

13. Home2 Suites by Hilton Memphis - Southaven, MS

9.3 km from Choctaw Park

Heather

₩208,893

₩229,782 total

includes taxes & fees

Oct 25 - Oct 26

A hotel lobby with a fireplace, comfortable seating, artwork on the walls, and a television.

A hotel room with a red sofa, a wooden desk with a television, a lamp, and two ottomans.

A hotel lobby with a central bar area, multiple seating arrangements, and a clock on the wall.

A hotel room with a large bed, a desk, a chair, and two bedside lamps.

14. Comfort Suites Southaven - Memphis South

9.5 km from Choctaw Park

Crystal

₩152,367

₩167,604 total

includes taxes & fees

Nov 1 - Nov 2

A compact hotel room with a kitchenette including a microwave, refrigerator, and sink.

A Days Inn & Suites building with a parking lot and multiple cars.

A modern hotel lobby with a dining area, a kitchen, and a living room.

A modern hotel room with a large bed, a separate bathroom, a flat-screen TV, and a red sofa.

15. Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland

8.1 km from Choctaw Park

Danyell

₩170,459

₩188,484 total

includes taxes & fees

Nov 1 - Nov 2

A Courtyard by Marriott hotel with a covered entrance, landscaped garden, and a modern architectural design.

A patio area with outdoor furniture, a fire pit, and a modern building in the background.

A hotel room with two beds, a desk, a chair, a TV, and a large window with curtains.

A modern restaurant with a bar area, seating arrangements, and a menu board.

16. Courtyard by Marriott Memphis Airport

16.5 km from Choctaw Park

Torsten

₩155,604

₩187,461 total

includes taxes & fees

Nov 8 - Nov 9

A hotel room with a large bed, a desk with a chair, a nightstand, and two wall-mounted lamps.

A swimming pool with a brick edge, surrounded by a paved deck. There are lounge chairs and a building in the background.

A reception desk with a 'Welcome' mat, a sign for 'Sleep Inn', and a computer monitor.

A coffee station with a coffee machine, a refrigerator, and a microwave.

17. Sleep Inn Horn Lake - Southaven

8.6 km from Choctaw Park

Ryan

₩124,175

₩138,033 total

includes taxes & fees

Nov 2 - Nov 3

A multi-story hotel with a modern design, featuring a covered entrance and a parking area with handicapped accessibility.

A hotel room with a bed, a desk, a chair, a wardrobe, and a painting on the wall.

A modern dining area with a long wooden bar, multiple tables and chairs, and pendant lighting.

A gym with treadmills, elliptical machines, a bench press, and dumbbells.

18. Fairfield Inn Memphis Southaven by Marriott

9 km from Choctaw Park

Auronda

₩147,172

₩161,889 total

includes taxes & fees

Nov 1 - Nov 2

A hotel room with a bed, a dresser, a television, a desk with a lamp, and a kitchenette in the background.

A pet-friendly area with signs indicating a pet waste station and a pet walking area.

An indoor swimming pool with a diving board, two lounge chairs, and a table with chairs.

A modern lobby with a sectional sofa, a round ottoman, and a flat-screen TV mounted on the wall.

19. Candlewood Suites Memphis - Southaven by IHG

9.4 km from Choctaw Park

Linda

₩180,935

₩199,029 total

includes taxes & fees

Nov 8 - Nov 9

Two children in a swimming pool with water splashing around them.

An outdoor patio area with seating, a barbecue grill, and string lights.

A modern gym with treadmills, exercise balls, and weight machines.

A spacious, modern living area with a herringbone wood floor, large windows, and contemporary furniture.

20. Staybridge Suites Southaven Memphis South by IHG

9.5 km from Choctaw Park

Jhomary

₩387,335

₩426,070 total

includes taxes & fees

Oct 11 - Oct 12

View all properties

Compare popular hotels close to Choctaw Park

Property	Property class	Guest rating
Home2 Suites by Hilton Hernando	9.6 Exceptional 67 reviews	View
HARMONY HOTEL Hernando	8.6 Excellent 902 reviews	View
Drury Inn & Suites Memphis Southaven	9.4 Exceptional 1,001 reviews	View
Quality Inn Southaven - Memphis South	8.2 Very good 1,001 reviews	View
Holiday Inn Southaven Central - Memphis by IHG	8.8 Excellent 1,001 reviews	View

Top Choctaw Park Hotel Reviews

Holiday Inn Southaven Central - Memphis by IHG

10/10 Excellent

"The place was very clean and the staff was very friendly and helpful."

Hyatt Centric Beale Street Memphis

10/10 Excellent

"Great location, very clean, quiet and comfortable room. The baristas downstairs (lobby area) were wonderful and made excellent lattes. Parking is very expensive. The only downside. So we parked at a parking garage across the street, but that involves more walking and lugging suitcases. Location was great to access Memphis's downtown tourist stops & others around the city. Overall, a very enjoyable stay."

Big Cypress Lodge

10/10 Excellent

"I missed the complimentry breakfast......?????? maybe next time????"

Holiday Inn Express & Suites Memphis Arpt Elvis Presley Blv by IHG

10/10 Excellent

"For the past five years, we have stayed here at least once to twice a year on our way to and from Georgia. Always have received quality service."

Quality Inn Southaven - Memphis South

10/10 Excellent

"Very nice."

Homewood Suites by Hilton Southaven

10/10 Excellent

"Older property, in need of some renovations; however, it was clean and in a great location."

Studio 6 Extended Stay Memphis Airport TN

10/10 Excellent

"good stay"

Other attractions near Choctaw Park

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 savor 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 savor the top-notch restaurants.

See properties

Vinson Park

Vinson 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 savor the top-notch restaurants.

See properties

Shadow Oaks West Park

After visiting Shadow Oaks West Park, make a plan to see the other sights and activities in Horn Lake. While in this family-friendly area, you can savor the top-notch restaurants.

See properties

Fairfield Meadows Park

Fairfield Meadows 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 savor the top-notch restaurants.

See properties

Shadow Oaks East Park

After visiting Shadow Oaks East Park, make a plan to see the other sights and activities in Horn Lake. While in this family-friendly area, you can savor the top-notch restaurants.

See properties

T. Burma Hobbs Park

T. Burma Hobbs 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 savor the top-notch restaurants.

See properties

Latimer Lake Park

After visiting Latimer Lake Park, make a plan to see the other sights and activities in Horn Lake. While in this family-friendly area, you can savor 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 35 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 traveler 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 choices in the area include The Guest House at Graceland and avid hotel Memphis - Southaven by IHG.

How many hotels should I expect to find near Choctaw Park?

Expedia has 35 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.

Where can I learn more about changing or cancelling my trip in the area near Choctaw Park?

To access more information about picking new dates or cancelling your stay near Choctaw Park, go to https://www.expedia.com/service/.

What can I see and do near Choctaw Park?

Spend some time exploring the natural beauty of Caroline Park, Kentwood North Park, and Cherry Valley 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 Caprock Cove Park, Brookhaven Park, and Chapel Park.

Find hotels near Choctaw Park, Horn Lake from ₩136,592

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Choctaw Park hotels

1. Home2 Suites by Hilton Hernando

2. HARMONY HOTEL Hernando

3. Drury Inn & Suites Memphis Southaven

4. Quality Inn Southaven - Memphis South

5. Holiday Inn Southaven Central - Memphis by IHG

6. Courtyard by Marriott Memphis Southaven

7. avid hotel Memphis - Southaven by IHG

8. Hilton Garden Inn Memphis/Southaven, MS

9. Hampton Inn Memphis/Southaven

10. Holiday Inn Express & Suites Southaven Central - Memphis by IHG

11. The Guest House at Graceland

12. Homewood Suites by Hilton Southaven

13. Home2 Suites by Hilton Memphis - Southaven, MS

14. Comfort Suites Southaven - Memphis South

15. Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland

16. Courtyard by Marriott Memphis Airport

17. Sleep Inn Horn Lake - Southaven

18. Fairfield Inn Memphis Southaven by Marriott

19. Candlewood Suites Memphis - Southaven by IHG

20. Staybridge Suites Southaven Memphis South by IHG

Compare popular hotels close to Choctaw Park

Top Choctaw Park Hotel Reviews

Holiday Inn Southaven Central - Memphis by IHG

Hyatt Centric Beale Street Memphis

Big Cypress Lodge

Holiday Inn Express & Suites Memphis Arpt Elvis Presley Blv by IHG

Quality Inn Southaven - Memphis South

Homewood Suites by Hilton Southaven

Studio 6 Extended Stay Memphis Airport TN

Other attractions near Choctaw Park

Caroline Park

Chapel Park

Vinson Park

Shadow Oaks West Park

Fairfield Meadows Park

Shadow Oaks East Park

T. Burma Hobbs Park

Latimer Lake Park

Frequently asked questions