
Memphis Hotels with a Fitness Center In 2025
Featured Memphis Hotels with a Fitness Center

The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay

Travelodge by Wyndham Memphis Airport/Graceland
1471 E. Brooks Rd Memphis TN

Four Points by Sheraton Memphis East
5877 Poplar Ave Memphis TN
Fully refundableReserve now, pay when you stay
Save an average of 15% on thousands of hotels when you're signed in

Marriott Memphis East
5795 Poplar Ave Memphis TN

Crowne Plaza Memphis Downtown Hotel by IHG
300 N 2nd Street Memphis TN

Sheraton Memphis Downtown Hotel
250 N Main St Memphis TN
Fully refundableReserve now, pay when you stay

The Westin Memphis Beale Street
170 Lt Geo W Lee Ave Memphis TN
Fully refundableReserve now, pay when you stay

Four Points by Sheraton Memphis Southwind
4090 Stansell Court Memphis TN
Fully refundableReserve now, pay when you stay

MOXY Memphis Downtown
40 N Front St Memphis TN
Fully refundableReserve now, pay when you stay

Townhome Inn & Suites
2270 N Germantown Pkwy Cordova TN
Fully refundable

Hyatt Place Memphis/Wolfchase Galleria
7905 Giacosa Pl Memphis TN

OYO Hotel Memphis TN I-40
6101 Shelby Oaks Dr. Memphis TN
Fully refundableReserve now, pay when you stay

La Quinta Inn & Suites by Wyndham Memphis Wolfchase
2839 New Brunswick Rd Memphis TN

Hu. Hotel
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay

Courtyard by Marriott Downtown Memphis
75 Jefferson Ave Memphis TN
Fully refundableReserve now, pay when you stay

Hyatt Place Memphis Primacy Park
1220 Primacy Pkwy Memphis TN
Fully refundableReserve now, pay when you stay

Holiday Inn Express & Suites Memphis East by IHG
1236 Primacy Pkwy Memphis TN

Courtyard by Marriott Memphis East/Bill Morris Parkway
3076 Kirby Pkwy Memphis TN
Fully refundableReserve now, pay when you stay
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.