Hotels with a Gym in Downtown Memphis from $107

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

Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $323 per night
$323
per night
May 14 - May 15
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. A bar/lounge, a 24-hour front desk, and a terrace are also ...
Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown

2.5 out of 5
100 N Front St, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $135 per night
$135
per night
May 27 - May 28
This hotel features a 24-hour gym and a rooftop terrace. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Hampton Inn & Suites Memphis-Beale Street

Hampton Inn & Suites Memphis-Beale Street

2.5 out of 5
175 Peabody Pl, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $159 per night
$159
per night
May 27 - May 28
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free ...
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
The price is $122 per night
$122
per night
Jun 2 - Jun 3
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.
Courtyard by Marriott Downtown Memphis

Courtyard by Marriott Downtown Memphis

3 out of 5
75 Jefferson Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $149 per night
$149
per night
May 26 - May 27
This hotel features a spa tub, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. ...
Springhill Suites By Marriott Memphis Downtown

Springhill Suites By Marriott Memphis Downtown

3 out of 5
85 West Court Avenue, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $136 per night
$136
per night
May 23 - May 24
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet ...
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
The price is $183 per night
$183
per night
May 26 - May 27
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 ...
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $135 per night
$135
per night
May 19 - May 20
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, ...
DoubleTree by Hilton Memphis Downtown

DoubleTree by Hilton Memphis Downtown

4 out of 5
185 Union Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $107 per night
$107
per night
May 26 - May 27
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 ...
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
250 N Main St, Memphis, TN
The price is $110 per night
$110
per night
May 19 - May 20
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 ...
Holiday Inn Downtown Memphis, an IHG Hotel

Holiday Inn Downtown Memphis, an IHG Hotel

3 out of 5
160 Union Ave, Memphis, TN
Free Cancellation
The price is $120 per night
$120
per night
May 27 - May 28
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
Crowne Plaza Memphis Downtown Hotel, an IHG Hotel

Crowne Plaza Memphis Downtown Hotel, an IHG Hotel

3.5 out of 5
300 N 2nd Street, Memphis, TN
Free Cancellation
The price is $127 per night
$127
per night
May 27 - May 28
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 ...
Don't see what you're looking for?
See all available properties in Downtown 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.

Downtown Memphis hotels essential information

Accommodation
1,568 hotels
Lowest Price
$107
Highest Price
$323
Popular hotels
Crowne Plaza Memphis Downtown Hotel, an IHG Hotel, Sheraton Memphis Downtown Hotel, The Westin Memphis Beale Street, MOXY Memphis Downtown, Hu. Hotel, Courtyard by Marriott Downtown Memphis, DoubleTree by Hilton Memphis Downtown, Springhill Suites By Marriott Memphis Downtown, Hampton Inn & Suites Memphis-Beale Street, Big Cypress Lodge, Comfort Inn Memphis Downtown, Holiday Inn Downtown Memphis, an IHG Hotel

Recent Downtown Memphis hotel reviews by fellow wanderers

DoubleTree by Hilton Memphis Downtown

DoubleTree by Hilton Memphis Downtown

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great staff, clean and comfortable room. No fridge or microwave in this room. Beautiful building in the heart of Memphis."
A verified traveler from Brighton stayed at DoubleTree by Hilton Memphis Downtown
DoubleTree by Hilton Memphis Downtown

Explore more Hotels with a Gym

Types of hotels

Hotels near…

Hotels by star rating

Areas of Downtown Memphis