Hotels with a Gym in Memphis
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Memphis Hotels with a Gym

The Guest House at Graceland
3600 Elvis Presley Blvd, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $255 per night
$255
includes taxes & fees
$210 per night
Apr 30 - May 1
At The Guest House at Graceland, guests have access to a gym, WiFi in public areas, and meeting rooms. Parking is USD 10 per night (USD 16 per night for valet parking)—but if you prefer not to drive, catch a ride in the free airport shuttle at scheduled times. Multilingual staff at the front desk are standing by 24/7 to help with concierge services, dry cleaning/laundry, and luggage storage. Other amenities at this luxury hotel include a conference center, a business center, and a seasonal outdoor pool.
Pool
Free airport shuttle

Travelodge by Wyndham Memphis Airport/Graceland
1471 E. Brooks Rd, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $64 per night
$64
includes taxes & fees
$53 per night
May 6 - May 7
Travelodge by Wyndham Memphis Airport/Graceland features a gym, free WiFi in public areas, and a conference center. If you decide to drive, there's free parking. Front-desk staff can answer questions 24/7, and assist with luggage storage, concierge services, and securing valuables. Additional amenities include a computer station, laundry facilities, and a banquet hall.
Parking included
Free WiFi

Four Points by Sheraton Memphis East
5877 Poplar Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $102 per night
$102
includes taxes & fees
$84 per night
May 25 - May 26
Guests of Four Points by Sheraton Memphis East have access to an outdoor pool, a 24-hour gym, and free WiFi in public areas. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include conference space, a 24-hour business center, and a seasonal outdoor pool.
Pool
Parking included

Marriott Memphis East
5795 Poplar Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $142 per night
$142
includes taxes & fees
$118 per night
May 4 - May 5
Guests of Marriott Memphis East have access to an indoor pool, a gym, and free WiFi in public areas. Self parking is offered for USD 12.00 per night. The front desk is staffed 24/7 to help with luggage storage, concierge services, and securing valuables. Additional amenities include meeting rooms, conference space, and a business center.
Pool
Free WiFi

Crowne Plaza Memphis Downtown Hotel by IHG
300 N 2nd Street, Memphis, TN
Free Cancellation
The price is $139 per night
$139
includes taxes & fees
$116 per night
May 4 - May 5
At Crowne Plaza Memphis Downtown Hotel by IHG, guests have access to a gym, free WiFi in public areas, and meeting rooms. If you drive, self parking is USD 22 per day, and there's also a free area shuttle. The 24-hour front desk has staff standing by to help with tours or tickets, luggage storage, and securing valuables. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls and an off-leash area. Additional amenities include conference space, a business center, and a seasonal outdoor pool.
Pool
Pet friendly

Sheraton Memphis Downtown Hotel
250 N Main St, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $191 per night
$191
includes taxes & fees
$160 per night
May 4 - May 5
Sheraton Memphis Downtown Hotel features a 24-hour gym, free WiFi in public areas, and meeting rooms. Valet parking is offered for USD 32 per day. Front-desk staff can answer questions 24/7, and assist with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include conference space, a business center, and express check-out.
Pet friendly
Free WiFi

The Westin Memphis Beale Street
170 Lt Geo W Lee Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $202 per night
$202
includes taxes & fees
$169 per night
May 4 - May 5
Guests of The Westin Memphis Beale Street enjoy a 24-hour gym, WiFi in public areas, and a conference center. Valet parking is available for USD 36.00 per night, and there's also limo/town car service. Multilingual staff at the 24-hour front desk can assist with concierge services, luggage storage, and securing valuables. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include express check-out, free newspapers, and an ATM.
Pet friendly
Restaurant

Four Points by Sheraton Memphis Southwind
4090 Stansell Court, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $96 per night
$96
includes taxes & fees
$84 per night
May 4 - May 5
Four Points by Sheraton Memphis Southwind features a gym, free WiFi in public areas, and meeting rooms. You can take advantage of free parking, along with a free area shuttle. The front desk is staffed 24/7 to help with dry cleaning or laundry, and answer any questions about the accommodations. Additional amenities include a 24-hour business center, a computer station, and express check-out.
Parking included
Free WiFi

