Hotels with a Gym in East Memphis from $52

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
The price is $127 per night
$127
per night
Jun 10 - Jun 11
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

2.5 out of 5
2839 New Brunswick Rd, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $112 per night
$112
per night
Jun 9 - Jun 10
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, an IHG Hotel

Staybridge Suites Memphis - Poplar Ave East, an IHG Hotel

3 out of 5
1070 Ridge Lake Blvd, Memphis, TN
Free Cancellation
The price is $125 per night
$125
per night
Jun 16 - Jun 17
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 ...
Marriott Memphis East

Marriott Memphis East

3.5 out of 5
5795 Poplar Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $127 per night
$127
per night
Jun 8 - Jun 9
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. Free ...
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
The price is $93 per night
$93
per night
Jun 30 - Jul 1
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 ...
Hilton Memphis

Hilton Memphis

3.5 out of 5
939 Ridge Lake Boulevard, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $122 per night
$122
per night
Jun 16 - Jun 17
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, ...
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
The price is $147 per night
$147
per night
Jun 14 - Jun 15
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 ...
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
The price is $105 per night
$105
per night
Jun 10 - Jun 11
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
The price is $82 per night
$82
per night
Jul 1 - Jul 2
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
The price is $74 per night
$74
per night
Jun 12 - Jun 13
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. Guests will ...
La Quinta Inn & Suites by Wyndham Memphis Primacy Parkway

La Quinta Inn & Suites by Wyndham Memphis Primacy Parkway

2.5 out of 5
1236 Primacy Pkwy, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $77 per night
$77
per night
Jun 9 - Jun 10
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
OYO Hotel Memphis TN I-40

OYO Hotel Memphis TN I-40

2.5 out of 5
6101 Shelby Oaks Dr., Memphis, TN
The price is $52 per night
$52
per night
Jul 3 - Jul 4
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,532 hotels
Lowest Price
$52
Highest Price
$147
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, La Quinta Inn & Suites by Wyndham Memphis Primacy Parkway, Staybridge Suites Memphis - Poplar Ave East, an IHG Hotel, 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

The Guest House at Graceland

The Guest House at Graceland

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great experience "
A verified traveler stayed at The Guest House at Graceland
The Guest House at Graceland

Explore more Hotels with a Gym

Types of hotels

Hotels near…

Hotels by star rating

Areas of East Memphis