Hotels with a Gym in Memphis from $56
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
3600 Elvis Presley Blvd Memphis TN
Free Cancellation
Reserve now, pay when you stay
$203 nightly
The price is $247 total per night
$247 total
Dec 21 - Dec 22
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 ...

Marriott Memphis East
5795 Poplar Ave Memphis TN
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $142 total per night
$142 total
Dec 20 - Dec 21
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 ...

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
$96 nightly
The price is $116 total per night
$116 total
Nov 29 - Nov 30
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 ...

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
Dec 20 - Dec 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
170 Lt Geo W Lee Ave Memphis TN
Free Cancellation
Reserve now, pay when you stay
$143 nightly
The price is $172 total per night
$172 total
Dec 18 - Dec 19
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
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 23 - Nov 24
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 29 - Nov 30
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
$87 nightly
The price is $105 total per night
$105 total
Dec 13 - Dec 14
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...

Hyatt Place Memphis/Wolfchase Galleria
7905 Giacosa Pl Memphis TN
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 ...

Gardentree Hotels Memphis East near I 40
6101 Shelby Oaks Dr. Memphis TN
Free Cancellation
Reserve now, pay when you stay
$46 nightly
The price is $56 total per night
$56 total
Dec 14 - Dec 15
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 ...
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,394 hotels |
|---|---|
Lowest Price | $56 |
Highest Price | $247 |
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

The Guest House at Graceland
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"If you plan on going to Graceland,this is the only place to stay ! You won't regret it."
A verified traveler stayed at The Guest House at Graceland



