Hotels with a Gym in Memphis from $62

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

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,417 hotels
Lowest Price
$62
Highest Price
$231
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

Recent Memphis hotel reviews by fellow wanderers