Cheap Rates on Hotels, Airfare & Car Rentals...
Need Assistance?
Contact Us
  • Sign In for Member Deals!
x
Reset password

Please enter the email address you signed up with and we'll immediately email you a link to reset your password.

Remember your password?

Search Southhaven Hotels With a Gym

2 Adults

How many guests?

Close

Our Top 10 Hotels With a Gym in and near Southhaven, Mississippi, United States

Select a data range for live pricing & availability
3 of 5 Stars

735 Goodman Road West, Horn Lake, MS 38637-1406, USA

Awards 3 Diamond AAA Rated

From Estimate (USD)$99

Select a date range for live pricing.

Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
7.31 Miles away from Southhaven center
3 of 5 Stars

6671 Towne Center Loop, Southhaven, MS 38671, USA

Property Type Hotel
Property Highlights Indoor Pool Restaurant Fitness Center On-Site Shops
From Estimate (USD)$88

Select a date range for live pricing.

Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
7.75 Miles away from Southhaven center
3 of 5 Stars

7225 Sleepy Hollow Drive, Southaven, MS 38671, USA

The Hotel was constructed in 2006 and was remodeled in 2016. Find out why Mississippi is known as The Hospitality State at Courtyard Memphis Southaven. Located 7 miles from Memphis International Airport, our hotels complimentary shuttle service helps make your travel plans easy. Spend a day touring Graceland, the former home of Elvis Presley,...

From Estimate (USD)$149

Select a date range for live pricing.

Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
7.58 Miles away from Southhaven center
3 of 5 Stars

6910 Wind Chase Drive, Horn Lake, MS 38637, USA

Located near exciting area attractions, local corporations and places to eat and shop, a restful retreat awaits you at this new Horn Lake hotel. Feel right at home in the clean, spacious rooms at this BEST WESTERN PLUS Goodman Inn and Suites. All rooms offer free Wi-Fi, a coffee maker, a refrigerator, a desk, cable or satellite television...

From Estimate (USD)$95

Select a date range for live pricing.

Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
7.04 Miles away from Southhaven center
3 of 5 Stars

721 Southwest Drive, Horn Lake, MS 38637, USA

Property Type Hotel
Property Highlights Indoor Pool Pet Friendly Fitness Center
From Estimate (USD)$109

Select a date range for live pricing.

Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
7.39 Miles away from Southhaven center
3 of 5 Stars

7100 Sutton Place, Horn Lake, 38637, USA

Americas Best Value Inn and Suites Southaven/Memphis offers the most value for your money when staying for business- pleasure- or just passing through. We are conveniently located off Interstate 55 and West Goodman Road offering ideal location and accommodations close to major attractions such as Elvis Presleys Graceland- BankPlus Snowdon...

Select Date Range for Pricing & availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
7.00 Miles away from Southhaven center
2 of 5 Stars

8734 Hamilton Road, Southaven, MS 38671, USA

The Hotel was constructed in 2001. Welcome to the Super 8 of Southaven, Mississippi, located in the Greater Memphis area. This 2 story, interior corridor, features free continental breakfast, 48 guestrooms and suites nicely furnished with Plasma Cable TV in each room,. Amenities includes irons, ironing boards, microwaves, cable TV, mini refrigerators,...

From Estimate (USD)$69

Select a date range for live pricing.

Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
7.29 Miles away from Southhaven center
2 of 5 Stars

6851 Interstate Drive, Horn Lake, MS 38637, USA

Refresh at our hotel conveniently located off Interstate 55 near Elvis Presleys home at Graceland, the Memphis area, Latimer Lakes park, the open-air Snowden Grove Amphitheater, live music and active nightlife on Beale Street, cruises along the Mississippi River on the Memphis Queen riverboat, and local restaurants. After a day of business...

From Estimate (USD)$73

Select a date range for live pricing.

Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
7.31 Miles away from Southhaven center
3 of 5 Stars

801 Desoto Cove, Horn Lake, MS 38637, USA

Behind every great day is a great night at the Comfort Inn hotel in Horn Lake, MS near AutoZone Park. We are located off Interstate 55 near Memphis International Airport, the Memphis Zoo, the Memphis Cook Convention Center, Graceland, FedEx Forum, Southhaven Towne Center and more. Our hotel amenities like free WiFi, free breakfast, an exercise...

From Estimate (USD)$84

Select a date range for live pricing.

Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
7.34 Miles away from Southhaven center
3 of 5 Stars

390 Goodman Road West, Southaven, MS 38671, United States of America

This hotel is 100pct non-smoking. The Hampton Inn Southaven hotel is located on Goodman Road West in Southaven Mississippi just off I-55 and is just 15 minutes from downtown Memphis Tennessee. We are next door to Baptist DeSoto Hospital. Southaven area attractions include the new DeSoto Civic Center Sports Arena Elvis Presleys Graceland Tunica...

From Estimate (USD)$154

Select a date range for live pricing.

Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
7.76 Miles away from Southhaven center

Top 10 hotels with a gym in/near Southhaven - Map View

x
Drury Inn Ste Memphis Southaven
Drury Inn Ste Memphis Southaven
$99
Hilton Garden Inn Memphis-Southaven
Hilton Garden Inn Memphis-Southaven
$88
Courtyard Memphis Southaven
Courtyard Memphis Southaven
$149
BEST WESTERN PLUS Goodman Inn and Suites
BEST WESTERN PLUS Goodman Inn and Suites
$95
La Quinta Inn and Suites Horn Lake - Southaven Area
La Quinta Inn and Suites Horn Lake - Southaven Area
$109
Americas Best Value Inn
Americas Best Value Inn
Select date range for rate
Super 8 Southaven
Super 8 Southaven
$69
Baymont Inn and Suites Horn Lake Southaven
Baymont Inn and Suites Horn Lake Southaven
$73
Comfort Inn Horn Lake
Comfort Inn Horn Lake
$84
Hampton Inn Southaven
Hampton Inn Southaven
$154
x
Submit your feedback

Thank you! please answer the following question.

In order to help us service you better in the future, please take your time to rate the property.

Click Star
Click Star
Click Star
Click Star

x
Thank You!

We have received your feedback. Your feedback helps us provide you and the rest of our users with exceptional recommendations.

loading-spinnerLoading - Please Wait.
x Verification link sent