Find Hotels with a Gym in Memphis, TN

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards.

Search over 2.9 million properties and 550 airlines worldwide.

Pick from 92 Memphis Hotels with a Gym and compare room rates, reviews, and availability. Most hotels are fully refundable.

The Guest House at Graceland
4 out of 5
3600 Elvis Presley Blvd, Memphis, TN, 38116
Fully refundableReserve now, pay when you stay
The price is $186 per night from Mar 26 to Mar 27
$186
per night
Mar 26 - Mar 27
8.8/10 Excellent! (1,713 reviews)
"Perfect place to stay for any Elvis fan. Rooms are beautiful and amenities are perfect."

Reviewed on Mar 22, 2023

The Guest House at Graceland
MOXY Memphis Downtown, a Marriott Hotel
2.5 out of 5
40 N Front St, Memphis, TN, 38103
Fully refundableReserve now, pay when you stay
The price is $127 per night from Apr 9 to Apr 10
$127
per night
Apr 9 - Apr 10
8.4/10 Very Good! (1,000 reviews)
"Wonderful check-in from Ali, loved the drink token and the location here is a knock-out. Boutique rooms are a treat. Nice little gym too if feeling energetic!"

Reviewed on Feb 28, 2023

MOXY Memphis Downtown, a Marriott Hotel
Four Points by Sheraton Memphis East
3 out of 5
5877 Poplar Ave, Memphis, TN, 38119
Fully refundableReserve now, pay when you stay
The price is $93 per night from Apr 16 to Apr 17
$93
per night
Apr 16 - Apr 17
8.2/10 Very Good! (1,000 reviews)
"The room was very clean, the furniture was in very good condition, so were towels and linens. The front desk was courteous and helpful. I was disappointed the restaurant wasn’t open but there were many, many options nearby to eat in or get food delivered. After having some very disappointing and ..."

Reviewed on Mar 6, 2023

Four Points by Sheraton Memphis East

Save an average of 15% on thousands of hotels when you're signed in

Sign in
Marriott Memphis East
3.5 out of 5
5795 Poplar Ave, Memphis, TN, 38119
Fully refundableReserve now, pay when you stay
The price is $118 per night from Apr 7 to Apr 8
$118
per night
Apr 7 - Apr 8
8.2/10 Very Good! (777 reviews)
"Staff was great. Located within 15 to 30 minutes from Beale street, Graceland and other attractions/restaurants."

Reviewed on Mar 20, 2023

Marriott Memphis East
The Westin Memphis Beale Street
4 out of 5
170 Lt Geo W Lee Ave, Memphis, TN, 38103
Fully refundableReserve now, pay when you stay
The price is $174 per night from Mar 26 to Mar 27
$174
per night
Mar 26 - Mar 27
8.2/10 Very Good! (1,003 reviews)
"Staff were friendly, great location! Right across street from FedEx Forum!"

Reviewed on Mar 22, 2023

The Westin Memphis Beale Street
Four Points by Sheraton Memphis Southwind
3 out of 5
4090 Stansell Court, Memphis, TN, 38125
Fully refundableReserve now, pay when you stay
The price is $98 per night from Mar 27 to Mar 28
$98
per night
Mar 27 - Mar 28
8.2/10 Very Good! (1,001 reviews)
Rethinking Next Stay
"First, I just don’t understand how you can not a person who is checking in for a week not check in a few hrs early. The stay way nice. Then, on my last day the internet was down until I left the next day. Bummer"

Reviewed on Mar 20, 2023

Four Points by Sheraton Memphis Southwind
Sheraton Memphis Downtown Hotel
4 out of 5
250 N Main St, Memphis, TN, 38103
Fully refundableReserve now, pay when you stay
The price is $131 per night from Apr 9 to Apr 10
$131
per night
Apr 9 - Apr 10
7.6/10 Good! (1,001 reviews)
"Was a very nice location within walking distance to Beale Street. The property is being renovated and it was disappointing to find out after I had checked in that the pool and work out facilities were closed. I think it would be nice to know this up front when looking at the amenities. Otherwise ..."

Reviewed on Mar 22, 2023

Sheraton Memphis Downtown Hotel
Crowne Plaza Memphis Downtown Hotel, an IHG Hotel
3.5 out of 5
300 N 2nd Street, Memphis, TN, 38105
Fully refundable
The price is $131 per night from Apr 9 to Apr 10
$131
per night
Apr 9 - Apr 10
7.4/10 Good! (1,003 reviews)
"Quick services"

Reviewed on Mar 22, 2023

Crowne Plaza Memphis Downtown Hotel, an IHG Hotel
Country Inn & Suites by Radisson, Wolfchase-Memphis, TN
2.5 out of 5
2270 N Germantown Pkwy, Cordova, TN, 38016
Fully refundable
The price is $104 per night from Apr 6 to Apr 7
$104
per night
Apr 6 - Apr 7
6.6/10 (1,001 reviews)
"The property was well-maintained. Check-in was quick and easy. The rooms were spacious and clean."

Reviewed on Mar 21, 2023

Country Inn & Suites by Radisson, Wolfchase-Memphis, TN
Travelodge by Wyndham Memphis Airport/Graceland
2 out of 5
1471 E. Brooks Rd, Memphis, TN, 38116
Fully refundableReserve now, pay when you stay
The price is $63 per night from Mar 26 to Mar 27
$63
per night
Mar 26 - Mar 27
5.6/10 (999 reviews)
"Thanks"

Reviewed on Mar 13, 2023

Travelodge by Wyndham Memphis Airport/Graceland
Don't see what you're looking for?
See all available properties in Memphis
View all properties
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.

Memphis Hotels with a Gym information

 

Hotels with a Gym in Memphis

92

Highest price
$186
Cheapest price
$63
Number of guest reviews
10,498
Total number of hotels in Memphis
1,058

 

Recent reviews of Memphis hotels
Expedia verified reviews

  • Hyatt Place Memphis/Wolfchase Galleria

    Hyatt Place Memphis/Wolfchase Galleria

    5/5 Excellent
    "Great stay. Front desk person Jared( I think that was his name sorry I forgot to write it down) he was wonderful big smile and pleasant attitude. Breakfast was delicious. Very clean. "
    A verified traveler stayed at Hyatt Place Memphis/Wolfchase Galleria
    Posted 1 day ago
    Hyatt Place Memphis/Wolfchase Galleria

Explore a world of travel with Expedia

See our travel options