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

This weekend

Next weekend

Our top choices for Choctaw Park hotels

1. Hampton Inn Hernando

17.5 km from Choctaw Park

Daniel

₩118,788

₩130,666 total

includes taxes & fees

Oct 25 - Oct 26

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

2. Home2 Suites by Hilton Hernando

17.3 km from Choctaw Park

Tyler

₩124,498

₩136,948 total

includes taxes & fees

Oct 25 - Oct 26

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

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

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.

3. HARMONY HOTEL Hernando

16.8 km from Choctaw Park

Brenda

₩132,876

₩155,060 total

includes taxes & fees

Oct 27 - Oct 28

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

A hotel room with two beds, a television, a desk, and a chair.

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

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

4. Drury Inn & Suites Memphis Southaven

8.5 km from Choctaw Park

Tabetha

₩188,112

₩207,731 total

includes taxes & fees

Oct 18 - Oct 19

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 modern lobby with a central seating area, a high ceiling with geometric patterns, and a chandelier.

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

5. The Guest House at Graceland

13.4 km from Choctaw Park

Barry

₩345,713

₩437,623 total

includes taxes & fees

Oct 27 - Oct 28

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

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 swimming pool with lounge chairs and umbrellas, a covered seating area, and a building with multiple windows and balconies.

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

6. Quality Inn Southaven - Memphis South

10.1 km from Choctaw Park

Mary

₩151,172

₩166,289 total

includes taxes & fees

Nov 3 - Nov 4

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

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.

A modern, well-lit living area with a long wooden table, a sofa, and a coffee table. There are bookshelves and a TV on the wall.

7. Holiday Inn Southaven Central - Memphis by IHG

9.9 km from Choctaw Park

Samina

₩182,750

₩201,025 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 Holiday Inn Express building with a brick facade, multiple windows, and a parking lot with various vehicles.

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

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

9.3 km from Choctaw Park

Thomas

₩202,906

₩223,197 total

includes taxes & fees

Nov 1 - Nov 2

A conference room with a round table, black mesh chairs, a patterned carpet, and framed pictures on the walls.

A lobby with a round wooden table in the center, surrounded by a patterned floor.

A hotel room with two beds, a desk, a chair, a window with a view, and two paintings on the wall.

9. Hilton Garden Inn Memphis/Southaven, MS

8.9 km from Choctaw Park

Cindy

₩227,645

₩250,409 total

includes taxes & fees

Nov 8 - Nov 9

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

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

A gym with multiple treadmills, ellipticals, and a stationary bike.

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

10. Courtyard by Marriott Memphis Airport

16.5 km from Choctaw Park

Torsten

₩168,103

₩202,311 total

includes taxes & fees

Nov 9 - Nov 10

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

A modern bar area with a marble countertop, wooden shelves, and black bar stools.

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

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

11. Staybridge Suites Southaven Memphis South by IHG

9.5 km from Choctaw Park

Jhomary

₩330,563

₩363,619 total

includes taxes & fees

Oct 18 - Oct 19

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

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

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

A modern hotel building with a sign reading "HOME 2 Suites by Hilton."

12. Home2 Suites by Hilton Memphis - Southaven, MS

9.3 km from Choctaw Park

Heather

₩228,102

₩250,912 total

includes taxes & fees

Oct 25 - Oct 26

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

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

A reception desk with a computer, a phone, and a small counter. There is a vending machine with snacks and drinks. A door is visible in the background.

A swimming pool with lounge chairs, a lifeguard sign, and a building in the background.

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

8.1 km from Choctaw Park

Danyell

₩179,995

₩198,883 total

includes taxes & fees

Oct 25 - Oct 26

A modern living room with a grey sofa, red cushions, a round ottoman, and a glass coffee table.

A spacious lobby with a reception desk, a large circular seating area, and a snack vending machine.

A breakfast bar with a coffee machine, a fruit juice dispenser, and a yogurt cooler.

A multi-story hotel with a prominent entrance, a clear sky, and surrounding greenery.

14. Best Western Plus Goodman Inn & Suites

8 km from Choctaw Park

Enrique

₩158,574

₩175,516 total

includes taxes & fees

Oct 20 - Oct 21

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

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

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

A Sleep Inn building with two banners, a tree, and a well-maintained lawn.

15. Sleep Inn Horn Lake - Southaven

8.6 km from Choctaw Park

Ryan

₩124,498

₩138,391 total

includes taxes & fees

Nov 4 - Nov 5

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.

16. Fairfield Inn Memphis Southaven by Marriott

9 km from Choctaw Park

Auronda

₩147,342

₩162,077 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 gym with treadmills, elliptical machines, and weight benches.

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.

17. Candlewood Suites Memphis - Southaven by IHG

9.4 km from Choctaw Park

Linda

₩180,198

₩198,218 total

includes taxes & fees

Nov 3 - Nov 4

A hotel reception desk with a city skyline view in the background.

A hotel room with a bed, nightstand, lamp, TV, and a bathroom visible through an open door.

A hotel with a covered entrance, a flag, and a parking area.

A hotel breakfast area with a long counter, various food stations, and a juice dispenser.

18. La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

15.9 km from Choctaw Park

orlandos

₩117,996

₩142,790 total

includes taxes & fees

Nov 11 - Nov 12

A bathroom with a white sink, a large mirror, a framed artwork, and a towel rack with towels.

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

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

A hotel room with two beds, a desk, and a chair.

19. Hampton Inn Memphis/Southaven

9.1 km from Choctaw Park

Carlos

₩181,608

₩199,770 total

includes taxes & fees

Oct 25 - Oct 26

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

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

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

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

20. Courtyard by Marriott Memphis Southaven

9.1 km from Choctaw Park

Alma

₩227,049

₩249,753 total

includes taxes & fees

Oct 25 - Oct 26

View all properties

Compare popular hotels close to Choctaw Park

Property	Property class	Guest rating
Hampton Inn Hernando	9.2 Wonderful 616 reviews	View
Home2 Suites by Hilton Hernando	9.6 Exceptional 67 reviews	View
HARMONY HOTEL Hernando	8.6 Excellent 903 reviews	View
Drury Inn & Suites Memphis Southaven	9.4 Exceptional 1,002 reviews	View
The Guest House at Graceland	9.6 Exceptional 2,993 reviews	View

Top Choctaw Park Hotel Reviews

The Stallion

10/10 Excellent

"The location was amazing. Within walking distance of many attractions and food. The secured parking was made us feel safe. The studio was spacious and well equipped with everything you need. I appreciated the “contactless check in and check out, Communication was also excellent with detailed instructions. I would definitely recommend the Stallion if you are staying in downtown Memphis."

Big Cypress Lodge

8/10 Good

"It was an amazing experience. Love the room and how dark it gets no sun so you can sleep in late. I have no complaints."

The Peabody Memphis

10/10 Excellent

"Nice place"

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

8/10 Good

"Good stay. Staff a little rude, but it's clean"

Quality Inn Southaven - Memphis South

8/10 Good

"clean room with excellent heating cooling system. Misted having any hot breakfast items ."

Sleep Inn & Suites Memphis Southeast

8/10 Good

"Okay"

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 ₩130,666

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. Hampton Inn Hernando

2. Home2 Suites by Hilton Hernando

3. HARMONY HOTEL Hernando

4. Drury Inn & Suites Memphis Southaven

5. The Guest House at Graceland

6. Quality Inn Southaven - Memphis South

7. Holiday Inn Southaven Central - Memphis by IHG

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

9. Hilton Garden Inn Memphis/Southaven, MS

10. Courtyard by Marriott Memphis Airport

11. Staybridge Suites Southaven Memphis South by IHG

12. Home2 Suites by Hilton Memphis - Southaven, MS

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

14. Best Western Plus Goodman Inn & Suites

15. Sleep Inn Horn Lake - Southaven

16. Fairfield Inn Memphis Southaven by Marriott

17. Candlewood Suites Memphis - Southaven by IHG

18. La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

19. Hampton Inn Memphis/Southaven

20. Courtyard by Marriott Memphis Southaven

Compare popular hotels close to Choctaw Park

Top Choctaw Park Hotel Reviews

The Stallion

Big Cypress Lodge

The Peabody Memphis

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

Quality Inn Southaven - Memphis South

Sleep Inn & Suites Memphis Southeast

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