The Best Hotels with a Pool in Horn Lake, MS from ￥9,538 in 2026 | Expedia

a stunning panoramic shot of the Memphis-Arkansas Bridge over the vast flowing waters of the Mississippi river with blue sky and powerful yellow clouds and dry brush on the banks of the river

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 availability on Horn Lake Hotels with a Pool

Tonight

Tomorrow

Next weekend

In two weeks

Jun 12 - Jun 14

Our top choices for Horn Lake hotels with a pool

Indoor pool, outdoor pool

Drury Inn & Suites Memphis Southaven

Horn Lake

Splash into pool paradise with this hotel's dual indoor-outdoor aquatic havens.

￥17,852 total

includes taxes & fees

Jun 14 - Jun 15

Gazebo

Americas Best Value Inn & Suites Southaven Memphis

Horn Lake

Tranquil outdoor pool offers a refreshing escape at this Memphis-area hotel, just minutes from Graceland attractions.

￥22,714 total

includes taxes & fees

Jun 14 - Jun 15

Seasonal outdoor pool

Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland

Horn Lake

Enjoy a refreshing escape at this well-maintained hotel with a seasonal outdoor pool for summertime relaxation.

￥21,151 total

includes taxes & fees

Jun 7 - Jun 8

Lobby sitting area

Best Western Plus Goodman Inn & Suites

Horn Lake

Splash into serenity at the indoor pool with comfortable loungers for year-round aquatic bliss.

￥21,555 total

includes taxes & fees

Jun 7 - Jun 8

Pool

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

Horn Lake

Make a splash at this pet-friendly hotel with an outdoor pool, just minutes from Graceland.

￥23,998 total

includes taxes & fees

Jun 7 - Jun 8

Seasonal outdoor pool

Sleep Inn Horn Lake - Southaven

Horn Lake

Dive into summer at this Southaven seasonal pool hotel with complimentary breakfast and friendly staff service.

￥16,411 total

includes taxes & fees

Jun 21 - Jun 22

Outdoor pool

Wingate by Wyndham Horn Lake Southaven

Horn Lake

Dive into seasonal pool bliss at this Horn Lake hotel with freshly updated amenities.

￥20,093 total

includes taxes & fees

Jun 7 - Jun 8

Outdoor pool

Comfort Inn Horn Lake - Southhaven

Horn Lake

Dive into poolside serenity at this Horn Lake hotel with a seasonal outdoor oasis.

￥21,671 total

includes taxes & fees

Jun 21 - Jun 22

View all properties

Choose what matters most at hotels with a pool in Horn Lake

Breakfast included

Hot tub

Hotels with pools and free breakfast in Horn Lake

Lobby

Drury Inn & Suites Memphis Southaven

Horn Lake

￥17,852 total

includes taxes & fees

Jun 14 - Jun 15

Deluxe Suite, 1 King Bed, Non Smoking | Desk, laptop workspace, iron/ironing board, free cribs/infant beds

Days Inn & Suites by Wyndham Horn Lake/Memphis Graceland

Horn Lake

￥21,151 total

includes taxes & fees

Jun 7 - Jun 8

Free daily continental breakfast

Americas Best Value Inn & Suites Southaven Memphis

Horn Lake

￥22,714 total

includes taxes & fees

Jun 14 - Jun 15

Lobby

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

Horn Lake

￥23,998 total

includes taxes & fees

Jun 7 - Jun 8

Lobby sitting area

Best Western Plus Goodman Inn & Suites

Horn Lake

￥21,555 total

includes taxes & fees

Jun 7 - Jun 8

Lobby

Wingate by Wyndham Horn Lake Southaven

Horn Lake

￥20,093 total

includes taxes & fees

Jun 7 - Jun 8

Lobby

Comfort Inn Horn Lake - Southhaven

Horn Lake

￥21,671 total

includes taxes & fees

Jun 21 - Jun 22

View all properties

Top Horn Lake Hotel Reviews

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

6/10 Okay

"The room smelled bad, the carpet by the bed smelled like pee! The staff never showed us where the breakfast bar was until the day we left"

Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven

10/10 Excellent

"We had a wonderful stay in Memphis! My kids had an absolute blast in the pool and were genuinely sad to leave. The hot tub was a little murky, but everything else more than made up for it. The full breakfast each morning and the evening "Happy Hour" dinner were fantastic and helped our family vacation budget tremendously. Most importantly, every staff member we encountered was warm, welcoming, and helpful. From the front desk to housekeeping and the kitchen staff, everyone made us feel comfortable and right at home. My kids are already asking when we can come back, which says it all!"

Hu. Hotel

Hu. Hotel

4/10 Poor

"This Hotel was very disappointing to say the least. The overall location is a plus and within walking distance to a lot. I have never in my life stayed in a hotel that rations towels. Not that we asked for extra, but to just get a fresh set of towels per person in your room daily is a feat in itself!!! The staff blames guests stealing towels, will tell you they’re drying the towels and will put some in your room, but either don’t or put 1-set as if it’s not a couple guests in the room. Supply Chain 101, order a surplus of towels Hu! I’ll also add these the thinnest towels I’ve ever used at a Hotel. Getting your room cleaned is questionable as well. Some rooms have a card to put on your door to request housekeeping services, but if your room doesn’t have a card and you don’t know about the card, you better hope you catch them in the hall cuz they may not come. Two days I requested housekeeping services and they did not come. My room had carpet stains, the wallpaper was peeling and 2 tiles had fallen out in my shower while in it. They have a lovely rooftop and host a Friday evening sunset event, hotel guests get free entry but anyone can reserve tables and they were all reserved so our group of 15 all staying at the hotel could not be accommodated! I also think it’s weird staff get on the elevator with guests with large housekeeping bins etc, but that’s me! Each time we went to the front desk or approached staff they were empathetic and willing to help, but no follow-up."

Frequently asked questions

What are some accommodations with pools in Horn Lake?

Comfort Inn Horn Lake - Southhaven: Features full, a seasonal outdoor pool, and free self parking. La Quinta Inn & Suites by Wyndham Horn Lake / Southaven Area: Offers daily, a pool, and complimentary wired internet access.

What is there to see and do in Horn Lake?

Explore places like Graceland while you're in the area. Make a point to visit attractions like Caroline Park and T. Burma Hobbs Park. Travelers love Horn Lake for its array of dining options.

When is the best time to book a hotel with a pool in Horn Lake?

You may want to consider a place to stay that has an outdoor pool if you will be visiting Horn Lake in the hottest months of July, August, or June when the average temp is 79°F. Lodging with an indoor pool may be the way to go if you come to town during the coldest months of January, February, or December when the average temperature is 46°F.

Explore a world of travel with Expedia

More ways to book

Book Hotels with a Pool in Horn Lake on Expedia.com

4c96ceb3-b4f5-4a7f-9512-142fd19de14858126331-21de-4dd7-95bb-35b2d03cd92a