Hotels with a Gym in Memphis from $64
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 Westin Memphis Beale Street
170 Lt Geo W Lee Ave Memphis TN
$143 nightly
The price is $172 total per night
$172 total
Nov 21 - Nov 22
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 ...

Marriott Memphis East
5795 Poplar Ave Memphis TN
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $150 total per night
$150 total
Nov 7 - Nov 8
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 ...

Memphis Riverline Hotel
250 N Main St Memphis TN
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $162 total per night
$162 total
Nov 8 - Nov 9
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 ...

Gardentree Hotels Memphis East near I 40
6101 Shelby Oaks Dr. Memphis TN
Free Cancellation
Reserve now, pay when you stay
$53 nightly
The price is $64 total per night
$64 total
Nov 8 - Nov 9
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 ...

The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
Free Cancellation
Reserve now, pay when you stay
$217 nightly
The price is $264 total per night
$264 total
Nov 8 - Nov 9
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
1471 E. Brooks Rd Memphis TN
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
5877 Poplar Ave Memphis TN
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $112 total per night
$112 total
Nov 15 - Nov 16
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...

Crowne Plaza Memphis Downtown by IHG
300 N 2nd Street Memphis TN
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. There's ...

Four Points by Sheraton Memphis Southwind
4090 Stansell Court Memphis TN
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $98 total per night
$98 total
Nov 8 - Nov 9
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
40 N Front St Memphis TN
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $132 total per night
$132 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. Valet parking, a business center, and a coffee shop are also ...

Townhome Inn And Suites
2270 N Germantown Pkwy Cordova TN
Free Cancellation
$65 nightly
The price is $79 total per night
$79 total
Dec 3 - Dec 4
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...
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,414 hotels |
|---|---|
Lowest Price | $64 |
Highest Price | $264 |
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 by IHG, Memphis Riverline Hotel, The Westin Memphis Beale Street, Four Points by Sheraton Memphis Southwind, MOXY Memphis Downtown, Townhome Inn And Suites, Hyatt Place Memphis/Wolfchase Galleria, Gardentree Hotels Memphis East near I 40 |
Recent Memphis hotel reviews by fellow wanderers

Memphis Riverline Hotel
5 out of 5
Posted 10 hours ago
Travelocity Verified Review
"Todo fue excellent"
A verified traveler stayed at Memphis Riverline Hotel

Hu. Hotel
5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"My sister and I were in town for a concert and we had the most wonderful stay at Hu. The staff were amazing, everyone was very kind and informative! Would definitely recommend!"
A verified traveler stayed at Hu. Hotel

