Fitness Center in East Memphis
trover photo by Heather Kersten

Browse for East Memphis Hotels with a Gym from $53

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Search over a million flights, hotels, packages, and more

Featured East Memphis Hotels with a Gym

Four Points by Sheraton Memphis East
3 out of 5
5877 Poplar Ave, Memphis, TN
Free CancellationReserve now, pay when you stay
$85
per night
Nov 10 - Nov 11
4.1/5Very Good! (906 reviews)

"Greeted by friendly receptionist Alisa. Was the beSt at the front desk Security made me confident. DISLIKE delicious food out there for breakfast But charging. $6 to $9 for me... it should have been included Some guests ate for free but not me Paying room price over $100 should include breakfast ..."…"

Reviewed on Oct 11, 2019

Four Points by Sheraton Memphis East
Marriott Memphis East
3.5 out of 5
5795 Poplar Ave, Memphis, TN
Free CancellationReserve now, pay when you stay
$134
per night
Oct 18 - Oct 19
4.2/5Very Good! (407 reviews)

"The staff at the Marriot East were excellent. They catered to our needs during our 2 day stay. The room was clean and welcoming! I will be using this hotel again when I return to Memphis!"…"

Reviewed on Oct 14, 2019

Marriott Memphis East
Hyatt Place Memphis/Wolfchase Galleria
3 out of 5
7905 Giacosa Pl, Memphis, TN
Free Cancellation
$95
per night
Nov 8 - Nov 9
4.4/5Excellent! (1,641 reviews)

"I enjoyed my brief stay and the staff and lodging surpassed my expectations"…"

Reviewed on Oct 12, 2019

Hyatt Place Memphis/Wolfchase Galleria
OYO Townhouse Memphis Northeast
2.5 out of 5
6101 Shelby Oaks Dr., Memphis, TN
Get Rates
2.9/5 (267 reviews)

"The hotel was very nice for the price i paid. Also we enjoyed the indoor pool and close dining."…"

Reviewed on Sep 8, 2019

OYO Townhouse Memphis Northeast
La Quinta Inn & Suites by Wyndham Memphis Wolfchase
2.5 out of 5
2839 New Brunswick Rd, Memphis, TN
Free CancellationReserve now, pay when you stay
$99
per night
Oct 20 - Oct 21
4.5/5Wonderful! (517 reviews)

"Everything was great! Beautiful hotel with awesome swimming pool, very nice room, extremely helpful staff staff & delicious breakfast."…"

Reviewed on Oct 4, 2019

La Quinta Inn & Suites by Wyndham Memphis Wolfchase
Hyatt Place Memphis Primacy Park
3 out of 5
1220 Primacy Pkwy, Memphis, TN
Free Cancellation
$86
per night
Oct 31 - Nov 1
4.4/5Excellent! (1,833 reviews)

"Clean, well kept, Hyatt team continuously cleaning and keeping the facility sparkling! Each team member treated this facility as if it were their own!"…"

Reviewed on Oct 5, 2019

Hyatt Place Memphis Primacy Park
La Quinta Inn & Suites by Wyndham Memphis Primacy Parkway
2.5 out of 5
1236 Primacy Pkwy, Memphis, TN
Free CancellationReserve now, pay when you stay
$79
per night
Oct 20 - Oct 21
3.8/5Good! (1,326 reviews)

"This hotel is great for the work trips I have in Memphis"…"

Reviewed on Oct 3, 2019

La Quinta Inn & Suites by Wyndham Memphis Primacy Parkway
Staybridge Suites Memphis - Poplar Ave East
3 out of 5
1070 Ridge Lake Blvd, Memphis, TN
Free Cancellation
$81
per night
Nov 3 - Nov 4
4.4/5Excellent! (461 reviews)

"Everything and Everyone was So Nice and Kind. I recommend this property and give them a 10..."…"

Reviewed on Oct 11, 2019

Staybridge Suites Memphis - Poplar Ave East
Hilton Memphis
3.5 out of 5
939 Ridge Lake Boulevard, Memphis, TN
$129
per night
Nov 10 - Nov 11
4.1/5Very Good! (1,664 reviews)

"Had the Executive King suite on the top floor. Lovely view, nice property. Buffet breakfast was good. Staff was helpful. I will definitely stay here again."…"

Reviewed on Oct 7, 2019

Hilton Memphis
DoubleTree by Hilton Hotel Memphis
3.5 out of 5
5069 Sanderlin Ave, Memphis, TN
Free CancellationReserve now, pay when you stay
$117
per night
Nov 3 - Nov 4
4/5Very Good! (1,174 reviews)

