Hotels with a Gym in Southaven
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Southaven Hotels with a Gym

Candlewood Suites Memphis - Southaven by IHG
6753 Airways Blvd Southaven MS
Free Cancellation
$125 nightly
The price is $138 total per night
$138 total
Jan 11 - Jan 12
Total with taxes and fees
At Candlewood Suites Memphis - Southaven by IHG, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. If you drive, take advantage of free parking. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Additional amenities include a meeting room, laundry facilities, and barbecue grills.
Pool
Pet friendly

Comfort Suites Southaven - Memphis South
7075 Moore Drive Southaven MS
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $101 total per night
$101 total
Jan 10 - Jan 11
Total with taxes and fees
Comfort Suites Southaven - Memphis South features a gym, free WiFi in public areas, and a business center. If you drive, take advantage of free parking. The front desk is staffed 24/7 to help with dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include a seasonal outdoor pool, a meeting room, and free newspapers.
Pool
Breakfast included

Quality Inn Southaven - Memphis South
8840 Hamilton Rd Southaven MS
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $91 total per night
$91 total
Jan 11 - Jan 12
Total with taxes and fees
Quality Inn Southaven - Memphis South features free WiFi in public areas, a business center, and a seasonal outdoor pool. Free parking is available if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include coffee/tea in a common area, a computer station, and free newspapers.
Pool
Breakfast included

Hilton Garden Inn Memphis/Southaven, MS
6671 Towne Center Loop Southaven MS
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $101 total per night
$101 total
Jan 11 - Jan 12
Total with taxes and fees
At Hilton Garden Inn Memphis/Southaven, MS, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. You can take advantage of free parking, along with a free airport shuttle during limited hours. Front-desk staff can answer questions 24/7, and assist with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include meeting rooms, conference space, and a business center.
Pool
Free airport shuttle

Courtyard by Marriott Memphis Southaven
7225 Sleepy Hollow Dr Southaven MS
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $116 total per night
$116 total
Jan 18 - Jan 19
Total with taxes and fees
Guests of Courtyard by Marriott Memphis Southaven have access to an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking, along with a free airport shuttle (available on request). The 24-hour front desk has staff standing by to help with dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include a 24-hour business center, a meeting room, and express check-out.
Pool
Free airport shuttle

Fairfield Inn Memphis Southaven by Marriott
7149 Sleepy Hollow Dr. Southaven MS
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $102 total per night
$102 total
Feb 1 - Feb 2
Total with taxes and fees
At Fairfield Inn Memphis Southaven by Marriott, guests enjoy features like an outdoor pool, a gym, and free WiFi in public areas. If you drive, take advantage of free parking. The 24-hour front desk has multilingual staff ready to assist with securing valuables and luggage storage. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.
Pool
Breakfast included

Hampton Inn Memphis/Southaven
7097 Sleepy Hollow Dr Southaven MS
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $119 total per night
$119 total
Jan 11 - Jan 12
Total with taxes and fees
Hampton Inn Memphis/Southaven features a gym, free WiFi in public areas, and conference space. There's free parking if you drive. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a 24-hour business center, a seasonal outdoor pool, and coffee/tea in a common area.
Pool
Breakfast included

Holiday Inn Express & Suites Southaven Central - Memphis by IHG
7237 Southcrest Pkwy Southaven MS
Free Cancellation
$106 nightly
The price is $117 total per night
$117 total
Feb 1 - Feb 2
Total with taxes and fees
Guests of Holiday Inn Express & Suites Southaven Central - Memphis by IHG have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with dry cleaning/laundry, concierge services, and securing valuables. Additional amenities include a 24-hour business center, coffee/tea in a common area, and a meeting room.
Pool
Breakfast included

Holiday Inn Southaven Central - Memphis by IHG
280 Marathon Way Southaven MS
Free Cancellation
$95 nightly
The price is $105 total per night
$105 total
Jan 11 - Jan 12
Total with taxes and fees
At Holiday Inn Southaven Central - Memphis by IHG, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. If you drive, put free parking to good use. Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include conference space, coffee/tea in a common area, and a computer station.
Pool
Parking included

Home2 Suites by Hilton Memphis - Southaven, MS
6750 Southcrest Pkwy Southaven MS
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $125 total per night
$125 total
Jan 11 - Jan 12
Total with taxes and fees
Guests of Home2 Suites by Hilton Memphis - Southaven, MS have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. Self parking is available for USD 3.87 per day. The 24-hour front desk has staff standing by to help with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include conference space, a 24-hour business center, and express check-in.
Pool
Breakfast included

Homewood Suites by Hilton Southaven
135 Homewood Dr Southaven MS
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $130 total per night
$130 total
Jan 25 - Jan 26
Total with taxes and fees
At Homewood Suites by Hilton Southaven, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. Self parking is available for USD 10.70 per night. Front-desk staff can answer questions 24/7, and assist with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include conference space, a 24-hour business center, and coffee/tea in a common area.
Pool
Breakfast included

Residence Inn by Marriott Memphis Southaven
7165 Sleepy Hollow Dr Southaven MS
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $130 total per night
$130 total
Feb 1 - Feb 2
Total with taxes and fees
Residence Inn by Marriott Memphis Southaven features a 24-hour gym, free WiFi in public areas, and a 24-hour business center. You can take advantage of free parking, along with a free airport shuttle (available on request). The 24-hour front desk has staff standing by to help with dry cleaning/laundry and luggage storage. Additional amenities include a seasonal outdoor pool, coffee/tea in a common area, and a free grocery shopping service.
Pool
Breakfast included

Super 8 by Wyndham Southaven
8734 Hamilton Rd Southaven MS
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $77 total per night
$77 total
Jan 5 - Jan 6
Total with taxes and fees
Super 8 by Wyndham Southaven features free WiFi in public areas, a business center, and a seasonal outdoor pool. If you plan to drive, free parking is available. The 24-hour front desk has staff standing by to help with dry cleaning/laundry and securing valuables. Additional amenities include coffee/tea in a common area, express check-in, and express check-out.
Pool
Breakfast included
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,623 hotels |
|---|---|
Lowest Price | $77 |
Highest Price | $138 |
Popular hotels | Candlewood Suites Memphis - Southaven by IHG, Comfort Suites Southaven - Memphis South, 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, Super 8 by Wyndham Southaven |
Recent Hotels with a Gym Reviews

Hilton Garden Inn Memphis/Southaven, MS
5/5 Excellent
"Clean room, great bar and friendly staff. "
A verified traveler stayed at Hilton Garden Inn Memphis/Southaven, MS
Posted 3 days ago


