Hotels with a Gym in Memphis from $64
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
$237 nightly
The price is $289 total per night
$289 total
Jul 21 - Jul 22
Total includes 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
$110 nightly
The price is $132 total per night
$132 total
Jul 11 - Jul 12
Total includes 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 ...

The Westin Memphis Beale Street
170 Lt Geo W Lee Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $183 total per night
$183 total
Aug 3 - Aug 4
Total includes 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
$114 nightly
The price is $137 total per night
$137 total
Jul 20 - Jul 21
Total includes 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.

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
Jul 20 - Jul 21
Total includes 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
$90 nightly
The price is $103 total per night
$103 total
Jul 13 - Jul 14
Total includes 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 ...

Four Points by Sheraton Memphis East
5877 Poplar Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $105 total per night
$105 total
Jul 27 - Jul 28
Total includes 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 ...

Crowne Plaza Memphis Downtown Hotel by IHG
300 N 2nd Street, Memphis, TN
Free Cancellation
$111 nightly
The price is $134 total per night
$134 total
Jul 16 - Jul 17
Total includes 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
$120 nightly
The price is $144 total per night
$144 total
Jul 23 - Jul 24
Total includes 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 ...

Country Inn & Suites by Radisson, Wolfchase-Memphis, TN
2270 N Germantown Pkwy, Cordova, TN
Free Cancellation
$89 nightly
The price is $108 total per night
$108 total
Jul 13 - Jul 14
Total includes taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...

Travelodge by Wyndham Memphis Airport/Graceland
1471 E. Brooks Rd, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $68 total per night
$68 total
Jul 11 - Jul 12
Total includes 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
$53 nightly
The price is $64 total per night
$64 total
Aug 4 - Aug 5
Total includes 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,487 hotels |
---|---|
Lowest Price | $64 |
Highest Price | $289 |
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 |
Recent Memphis hotel reviews by fellow wanderers

Hampton Inn & Suites Memphis-Beale Street
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Room was very spacious, comfortable beds. Easy to walk to Beale St."
A verified traveler from Hines stayed at Hampton Inn & Suites Memphis-Beale Street
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Memphis
- Book on Expedia
- Hotels with Restaurants in Memphis
- Kid Friendly Hotels in Memphis
- Convention Center Hotels in Memphis
- Golf Resorts & Hotels in Memphis
- Hotels with Free Parking in Memphis
- Hotels with Shopping in Memphis
- Hotels with Pools in Memphis
- Hotels with Free Breakfast in Memphis
- Pet Friendly Hotels in Memphis
- Historic Hotels in Memphis
- Cheap Hotels in Memphis
- Hotels with Bar in Memphis
- Adventure Hotels in Memphis
- Luxury Hotels in Memphis
- Hotels with Hot Tubs in Memphis
- Hotel Wedding Venues in Memphis
- Romantic Getaways & Hotels in Memphis
- Spa Resorts & Hotels in Memphis
- Hotels with Room Service in Memphis
- Hotels with Airport Transfers in Memphis
- Hotels with an Indoor Pool in Memphis
- Hotels with Free Airport Shuttle in Memphis
- Hotels with Suites in Memphis
- Hotels with Balconies in Memphis
- Hotels with Kitchenettes in Memphis
- Casino Resorts & Hotels in Memphis
- Hotels with smoking rooms in Memphis
- Hotels on the River in Memphis
- Boutique Hotels in Memphis
- Hotels with Early Check-in in Memphis
- Arcade Hotels in Memphis
- Hotels with Childcare in Memphis
- Hotels with Tennis Courts in Memphis
- Adults Only Resorts & Hotels in Memphis
- Hotels on the Lake in Memphis
- Ski Resorts and Hotels in Memphis
- Oceanfront Hotels in Memphis
- Beach Resorts & Hotels in Memphis
An attraction
- Hotels near Graceland
- Hotels near Beale Street
- Hotels near Bass Pro Shops at the Pyramid
- Hotels near University of Memphis
- Hotels near Memphis Zoo
- Hotels near Wolfchase Galleria
- Hotels near National Civil Rights Museum
- Hotels near Peabody Ducks
- Hotels near Southland Casino Racing
- Hotels near Renasant Convention Center
- Hotels near Orpheum Theatre
- Hotels near AutoZone Park
- Hotels near Simmons Bank Liberty Stadium
- Hotels near Memphis Botanic Garden
- Hotels near Rhodes College
- Hotels near Mike Rose Soccer Complex
- Hotels near Beale Street Landing
- Hotels near TPC Southwind
- Hotels near Sun Studio
- Hotels near Snowden Grove Baseball
- Hotels near Stax Museum of American Soul Music
- Hotels near Mud Island River Park
- Hotels near Mississippi River Park
- Hotels near Bellevue Baptist Church
- Hotels near St. Jude Children's Research Hospital
- Hotels near Statue of Elvis
- Hotels near Tom Lee Park
- Hotels near Overton Park
- Hotels near Southaven Towne Center
- Hotels near Olive Branch City Park
- Hotels near Carriage Crossing
- Hotels near Minglewood Hall
- Hotels near Shelby Farms Visitor Center
- Hotels near Memphis Music Hall of Fame
- Hotels near Cordova Community Center
- Hotels near Mason Temple
- Hotels near Memphis Museum of Science & History
- Hotels near Memphis Rock 'n' Soul Museum
- Hotels near Memphis Brooks Museum of Art
- Southaven Hotels
- West Memphis Hotels
- Robinsonville Hotels
- Olive Branch Hotels
- Germantown Hotels
- Arlington Hotels
- Cordova Hotels
- Collierville Hotels
- Forrest City Hotels
- Tunica Hotels
- Horn Lake Hotels
- Millington Hotels
- Marion Hotels
- Hernando Hotels
- Southeastern United States Hotels
- Bartlett Hotels
- Holly Springs Hotels
- Covington Hotels
- Tunica Resorts Hotels
- Osceola Hotels
- Lakeland Hotels
- Byhalia Hotels
- Robinsonville - Tunica Hotels
- Atoka Hotels
- Somerville Hotels
- Nesbit Hotels
- Oakland Hotels
- Western Tennessee Hotels
- Eads Hotels
- Coldwater Hotels
- Proctor Hotels
- Wilson Hotels
- Marianna Hotels
- Munford Hotels
- Stanton Hotels
- Mason Hotels
- Heth Hotels
- Hughes Hotels
- The South Hotels
- Brighton Hotels
- Downtown Memphis Hotels
- East Memphis Hotels
- Midtown Hotels
- Whitehaven Hotels
- Southwind Hotels
- Cooper-Young Historic District Hotels
- New Pathways Hotels
- South Memphis Hotels
- North Memphis Hotels
- Medical District Hotels
- Wolfchase Hotels
- University District Hotels
- Uptown Hotels
- South Main Hotels
- Central Gardens Hotels
- Raleigh Hotels
- Pinch District Hotels
- Harbor Town Hotels
- Central Midtown Hotels
- Capleville Hotels
- Frayser Hotels
- Victorian Village Historic District Hotels
- Lakes of Forest Hill Hotels
- Evergreen Hotels
- Parkway Village Hotels
- Audubon Park Hotels
- Crosstown Hotels
- Oakhaven Hotels
- Berclair Hotels
- White Station Hotels
- Lenox Hotels
- Gray's Creek Hotels
- Hickory Hill Hotels
- New South Memphis Hotels
- Blanton Hotels
- Walnut Grove Hotels
- The Edge Hotels
- Oakville Hotels