Hotels with a Gym in East Memphis from $59

Start date: Check-in selected.
To Date
End date: Check-out

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

Hyatt Place Memphis/Wolfchase Galleria

Hyatt Place Memphis/Wolfchase Galleria

3 out of 5
7905 Giacosa Pl, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $102 total per night
$102 total
Oct 5 - Oct 6
Total with taxes and fees
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 ...
La Quinta Inn & Suites by Wyndham Memphis Wolfchase

La Quinta Inn & Suites by Wyndham Memphis Wolfchase

3 out of 5
2839 New Brunswick Rd, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $120 total per night
$120 total
Sep 29 - Sep 30
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Staybridge Suites Memphis - Poplar Ave East by IHG

Staybridge Suites Memphis - Poplar Ave East by IHG

3 out of 5
1070 Ridge Lake Blvd, Memphis, TN
Free Cancellation
$94 nightly
The price is $113 total per night
$113 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self ...
Four Points by Sheraton Memphis East

Four Points by Sheraton Memphis East

3 out of 5
5877 Poplar Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $102 total per night
$102 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Marriott Memphis East

Marriott Memphis East

4 out of 5
5795 Poplar Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $133 total per night
$133 total
Oct 19 - Oct 20
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 ...
DoubleTree by Hilton Hotel Memphis

DoubleTree by Hilton Hotel Memphis

4 out of 5
5069 Sanderlin Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$140 nightly
The price is $168 total per night
$168 total
Oct 17 - Oct 18
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Hilton Memphis

Hilton Memphis

3.5 out of 5
939 Ridge Lake Boulevard, Memphis, TN
$116 nightly
The price is $139 total per night
$139 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 19 conference rooms, free WiFi in public areas, ...
Hyatt Place Memphis Primacy Park

Hyatt Place Memphis Primacy Park

3 out of 5
1220 Primacy Pkwy, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $112 total per night
$112 total
Oct 7 - Oct 8
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 and free WiFi in public areas. ...
Best Western Plus Galleria Inn & Suites

Best Western Plus Galleria Inn & Suites

2.5 out of 5
8635 Us Highway 64, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $89 total per night
$89 total
Sep 29 - Sep 30
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. ...
AmericInn by Wyndham Memphis East

AmericInn by Wyndham Memphis East

2.5 out of 5
1556 Sycamore View Road, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$48 nightly
The price is $59 total per night
$59 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Holiday Inn Express & Suites Memphis East by IHG

Holiday Inn Express & Suites Memphis East by IHG

2.5 out of 5
1236 Primacy Pkwy, Memphis, TN
Get rates
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and WiFi in public areas. Guests will appreciate ...
OYO Hotel Memphis TN I-40

OYO Hotel Memphis TN I-40

2.5 out of 5
6101 Shelby Oaks Dr., Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $65 total per night
$65 total
Sep 29 - Sep 30
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 ...
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.

East Memphis hotels essential information

Accommodation
1,612 hotels
Lowest Price
$59
Highest Price
$168
Popular hotels
Four Points by Sheraton Memphis East, Marriott Memphis East, Hyatt Place Memphis/Wolfchase Galleria, OYO Hotel Memphis TN I-40, La Quinta Inn & Suites by Wyndham Memphis Wolfchase, Hyatt Place Memphis Primacy Park, Holiday Inn Express & Suites Memphis East by IHG, Staybridge Suites Memphis - Poplar Ave East by IHG, Hilton Memphis, DoubleTree by Hilton Hotel Memphis, Best Western Plus Galleria Inn & Suites, AmericInn by Wyndham Memphis East

Recent East Memphis hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Secured parking "
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland