Hotels with a Gym in Southaven from $90
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, an IHG Hotel
7237 Southcrest Pkwy, Southaven, MS
Free Cancellation
The price is $112 per night
$112
per night
May 27 - May 28
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
6671 Towne Center Loop, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $105 per night
$105
per night
Jun 9 - Jun 10
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, an IHG Hotel
280 Marathon Way, Southaven, MS
Free Cancellation
The price is $105 per night
$105
per night
Jun 9 - Jun 10
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
6750 Southcrest Pkwy, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $105 per night
$105
per night
Jun 16 - Jun 17
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
135 Homewood Dr, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $135 per night
$135
per night
May 27 - May 28
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. Guests will ...
Courtyard by Marriott Memphis Southaven
7225 Sleepy Hollow Dr, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $101 per night
$101
per night
Jun 9 - Jun 10
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, ...
Hampton Inn Memphis/Southaven
7097 Sleepy Hollow Dr, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $110 per night
$110
per night
Jun 23 - Jun 24
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. ...
Residence Inn by Marriott Memphis Southaven
7165 Sleepy Hollow Dr, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $142 per night
$142
per night
Jun 23 - Jun 24
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, ...
Candlewood Suites Memphis - Southaven, an IHG Hotel
6753 Airways Blvd, Southaven, MS
Free Cancellation
The price is $108 per night
$108
per night
Jun 9 - Jun 10
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, ...
Comfort Suites Southaven I-55
7075 Moore Drive, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $113 per night
$113
per night
Jun 23 - Jun 24
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 ...
Quality Inn Southaven - Memphis South
8840 Hamilton Rd, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $90 per night
$90
per night
May 29 - May 30
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 ...
Fairfield Inn Memphis Southaven by Marriott
7149 Sleepy Hollow Dr., Southaven, MS
Free Cancellation
Reserve now, pay when you stay
The price is $93 per night
$93
per night
Jun 9 - Jun 10
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 ...
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,563 hotels |
|---|---|
Lowest Price | $90 |
Highest Price | $142 |
Popular hotels | Candlewood Suites Memphis - Southaven, an IHG Hotel, 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, an IHG Hotel, Holiday Inn Southaven Central - Memphis, an IHG Hotel, 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
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Very pretty landscape "
A verified traveler stayed at The Guest House at Graceland
Types of hotels
Hotels near…
Hotels by star rating
Areas of Southaven
Most popular
Hotels
Cheap Hotels in GermantownCheap Hotels in GallatinCheap Hotels in West MemphisCheap Hotels in LebanonCheap Hotels in SmyrnaOlive Branch Hotels with Hot TubsCheap Hotels in FranklinCheap Hotels in MurfreesboroCheap Hotels in HendersonvilleCheap Hotels in GoodlettsvilleCheap Hotels in BrentwoodWest Memphis Hotels with Hot TubsOlive Branch Hotels with an Indoor PoolHotels around Landers CenterCheap Hotels in Olive BranchCheap Hotels in Cordova
Cars
38594dcb-41b5-4a00-b0b1-0706d0987c332ef2d5d0-6e36-4579-9275-a480e1d886b2