Hotels with a Gym in Memphis from $63

Start date: Check-in selected.
End date: Check-out

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 Memphis Hotels with a Gym

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$250 nightly
The price is $305 total per night
$305 total
Sep 14 - Sep 15
Total with taxes and fees
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free ...
Travelodge by Wyndham Memphis Airport/Graceland

Travelodge by Wyndham Memphis Airport/Graceland

2 out of 5
1471 E. Brooks Rd, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$51 nightly
The price is $63 total per night
$63 total
Sep 8 - Sep 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the laundry service, conference ...
Four Points by Sheraton Memphis East

Four Points by Sheraton Memphis East

3 out of 5
5877 Poplar Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $102 total per night
$102 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Marriott Memphis East

Marriott Memphis East

4 out of 5
5795 Poplar Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $133 total per night
$133 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self ...
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
Free Cancellation
$114 nightly
The price is $137 total per night
$137 total
Sep 14 - Sep 15
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal ...
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
250 N Main St, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $150 total per night
$150 total
Sep 20 - Sep 21
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
170 Lt Geo W Lee Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$161 nightly
The price is $193 total per night
$193 total
Sep 12 - Sep 13
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the express check-out, conference center, and valet parking. There's ...
Four Points by Sheraton Memphis Southwind

Four Points by Sheraton Memphis Southwind

3 out of 5
4090 Stansell Court, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $98 total per night
$98 total
Sep 14 - Sep 15
Total with taxes and fees
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy free perks ...
MOXY Memphis Downtown

MOXY Memphis Downtown

2.5 out of 5
40 N Front St, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $137 total per night
$137 total
Sep 14 - Sep 15
Total with taxes and fees
This hotel features a gym and a bar/lounge. WiFi in public areas is free. Valet parking, a business center, and a coffee shop are also offered.
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
Free Cancellation
$84 nightly
The price is $102 total per night
$102 total
Sep 14 - Sep 15
Total with taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
Hyatt Place Memphis/Wolfchase Galleria

Hyatt Place Memphis/Wolfchase Galleria

3 out of 5
7905 Giacosa Pl, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $101 total per night
$101 total
Sep 14 - Sep 15
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
OYO Hotel Memphis TN I-40

OYO Hotel Memphis TN I-40

2.5 out of 5
6101 Shelby Oaks Dr., Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$52 nightly
The price is $63 total per night
$63 total
Sep 11 - Sep 12
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A grocery/convenience ...
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 essential information

Accommodation
1,454 hotels
Lowest Price
$63
Highest Price
$305
Popular hotels
The Guest House at Graceland, Travelodge by Wyndham Memphis Airport/Graceland, Four Points by Sheraton Memphis East, Marriott Memphis East, Crowne Plaza Memphis Downtown Hotel by IHG, Sheraton Memphis Downtown Hotel, The Westin Memphis Beale Street, Four Points by Sheraton Memphis Southwind, MOXY Memphis Downtown, Country Inn & Suites by Radisson, Wolfchase-Memphis, TN, Hyatt Place Memphis/Wolfchase Galleria, OYO Hotel Memphis TN I-40