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
Candlewood Suites Memphis - Southaven by IHG
6753 Airways Blvd, Southaven, MS
Free Cancellation
$112 nightly
The price is $123 total per night
$123 total
Oct 5 - Oct 6
Total with 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, ...
Comfort Suites Southaven I-55
7075 Moore Drive, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $106 total per night
$106 total
Sep 21 - Sep 22
Total with 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 ...
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
Sep 21 - Sep 22
Total with 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 ...
Hilton Garden Inn Memphis/Southaven, MS
6671 Towne Center Loop, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $113 total per night
$113 total
Sep 21 - Sep 22
Total with 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 ...
Courtyard by Marriott Memphis Southaven
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
Sep 21 - Sep 22
Total with 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, ...
Fairfield Inn Memphis Southaven by Marriott
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
Sep 28 - Sep 29
Total with 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 ...
Hampton Inn Memphis/Southaven
7097 Sleepy Hollow Dr, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $112 total per night
$112 total
Oct 5 - Oct 6
Total with 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. ...
Holiday Inn Express & Suites Southaven Central - Memphis by IHG
7237 Southcrest Pkwy, Southaven, MS
Free Cancellation
$100 nightly
The price is $110 total per night
$110 total
Sep 14 - Sep 15
Total with 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 ...
Holiday Inn Southaven Central - Memphis by IHG
280 Marathon Way, Southaven, MS
Free Cancellation
$90 nightly
The price is $99 total per night
$99 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...
Home2 Suites by Hilton Memphis - Southaven, MS
6750 Southcrest Pkwy, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $134 total per night
$134 total
Sep 21 - Sep 22
Total with 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
135 Homewood Dr, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$136 nightly
The price is $150 total per night
$150 total
Oct 5 - Oct 6
Total with 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
7165 Sleepy Hollow Dr, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $116 total per night
$116 total
Oct 5 - Oct 6
Total with 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, ...
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,559 hotels |
|---|---|
Lowest Price | $88 |
Highest Price | $150 |
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 |
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Southaven
- Book on Expedia
- Hotels with Restaurants in Southaven
- Hotels with Pools in Southaven
- Hotels with Shopping in Southaven
- Convention Center Hotels in Southaven
- Hotels with Free Breakfast in Southaven
- Kid Friendly Hotels in Southaven
- Historic Hotels in Southaven
- Pet Friendly Hotels in Southaven
- Hotels with Bar in Southaven
- Cheap Hotels in Southaven
- Hotels with an Indoor Pool in Southaven
- Hotels with Hot Tubs in Southaven
- Hotels with Kitchenettes in Southaven
- Hotels with Free Airport Shuttle in Southaven
- Casino Resorts & Hotels in Southaven
- Hotels with Suites in Southaven
- Spa Resorts & Hotels in Southaven
- Hotels with Airport Transfers in Southaven
- Romantic Getaways & Hotels in Southaven
- Hotels with smoking rooms in Southaven
- Luxury Hotels in Southaven
- Hotels with Room Service in Southaven
- West Memphis Hotels
- Robinsonville Hotels
- Olive Branch Hotels
- Germantown Hotels
- Cordova Hotels
- Collierville Hotels
- Arlington Hotels
- Tunica Hotels
- Horn Lake Hotels
- Millington Hotels
- Hernando Hotels
- Marion Hotels
- Bartlett Hotels
- Holly Springs Hotels
- Senatobia Hotels
- Southeastern United States Hotels
- Tunica Resorts Hotels
- Lakeland Hotels
- Byhalia Hotels
- Robinsonville - Tunica Hotels
- Western Tennessee Hotels
- Nesbit Hotels
- Eads Hotels
- Coldwater Hotels
- Walls Hotels
- The South Hotels
- Heth Hotels
- Shelby Farms Park Hotels
- Proctor Hotels
- Piperton Hotels
- Central United States Hotels
- Northeast Mississippi Hotels
- Lake Cormorant Hotels
- Crawfordsville Hotels
- Hughes Hotels
- Great River Road Hotels
- Mississippi Delta Hotels
- Eastern Arkansas Hotels
- Main Street Collierville Hotels
- East Central Shelby Hotels
Most popular
Hotels
- Cheap Hotels in Germantown
- Cheap Hotels in Gallatin
- Cheap Hotels in West Memphis
- Cheap Hotels in Lebanon
- Cheap Hotels in Franklin
- Cheap Hotels in Murfreesboro
- Cheap Hotels in Hendersonville
- Cheap Hotels in Goodlettsville
- Cheap Hotels in Brentwood
- West Memphis Hotels with Hot Tubs
- Olive Branch Hotels with an Indoor Pool
- Hotels around Tanger Outlet Southaven
- Hotels around Landers Center
- Cheap Hotels in Olive Branch
- Cheap Hotels in Cordova
Cars
