A steel arch bridge over a river with a city skyline in the background.

Find Hotels with a Pool in Southaven, MS

  • 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 Southaven Hotels with a Pool

This weekend
26 Jun - 28 Jun
Next weekend
3 Jul - 5 Jul

Our top choices for Southaven hotels with a pool

Seasonal outdoor pool

Quality Inn Southaven - Memphis South

Quality Inn Southaven - Memphis South
2.5 star property
Southaven
8.2 out of 10, Very Good, (1,002 reviews)
  • cleanliness
    Relaxing seasonal outdoor pool oasis beckons with refreshing waters and poolside lounging just steps from Graceland's gates.
The price is AED 331
AED 365 total
includes taxes & fees
5 Jul - 6 Jul
Quality Inn Southaven - Memphis South
Seasonal outdoor pool

Days Inn by Wyndham Southaven MS

Days Inn by Wyndham Southaven MS
2.0 star property
Southaven
7.6 out of 10, Good, (967 reviews)
  • cleanliness
    Dive into a pristine seasonal outdoor pool just minutes from Graceland, creating a refreshing retreat for Memphis-area adventures.
The price is AED 294
AED 333 total
includes taxes & fees
24 Jun - 25 Jun
Days Inn by Wyndham Southaven MS
Outdoor pool

Staybridge Suites Southaven Memphis South by IHG

Staybridge Suites Southaven Memphis South by IHG
3.0 star property
Southaven
9.2 out of 10, Wonderful, (30 reviews)
The price is AED 522
AED 574 total
includes taxes & fees
19 Jul - 20 Jul
Staybridge Suites Southaven Memphis South by IHG
Indoor pool, open 10 AM to 10 PM, sun loungers

Holiday Inn Express & Suites Southaven Central - Memphis by IHG

Holiday Inn Express & Suites Southaven Central - Memphis by IHG
2.5 star property
Southaven
9.0 out of 10, Wonderful, (1,002 reviews)
  • cleanliness
    Splash into year-round aquatic fun at this Southaven retreat with indoor pool loungers.
The price is AED 492
AED 541 total
includes taxes & fees
28 Jun - 29 Jun
Holiday Inn Express & Suites Southaven Central - Memphis by IHG
Seasonal outdoor pool

Super 8 by Wyndham Southaven

Super 8 by Wyndham Southaven
2.0 star property
Southaven
6.8 out of 10, (1,001 reviews)
  • cleanliness
    Dive into summer splendor at this Memphis-area hotel with a seasonal outdoor pool.
The price is AED 264
AED 317 total
includes taxes & fees
24 Jun - 25 Jun
Super 8 by Wyndham Southaven
Seasonal outdoor pool

Hampton Inn Memphis/Southaven

Hampton Inn Memphis/Southaven
2.5 star property
Southaven
8.2 out of 10, Very Good, (912 reviews)
  • cleanliness
    Dive into refreshing bliss at this Memphis hotel with a seasonal outdoor pool perfect for summer escapes.
The price is AED 456
AED 501 total
includes taxes & fees
5 Jul - 6 Jul
Hampton Inn Memphis/Southaven
Indoor pool, open 7:00 AM to 10 PM, sun loungers

Holiday Inn Southaven Central - Memphis by IHG

Holiday Inn Southaven Central - Memphis by IHG
4.0 star property
Southaven
8.8 out of 10, Excellent, (998 reviews)
  • cleanliness
    Enjoy serene swims in this newly remodeled hotel's inviting indoor pool, complete with plush sun loungers for post-dip relaxation.
The price is AED 419
AED 461 total
includes taxes & fees
19 Jul - 20 Jul
Holiday Inn Southaven Central - Memphis by IHG
Indoor pool, sun loungers

Homewood Suites by Hilton Southaven

Homewood Suites by Hilton Southaven
3.0 star property
Southaven
8.8 out of 10, Excellent, (1,003 reviews)
  • cleanliness
    Splash into serenity at this Memphis-area hotel where indoor pool loungers invite post-swim relaxation.
The price is AED 473
AED 520 total
includes taxes & fees
28 Jun - 29 Jun
Homewood Suites by Hilton Southaven
Indoor pool

Hilton Garden Inn Memphis/Southaven, MS

Hilton Garden Inn Memphis/Southaven, MS
3.0 star property
Southaven
8.6 out of 10, Excellent, (1,005 reviews)
  • cleanliness
    Splash in Southern comfort at this Memphis airport hotel with year-round indoor pool access.
The price is AED 356
AED 392 total
includes taxes & fees
5 Jul - 6 Jul
Hilton Garden Inn Memphis/Southaven, MS
Indoor pool

Home2 Suites by Hilton Memphis - Southaven, MS

Home2 Suites by Hilton Memphis - Southaven, MS
3.0 star property
Southaven
8.6 out of 10, Excellent, (1,001 reviews)
  • cleanliness
    Splash into refreshing relaxation at this Memphis hotel with an indoor pool sanctuary.
The price is AED 449
AED 494 total
includes taxes & fees
12 Jul - 13 Jul
Home2 Suites by Hilton Memphis - Southaven, MS
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

Choose what matters most at hotels with a pool in Southaven

Breakfast included
Hot tub

Hotels with pools and free breakfast in Southaven

Lobby
Days Inn by Wyndham Southaven MS

Days Inn by Wyndham Southaven MS

Days Inn by Wyndham Southaven MS
2.0 star property
Southaven
7.6 out of 10, Good, (967)
The price is AED 294
AED 333 total
includes taxes & fees
24 Jun - 25 Jun
Days Inn by Wyndham Southaven MS
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

Top Southaven Hotel Reviews

The Guest House at Graceland

The Guest House at Graceland

10/10 Excellent
"Really enjoyed our stay at this hotel. Beautiful grounds and I love the pool area. Clean and well maintained. Really nice friendly and helpful staff. The bed was very hard and I only slept 2 hrs the first night so that was sad but the only issue. Everything else was wonderful. I will be back with my own bedding to make softer."
Sylvana 2-night trip
Posted 5 hours ago
The Guest House at Graceland

Explore a world of travel with Expedia

Frequently asked questions

What are some accommodations with pools in Southaven?
Quality Inn Southaven - Memphis South: Features buffet, a seasonal outdoor pool, and free self parking. Courtyard by Marriott Memphis Southaven: Offers complimentary wired internet access, a pool, and free self parking.
What is there to see and do in Southaven?
Explore places like Graceland while you're in the area. Make a point to visit attractions like Brookhaven Park and Vicksburg Park. Southaven appeals to visitors with its array of dining options and major shopping area.
When is the best time to book a hotel with a pool in Southaven?
You may want to consider a place to stay that offers an outdoor pool if you plan to visit Southaven in the warmest months of July, August, or June when the average temperature is 79°F. Lodging with an indoor pool may be the way to go if you visit during the coldest months of January, February, or December when the average temperature is 46°F.