Hotels with a Gym in Memphis from $57
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 Memphis Hotels with a Gym

The Guest House at Graceland
3600 Elvis Presley Blvd, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$218 nightly
The price is $266 total per night
$266 total
Nov 16 - Nov 17
Total with taxes and fees
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free ...

Hyatt Place Memphis/Wolfchase Galleria
7905 Giacosa Pl, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $111 total per night
$111 total
Nov 2 - Nov 3
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
2839 New Brunswick Rd, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $117 total per night
$117 total
Nov 12 - Nov 13
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 ...

The Westin Memphis Beale Street
170 Lt Geo W Lee Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$143 nightly
The price is $172 total per night
$172 total
Nov 21 - Nov 22
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the express check-out, conference center, and valet parking. There's ...

MOXY Memphis Downtown
40 N Front St, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $153 total per night
$153 total
Oct 28 - Oct 29
Total with taxes and fees
This hotel features a gym and a bar/lounge. WiFi in public areas is free. Valet parking, a business center, and a coffee shop are also offered.

Four Points by Sheraton Memphis East
5877 Poplar Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $107 total per night
$107 total
Nov 16 - Nov 17
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
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 26 - Oct 27
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 ...

Four Points by Sheraton Memphis Southwind
4090 Stansell Court, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $93 total per night
$93 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy free perks ...

Crowne Plaza Memphis Downtown Hotel by IHG
300 N 2nd Street, Memphis, TN
Free Cancellation
$110 nightly
The price is $133 total per night
$133 total
Oct 26 - Oct 27
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal ...

Sheraton Memphis Downtown Hotel
250 N Main St, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$147 nightly
The price is $177 total per night
$177 total
Nov 20 - Nov 21
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, free WiFi in public areas, and ...

Travelodge by Wyndham Memphis Airport/Graceland
1471 E. Brooks Rd, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$51 nightly
The price is $63 total per night
$63 total
Oct 23 - Oct 24
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the laundry service, conference ...

OYO Hotel Memphis TN I-40
6101 Shelby Oaks Dr., Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$47 nightly
The price is $57 total per night
$57 total
Nov 8 - Nov 9
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 ...
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,527 hotels |
---|---|
Lowest Price | $57 |
Highest Price | $266 |
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, Hyatt Place Memphis/Wolfchase Galleria, OYO Hotel Memphis TN I-40, La Quinta Inn & Suites by Wyndham Memphis Wolfchase |
Recent Memphis hotel reviews by fellow wanderers

Comfort Inn Memphis Downtown
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"We enjoyed our stay. It was a comfortable walk to Beale Street and good BBQ. The parking was convenient.
"
A verified traveler stayed at Comfort Inn Memphis Downtown
Explore More Ways to Travel with Travelocity
- Hotels near St. Mary's Catholic Church
- Hotels near Sun Studio
- Medical District Hotels
- Hotels near St. Mary's Cathedral
- Hotels near New Daisy Theater
- Hotels near Morris Park
- Hotels near Hernando de Soto Bridge
- Hotels near First Baptist Beale Street Church
- Hotels with Kitchenettes in New Pathways
- Hotels with smoking rooms in New Pathways
- Pet Friendly Hotels in New Pathways
- New Pathways Hotels
- Hotels near Peabody Ducks
- Hotels near Court Square
- Hotels near Cotton Exchange Building
- Hotels near Danny Thomas/ALSAC Pavillion
- Hotels near Bass Pro Shops at the Pyramid
- 4 Star Hotels in North Memphis
- North Memphis Hotels
- Hotels near Renasant Convention Center
- Hotels near Levitt Shell
- Hotels near Orpheum Theatre
- Hotels near Stax Museum of American Soul Music
- South Memphis Hotels
- Hotels near Minglewood Hall
- Hotels near Mississippi Boulevard Christian Church
- Hotels near Beale Street Landing
- Hotels near Memphis Music Hall of Fame
- Hotels near Tom Lee Park
- Hotels near National Civil Rights Museum
- 4 Star Hotels in Victorian Village Historic District
- Historic Hotels in Victorian Village Historic District
- Hotels with Free Parking in Victorian Village Historic District
- Victorian Village Historic District Hotels
- New South Memphis Hotels
- Hotels near Memphis Brooks Museum of Art
- Hotels near National Ornamental Metal Museum
- Crosstown Hotels
- Hotels near Mud Island River Park
- Hotels near Mississippi River Museum at Mud Island
- South Main Hotels
- Hotels near Fire Museum of Memphis
- Hotels near Gibson Guitar Museum
- B&B in Memphis Central Station
- Hotels near Mason Temple
- Hotels near Tennessee State Welcome Center
- Hotels near Burkle Estate
- Hotels near Memphis Rock 'n' Soul Museum
- Hotels near Cannon Center for Performing Arts
- Hotels near AutoZone Park
- Hotels near Mallory-Neely House
- Hotels near Statue of Elvis
- Hotels near Mississippi River Park
- Hotels near Beale Street
- Midtown Hotels
- Uptown Hotels
- 3 Star Hotels in Downtown Memphis
- 4 Star Hotels in Downtown Memphis
- 5 Star Hotels in Downtown Memphis
- All Inclusive Resorts & in Downtown Memphis
- Boutique Hotels in Downtown Memphis
- Casino Resorts & in Downtown Memphis
- Cheap Hotels in Downtown Memphis
- Convention Center Hotels in Downtown Memphis
- Kid Friendly Hotels in Downtown Memphis
- Hotels with Suites in Downtown Memphis
- Hotels with Early Check-in in Downtown Memphis
- Hotels with Pools in Downtown Memphis
- Hotels with Balconies in Downtown Memphis
- Hotels with Bar in Downtown Memphis
- Hotels with Free Breakfast in Downtown Memphis
- Hotels with Free Airport Shuttle in Downtown Memphis
- Hotels with Free Parking in Downtown Memphis
- Hotels with Hot Tubs in Downtown Memphis
- Hotels with an Indoor Pool in Downtown Memphis
- Hotels with Kitchenettes in Downtown Memphis
- Hotels with Room Service in Downtown Memphis
- Hotels with smoking rooms in Downtown Memphis
- Hotels with Tennis Courts in Downtown Memphis
- Luxury Hotels in Downtown Memphis
- Pet Friendly Hotels in Downtown Memphis
- Hotels on the River in Downtown Memphis
- Spa Resorts & in Downtown Memphis
- Hotel Wedding Venues Hotels in Downtown Memphis
- Downtown Memphis Hotels