Hotels with a Gym in Southaven from $101
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
7237 Southcrest Pkwy Southaven MS
Free Cancellation
$98 nightly
The price is $108 total per night
$108 total
Feb 1 - Feb 2
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 ...
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
Feb 8 - Feb 9
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 ...
Holiday Inn Southaven Central - Memphis by IHG
280 Marathon Way Southaven MS
Free Cancellation
$103 nightly
The price is $113 total per night
$113 total
Feb 8 - Feb 9
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
$114 nightly
The price is $125 total per night
$125 total
Feb 1 - Feb 2
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
$130 nightly
The price is $143 total per night
$143 total
Feb 1 - Feb 2
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
$131 nightly
The price is $144 total per night
$144 total
Feb 22 - Feb 23
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, ...
Courtyard by Marriott Memphis Southaven
7225 Sleepy Hollow Dr Southaven MS
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $123 total per night
$123 total
Feb 8 - Feb 9
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, ...
Candlewood Suites Memphis - Southaven by IHG
6753 Airways Blvd Southaven MS
Free Cancellation
$121 nightly
The price is $133 total per night
$133 total
Feb 1 - Feb 2
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, ...
Quality Inn Southaven - Memphis South
8840 Hamilton Rd Southaven MS
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $102 total per night
$102 total
Feb 8 - Feb 9
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 ...
Hampton Inn Memphis/Southaven
7097 Sleepy Hollow Dr Southaven MS
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $125 total per night
$125 total
Feb 1 - Feb 2
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. ...
Fairfield Inn Memphis Southaven by Marriott
7149 Sleepy Hollow Dr. Southaven MS
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $107 total per night
$107 total
Feb 1 - Feb 2
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 ...
Comfort Suites Southaven - Memphis South
7075 Moore Drive Southaven MS
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $113 total per night
$113 total
Feb 22 - Feb 23
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 ...
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,637 hotels |
|---|---|
Lowest Price | $101 |
Highest Price | $144 |
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 |
Recent Southaven hotel reviews by fellow wanderers
The Guest House at Graceland
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"The hotel is beautiful as was our room. We found the beds comfortable and the shower great.
Was thankful for the coffee shop as it was a great start to the day.
We were here to visit Graceland, which is walking distance, but we took advantage and used the free shuttle.
I would stay here again. "
A verified traveler stayed at The Guest House at Graceland
Explore More Ways to Travel with Travelocity
- Hotels near Tanger Outlet Southaven
- B&B in Horn Lake
- Cabins in Horn Lake
- Extended Stay Hotels in Horn Lake
- Guest Houses in Horn Lake
- Hostels in Horn Lake
- Casino Resorts & in Horn Lake
- Cheap Hotels in Horn Lake
- Convention Center Hotels in Horn Lake
- Historic Hotels in Horn Lake
- Hotels with Hot Tubs in Horn Lake
- Hotels with an Indoor Pool in Horn Lake
- Luxury Hotels in Horn Lake
- Motel 6 Hotels in Horn Lake
- Pet Friendly Hotels in Horn Lake
- Romantic Getaways & Hotels in Horn Lake
- Horn Lake Hotels
- Inns in Horn Lake
- Motels in Horn Lake
- Vacation Homes in Horn Lake
- Resorts in Horn Lake
- Hotels near Snowden Grove Amphitheater
- Walls Hotels
- Hotels near Snowden Grove Baseball
- Hotels near Landers Center
- 3 Star Hotels in Nesbit
- 5 Star Hotels in Nesbit
- Apartments in Nesbit
- B&B in Nesbit
- Cabins in Nesbit
- Condos in Nesbit
- Extended Stay Hotels in Nesbit
- Guest Houses in Nesbit
- Pet Friendly Hotels in Nesbit
- Nesbit Hotels
- Motels in Nesbit
- Hotels near Southaven Towne Center
- Farmstay in Olive Branch
- Apartments in Olive Branch
- B&B in Olive Branch
- Cabins in Olive Branch
- Cottages in Olive Branch
- Extended Stay Hotels in Olive Branch
- Guest Houses in Olive Branch
- Casino Resorts & in Olive Branch
- Cheap Hotels in Olive Branch
- Convention Center Hotels in Olive Branch
- Golf Resorts & in Olive Branch
- Historic Hotels in Olive Branch
- Hotels with Pools in Olive Branch
- Hotels with Balconies in Olive Branch
- Hotels with Bar in Olive Branch
- Hotels with Free Parking in Olive Branch
- Hotels with Hot Tubs in Olive Branch
- Hotels with an Indoor Pool in Olive Branch
- Hotels with Kitchenettes in Olive Branch
- La Quinta Inn & Suites Hotels in Olive Branch
- Luxury Hotels in Olive Branch
- Pet Friendly Hotels in Olive Branch
- Romantic Getaways & Hotels in Olive Branch
- Spa Resorts & in Olive Branch
- Hotel Wedding Venues Hotels in Olive Branch
- Olive Branch Hotels
- Inns in Olive Branch
- Motels in Olive Branch
- Vacation Homes in Olive Branch
- Rv Parks in Olive Branch
- Apartments in Hernando
- B&B in Hernando
- Cabins in Hernando
- Extended Stay Hotels in Hernando
- Hotels with Pools in Hernando
- Hotels with Hot Tubs in Hernando
- Pet Friendly Hotels in Hernando
- Hernando Hotels
- Car rental Horn Lake
- Convertible Car Rentals in Horn Lake
- Suv Car Rentals in Horn Lake
- Van Car Rentals in Horn Lake
- Car rental Nesbit
- Car rental Olive Branch
- Luxury Car Rentals in Olive Branch
- Pickup Car Rentals in Olive Branch
- Van Car Rentals in Olive Branch
- Car rental Hernando
- Van Car Rentals in Hernando