Hotels with a Gym in Southaven from $88

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Southaven Hotels with a Gym

Holiday Inn Express & Suites Southaven Central - Memphis by IHG

Holiday Inn Express & Suites Southaven Central - Memphis by IHG

2.5 out of 5
7237 Southcrest Pkwy, Southaven, MS
Free Cancellation
$95 nightly
The price is $105 total per night
$105 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Hilton Garden Inn Memphis/Southaven, MS

Hilton Garden Inn Memphis/Southaven, MS

3 out of 5
6671 Towne Center Loop, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $111 total per night
$111 total
Aug 2 - Aug 3
Total includes taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. There's no skimping on freebies - guests receive free WiFi, free self parking, and a free ...
Holiday Inn Southaven Central - Memphis by IHG

Holiday Inn Southaven Central - Memphis by IHG

4 out of 5
280 Marathon Way, Southaven, MS
Free Cancellation
$98 nightly
The price is $108 total per night
$108 total
Aug 2 - Aug 3
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Home2 Suites by Hilton Memphis - Southaven, MS

Home2 Suites by Hilton Memphis - Southaven, MS

3 out of 5
6750 Southcrest Pkwy, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $140 total per night
$140 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Homewood Suites by Hilton Southaven

Homewood Suites by Hilton Southaven

3 out of 5
135 Homewood Dr, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$120 nightly
The price is $131 total per night
$131 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free ...
Residence Inn by Marriott Memphis Southaven

Residence Inn by Marriott Memphis Southaven

3 out of 5
7165 Sleepy Hollow Dr, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $121 total per night
$121 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
Courtyard by Marriott Memphis Southaven

Courtyard by Marriott Memphis Southaven

3 out of 5
7225 Sleepy Hollow Dr, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $114 total per night
$114 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
Candlewood Suites Memphis - Southaven by IHG

Candlewood Suites Memphis - Southaven by IHG

2.5 out of 5
6753 Airways Blvd, Southaven, MS
Free Cancellation
$116 nightly
The price is $128 total per night
$128 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a snack bar/deli, ...
Quality Inn Southaven - Memphis South

Quality Inn Southaven - Memphis South

2.5 out of 5
8840 Hamilton Rd, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $89 total per night
$89 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
Hampton Inn Memphis/Southaven

Hampton Inn Memphis/Southaven

2.5 out of 5
7097 Sleepy Hollow Dr, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $121 total per night
$121 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
Comfort Suites Southaven I-55

Comfort Suites Southaven I-55

2.5 out of 5
7075 Moore Drive, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $108 total per night
$108 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Fairfield Inn Memphis Southaven by Marriott

Fairfield Inn Memphis Southaven by Marriott

2.5 out of 5
7149 Sleepy Hollow Dr., Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $88 total per night
$88 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Don't see what you're looking for?
See all available properties in Southaven
View all properties
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.

Southaven hotels essential information

Accommodation
1,571 hotels
Lowest Price
$88
Highest Price
$140
Popular hotels
Candlewood Suites Memphis - Southaven by IHG, Comfort Suites Southaven I-55, Quality Inn Southaven - Memphis South, Hilton Garden Inn Memphis/Southaven, MS, Courtyard by Marriott Memphis Southaven, Fairfield Inn Memphis Southaven by Marriott, Hampton Inn Memphis/Southaven, Holiday Inn Express & Suites Southaven Central - Memphis by IHG, Holiday Inn Southaven Central - Memphis by IHG, Home2 Suites by Hilton Memphis - Southaven, MS, Homewood Suites by Hilton Southaven, Residence Inn by Marriott Memphis Southaven

Recent Southaven hotel reviews by fellow wanderers

The Guest House at Graceland

The Guest House at Graceland

5 out of 5
Posted 22 hours ago
Travelocity Verified Review
"This was an incredible place to stay! So convenient to Graceland tour, etc. If you are going to do the Elvis experience, this is the place to stay. Beautiful hotel and grounds, excellent service and the rooms were wonderful. "
A verified traveler stayed at The Guest House at Graceland
The Guest House at Graceland