Hotels with Gym in Memphis

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Memphis Hotels with Gyms

Our top choices for Memphis hotels with a gym

The Peabody Memphis

The Peabody Memphis
3.5 star property
Downtown Memphis
9.2 out of 10, Wonderful, (1,014 reviews)
"Clean room, friendly staff, the lobby full of people, it was very nice staying there."
United States
edgar estuardo
The price is RM712
RM944 total
includes taxes & fees
29 May - 30 May
The Peabody Memphis

Southland Casino Hotel

Southland Casino Hotel
3.0 star property
West Memphis
9.0 out of 10, Wonderful, (1,820 reviews)
"Nice clean hotel."
United States
Michael
The price is RM424
RM489 total
includes taxes & fees
1 Jun - 2 Jun
Southland Casino Hotel

Big Cypress Lodge

Big Cypress Lodge
5.0 star property
Uptown
9.0 out of 10, Wonderful, (1,694 reviews)
"Unusual but incredible hotel! Would definitely stay again"
United Kingdom
Kayleigh
The price is RM894
RM1,149 total
includes taxes & fees
15 Jun - 16 Jun
Big Cypress Lodge

Hu. Hotel

Hu. Hotel
3.5 star property
Downtown Memphis
8.4 out of 10, Very good, (1,969 reviews)
"Great place, clean and close enough to walk to Beales street"
Canada
Annick
The price is RM318
RM395 total
includes taxes & fees
28 May - 29 May
Hu. Hotel

The Guest House at Graceland

The Guest House at Graceland
4.0 star property
Whitehaven
9.6 out of 10, Exceptional, (2,845 reviews)
"Great place to stay when visiting Graceland!"
United States
Jana
The price is RM723
RM939 total
includes taxes & fees
3 Jun - 4 Jun
The Guest House at Graceland

Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown
2.5 star property
Downtown Memphis
8.8 out of 10, Excellent, (1,162 reviews)
"Staff was so nice and check-in was perfect "
United States
Doug
The price is RM436
RM525 total
includes taxes & fees
15 Jun - 16 Jun
Comfort Inn Memphis Downtown

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
3.0 star property
Memphis
7.4 out of 10, Good, (2,384 reviews)
"Great hotel and front desk staff."
United States
Barry
The price is RM358
RM433 total
includes taxes & fees
20 May - 21 May
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

Hyatt Place Memphis/Wolfchase Galleria

Hyatt Place Memphis/Wolfchase Galleria
3.0 star property
Wolfchase
9.0 out of 10, Wonderful, (1,480 reviews)
"Good location, nice room, friendly staff"
United States
Charles
The price is RM461
RM555 total
includes taxes & fees
26 May - 27 May
Hyatt Place Memphis/Wolfchase Galleria

Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis
4.0 star property
Downtown Memphis
9.0 out of 10, Wonderful, (1,602 reviews)
"Helpful staff, great location, comfortable rooms."
United States
lauren
The price is RM571
RM686 total
includes taxes & fees
31 May - 1 Jun
Hyatt Centric Beale Street Memphis

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG

Holiday Inn Express Hotel & Suites Memphis Southwind by IHG
3.0 star property
Southwind
8.6 out of 10, Excellent, (1,026 reviews)
"Great place to stay"
United States
Kristina
The price is RM354
RM404 total
includes taxes & fees
31 May - 1 Jun
Holiday Inn Express Hotel & Suites Memphis Southwind by IHG
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.

Top Memphis Hotel Reviews

Explore a world of travel with Expedia