MOXY Memphis Downtown
40 N Front St, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $147 per night
$147
includes taxes & fees
$123 per night
May 11 - May 12
Guests of MOXY Memphis Downtown enjoy a gym, free WiFi in public areas, and a business center. Valet parking is available for USD 35.12 per night. Front-desk staff can answer questions 24/7, and assist with access to locker space, tours or tickets, and luggage storage. Additional amenities include a microwave in a common area, a meeting room, and a computer station.
Pet friendly
Free WiFi

Country Inn & Suites by Radisson, Wolfchase-Memphis, TN
2270 N Germantown Pkwy, Cordova, TN
Free Cancellation
Reserve now, pay when you stay
The price is $108 per night
$108
includes taxes & fees
$89 per night
May 28 - May 29
Guests staying at Country Inn & Suites by Radisson, Wolfchase-Memphis, TN enjoy an outdoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking if you drive. The front desk is staffed 24 hours a day to help with luggage storage and securing valuables. Additional amenities include meeting rooms, conference space, and a 24-hour business center.
Pool
Breakfast included

Hyatt Place Memphis/Wolfchase Galleria
7905 Giacosa Pl, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $121 per night
$121
includes taxes & fees
$100 per night
Apr 30 - May 1
Hyatt Place Memphis/Wolfchase Galleria features a gym, free WiFi in public areas, and meeting rooms. You can put free parking to good use if you drive. Front-desk staff can answer questions 24/7, and assist with concierge services, securing valuables, and luggage storage. Additional amenities include conference space, a business center, and a seasonal outdoor pool.
Pool
Breakfast included

OYO Hotel Memphis TN I-40
6101 Shelby Oaks Dr., Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $69 per night
$69
includes taxes & fees
$57 per night
Apr 30 - May 1
Guests of OYO Hotel Memphis TN I-40 enjoy free WiFi in public areas, a business center, and an ATM. Free parking is included with your stay. The 24-hour front desk has staff standing by to help with concierge services and luggage storage. Additional amenities include a banquet hall, a convenience store, and a vending machine.
Parking included
Free WiFi

The Peabody Memphis
149 Union Avenue, Memphis, TN
Guests staying at The Peabody Memphis enjoy access to a full-service spa, a gym, and a sauna. You can take advantage of valet parking for a fee, along with an airport shuttle. A multilingual staff is on hand to assist with dry cleaning/laundry, concierge services, and securing valuables. Other amenities at this spa hotel include a business center, express check-out, and free newspapers.
Spa
Restaurant

La Quinta Inn & Suites by Wyndham Memphis Wolfchase
2839 New Brunswick Rd, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $118 per night
$118
includes taxes & fees
$98 per night
May 6 - May 7
At La Quinta Inn & Suites by Wyndham Memphis Wolfchase, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. A stay here includes free parking. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include a business center, a meeting room, and laundry facilities.
Pool
Breakfast included

Hu. Hotel
79 Madison Avenue, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
The price is $124 per night
$124
includes taxes & fees
$103 per night
May 12 - May 13
Renovated in 2021, Hu. Hotel offers a gym, free WiFi in public areas, and conference space. Self parking is available for USD 22 per day. Front-desk staff can answer questions 24/7, and assist with concierge services, luggage storage, and securing valuables. Additional amenities include a terrace, wedding services, and a banquet hall.
Pet friendly
Free WiFi
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,441 hotels |
---|---|
Lowest Price | $64 |
Highest Price | $255 |
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, The Peabody Memphis, La Quinta Inn & Suites by Wyndham Memphis Wolfchase, Hu. Hotel |
Recent Hotels with a Gym Reviews

La Quinta Inn & Suites by Wyndham Memphis East
5/5 Excellent
Love Love Love this hotel
"I felt very safe and the beds were absolutely wonderful and comfortable. I was a little sad there wasnt a pool"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Memphis East
Posted 21 hours ago