Memphis Hotels with a Fitness Center In 2025

Featured Memphis Hotels with a Fitness Center

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd, Memphis, TN
Fully refundableReserve now, pay when you stay
The Guest House at Graceland
Travelodge by Wyndham Memphis Airport/Graceland

Travelodge by Wyndham Memphis Airport/Graceland

2 out of 5
1471 E. Brooks Rd, Memphis, TN
Travelodge by Wyndham Memphis Airport/Graceland
Four Points by Sheraton Memphis East

Four Points by Sheraton Memphis East

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

Marriott Memphis East

3.5 out of 5
5795 Poplar Ave, Memphis, TN
Marriott Memphis East
Crowne Plaza Memphis Downtown Hotel by IHG

Crowne Plaza Memphis Downtown Hotel by IHG

3.5 out of 5
300 N 2nd Street, Memphis, TN
Fully refundable
Crowne Plaza Memphis Downtown Hotel by IHG
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
250 N Main St, Memphis, TN
Sheraton Memphis Downtown Hotel
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
170 Lt Geo W Lee Ave, Memphis, TN
The Westin Memphis Beale Street
Four Points by Sheraton Memphis Southwind

Four Points by Sheraton Memphis Southwind

3 out of 5
4090 Stansell Court, Memphis, TN
Fully refundableReserve now, pay when you stay
Four Points by Sheraton Memphis Southwind
MOXY Memphis Downtown

MOXY Memphis Downtown

2.5 out of 5
40 N Front St, Memphis, TN
Fully refundableReserve now, pay when you stay
MOXY Memphis Downtown
Country Inn & Suites by Radisson, Wolfchase-Memphis, TN

Country Inn & Suites by Radisson, Wolfchase-Memphis, TN

2.5 out of 5
2270 N Germantown Pkwy, Cordova, TN
Country Inn & Suites by Radisson, Wolfchase-Memphis, TN
Hyatt Place Memphis/Wolfchase Galleria

Hyatt Place Memphis/Wolfchase Galleria

3 out of 5
7905 Giacosa Pl, Memphis, TN
Fully refundableReserve now, pay when you stay
Hyatt Place Memphis/Wolfchase Galleria
OYO Hotel Memphis TN I-40

OYO Hotel Memphis TN I-40

2.5 out of 5
6101 Shelby Oaks Dr., Memphis, TN
Fully refundableReserve now, pay when you stay
OYO Hotel Memphis TN I-40
The Peabody Memphis

The Peabody Memphis

2.5 out of 5
149 Union Avenue, Memphis, TN
The Peabody Memphis
La Quinta Inn & Suites by Wyndham Memphis Wolfchase

La Quinta Inn & Suites by Wyndham Memphis Wolfchase

3 out of 5
2839 New Brunswick Rd, Memphis, TN
La Quinta Inn & Suites by Wyndham Memphis Wolfchase
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue, Memphis, TN
Fully refundableReserve now, pay when you stay
Hu. Hotel
Courtyard by Marriott Downtown Memphis

Courtyard by Marriott Downtown Memphis

3 out of 5
75 Jefferson Ave, Memphis, TN
Fully refundableReserve now, pay when you stay
Courtyard by Marriott Downtown Memphis
Hyatt Place Memphis Primacy Park

Hyatt Place Memphis Primacy Park

3 out of 5
1220 Primacy Pkwy, Memphis, TN
Fully refundableReserve now, pay when you stay
Hyatt Place Memphis Primacy Park
Courtyard by Marriott Memphis East/Bill Morris Parkway

Courtyard by Marriott Memphis East/Bill Morris Parkway

3 out of 5
3076 Kirby Pkwy, Memphis, TN
Fully refundableReserve now, pay when you stay
Courtyard by Marriott Memphis East/Bill Morris Parkway
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, Tennessee, United States of America
Loading