Hotels with Pool & Resorts in Southaven from NZ$133

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Pool

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Southaven hotels with a pool

Indoor pool
Hilton Garden Inn Memphis/Southaven, MS

Hilton Garden Inn Memphis/Southaven, MS

Hilton Garden Inn Memphis/Southaven, MS
3.0 star property
Southaven
8.6 out of 10, Excellent, (1001)
"The room was really nice."
United States
Kenneth
The price is NZ$174
includes taxes & fees
10 Jan - 11 Jan 2026
Hilton Garden Inn Memphis/Southaven, MS
Outdoor pool
Staybridge Suites Southaven Memphis South by IHG

Staybridge Suites Southaven Memphis South by IHG

Staybridge Suites Southaven Memphis South by IHG
3.0 star property
Southaven
The price is NZ$262
includes taxes & fees
3 Jan - 4 Jan 2026
Staybridge Suites Southaven Memphis South by IHG
Seasonal outdoor pool, open 10:00 AM to 10:00 PM, pool umbrellas
Comfort Suites Southaven - Memphis South

Comfort Suites Southaven - Memphis South

Comfort Suites Southaven - Memphis South
2.5 star property
Southaven
8.0 out of 10, Very good, (1000)
"Girls trip felt very safe and the hotel was awesome clean and comfortable "
United States
Karan
The price is NZ$182
includes taxes & fees
4 Jan - 5 Jan 2026
Comfort Suites Southaven - Memphis South
Indoor pool, open 10 AM to 10 PM, pool loungers
Holiday Inn Express & Suites Southaven Central - Memphis by IHG

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, (1001)
"The only complaint I had about the stay was the beds were not as soft as I’d prefer but overall was a great stay"
United States
Austin
The price is NZ$207
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express & Suites Southaven Central - Memphis by IHG
Indoor pool, open 7:00 AM to 10 PM, pool loungers
Holiday Inn Southaven Central - Memphis by IHG

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, (933)
"Great stay!"
United States
Amethyst
The price is NZ$180
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Southaven Central - Memphis by IHG
View from property
Fairfield Inn Memphis Southaven by Marriott

Fairfield Inn Memphis Southaven by Marriott

Fairfield Inn Memphis Southaven by Marriott
2.5 star property
Southaven
8.2 out of 10, Very good, (1000)
"Yes the room was very clean and everything was nice"
United States
Shamica
The price is NZ$192
includes taxes & fees
11 Jan - 12 Jan 2026
Fairfield Inn Memphis Southaven by Marriott
Seasonal outdoor pool
Quality Inn Southaven - Memphis South

Quality Inn Southaven - Memphis South

Quality Inn Southaven - Memphis South
2.5 star property
Southaven
8.4 out of 10, Very good, (1004)
"It was a pretty good stay. "
United States
Jaimee
The price is NZ$157
includes taxes & fees
11 Jan - 12 Jan 2026
Quality Inn Southaven - Memphis South
Indoor pool, open 6 AM to 11 PM, pool loungers
Courtyard by Marriott Memphis Southaven

Courtyard by Marriott Memphis Southaven

Courtyard by Marriott Memphis Southaven
3.0 star property
Southaven
8.4 out of 10, Very good, (604)
"Great stay"
United States
Tammy
The price is NZ$192
includes taxes & fees
11 Jan - 12 Jan 2026
Courtyard by Marriott Memphis Southaven
Seasonal outdoor pool
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, (916)
"All good, great location near all services. Great place, well maintained "
Canada
Francois
The price is NZ$133
includes taxes & fees
1 Jan - 2 Jan 2026
Days Inn by Wyndham Southaven MS
Seasonal outdoor pool
Hampton Inn Memphis/Southaven

Hampton Inn Memphis/Southaven

Hampton Inn Memphis/Southaven
2.5 star property
Southaven
8.2 out of 10, Very good, (867)
"Was convenient off interstate. Friendly staff, clean quiet room"
United States
Susan
The price is NZ$209
includes taxes & fees
11 Jan - 12 Jan 2026
Hampton Inn Memphis/Southaven
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 Westin Memphis Beale Street

The Westin Memphis Beale Street

10/10 Excellent
"Clean room ... very nice staff."
Kim 1-night trip
Posted 2 days ago
The Westin Memphis Beale Street

Frequently asked questions

What are some accommodation options 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 high-speed (wired) Internet access, a pool and free self parking.
What is there to see and do in Southaven?
Explore places such as Graceland while you're in the area. Make a point to visit attractions such as 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 with an outdoor swimming pool if you're planning to visit Southaven in the warmest months of July, August or June, when the average temperature is 26°C. Accommodation with an indoor pool may be the way to go if you are visiting during the coldest months of January, February or December, when the average temperature is 8°C.