"We are nutritional therapists and find it almost impossible to find healthy food when traveling. The yoga and massage, plus the excellent City Silo Table and Pantry healthy cafe in the shopping strip across the street made us mark this spot as a favorite place to stay in when driving through town! ..."…"

Reviewed on Aug 29, 2019

DoubleTree by Hilton Hotel Memphis
Baymont by Wyndham Memphis East
2 out of 5
6020 Shelby Oaks Dr, Memphis, TN
Free CancellationReserve now, pay when you stay
$59
per night
Oct 27 - Oct 28
3.7/5Good! (1,556 reviews)

"Everything was just fine! It was quite, and we traveled a long way and needed quite."…"

Reviewed on Oct 6, 2019

Baymont by Wyndham Memphis East
Best Western Plus Galleria Inn & Suites
2.5 out of 5
8635 Us Highway 64, Memphis, TN
Free CancellationReserve now, pay when you stay
$85
per night
Oct 23 - Oct 24
4/5Very Good! (1,041 reviews)

"Convenient... off the beaten path. Seemed safe. Not far from anything"…"

Reviewed on Oct 14, 2019

Best Western Plus Galleria Inn & Suites
Comfort Inn & Suites
2.5 out of 5
1556 Sycamore View Road, Memphis, TN
Free CancellationReserve now, pay when you stay
$67
per night
Oct 31 - Nov 1
3.3/5 (233 reviews)

"It was awesome.. The pool area was clean and staff was polite by bringing pool towels to everyone.. Breakfast was sooo good.."…"

Reviewed on Jun 11, 2019

Comfort Inn & Suites
Courtyard by Marriott Memphis East/Park Avenue
3 out of 5
6015 Park Ave, Memphis, TN
Free CancellationReserve now, pay when you stay
$93
per night
Nov 1 - Nov 2
4.2/5Excellent! (331 reviews)

"It was exactly what we expected. Location was great and it reflected the Marriott high level of cleanliness and services."…"

Reviewed on Aug 26, 2019

Courtyard by Marriott Memphis East/Park Avenue
Econo Lodge Inn & Suites
2.5 out of 5
6045 Macon Cove, Memphis, TN
Free CancellationReserve now, pay when you stay
$54
per night
Oct 22 - Oct 23
3.4/5Good! (287 reviews)

"Sink faucet in room 310 would not shut off completely. Also there was a lot of trash on the third floor walkway."…"

Reviewed on Oct 4, 2019

Econo Lodge Inn & Suites
Embassy Suites Memphis
3.5 out of 5
1022 S Shady Grove Rd, Memphis, TN
Free CancellationReserve now, pay when you stay
$134
per night
Oct 24 - Oct 25
4.2/5Very Good! (757 reviews)

"We had an awesome time at the embassy suite we stayed there three nights and everything was great staff was friendly, breakfast was good and they have a hot tub. I feel they need more parking space,if you left to go anywhere at night it was hard to find parking when we got back."…"

Reviewed on Oct 9, 2019

Embassy Suites Memphis
Extended Stay America - Memphis - Wolfchase Galleria
2.5 out of 5
2520 Horizon Lake Dr, Memphis, TN
Free CancellationReserve now, pay when you stay
$63
per night
Nov 8 - Nov 9
3.1/5 (921 reviews)

"I liked how the hotel is off the main highway so the road noise isn’t bad. I liked how the hotel smelled, very clean smelling. I over how polite and friendly Jasmine was to us, she went out of her way to make sure we had the proper kitchen items to cook and clean up with. Very, very friendly, exceptional ..."…"

Reviewed on Sep 10, 2019

Extended Stay America - Memphis - Wolfchase Galleria
Cedar Inn and Suite
2.5 out of 5
6010 Macon Cove Rd, Memphis, TN
Free CancellationReserve now, pay when you stay
$53
per night
Oct 20 - Oct 21
3.4/5 (484 reviews)

"The hotel was n better shape than the negative reviews staff was nice breakfast was fair just fix the damn hot tub😂😂😂"…"

Reviewed on Sep 17, 2019

Cedar Inn and Suite
Don't see what you're looking for?
See all available properties in East 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.

Pocket Guide: Hotels with a Gym in East Memphis

Search for hotels in East Memphis on Expedia. You can easily find your hotels in East Memphis using one of the methods below:

  • View our selection of featured hotels in East Memphis
  • Use the map to find hotels in the East Memphis neighborhood you prefer
  • Use the filters to see hotels in a specific area of East Memphis, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in East Memphis
  • Enter your travel dates to view the best deals on hotels in East Memphis - while they last

More trip options

Recently Booked Hotels with a Gym in East Memphis

Travelers Loved These Hotels with a Gym