Hotels with a Gym in Memphis from $62
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
The price is $231 per night
$231
includes taxes & fees
$190 per night
Apr 1 - Apr 2
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
The price is $129 per night
$129
includes taxes & fees
$107 per night
Apr 6 - Apr 7
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
The price is $192 per night
$192
includes taxes & fees
$161 per night
Apr 20 - Apr 21
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
The price is $129 per night
$129
includes taxes & fees
$107 per night
Apr 13 - Apr 14
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
The price is $142 per night
$142
includes taxes & fees
$118 per night
Apr 6 - Apr 7
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
The price is $96 per night
$96
includes taxes & fees
$84 per night
Apr 6 - Apr 7
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
The price is $102 per night
$102
includes taxes & fees
$84 per night
Apr 20 - Apr 21
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
The price is $155 per night
$155
includes taxes & fees
$129 per night
Apr 1 - Apr 2
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
The price is $132 per night
$132
includes taxes & fees
$110 per night
Apr 6 - Apr 7
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
Reserve now, pay when you stay
The price is $108 per night
$108
includes taxes & fees
$90 per night
Apr 8 - Apr 9
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
The price is $64 per night
$64
includes taxes & fees
$53 per night
Apr 6 - Apr 7
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
The price is $62 per night
$62
includes taxes & fees
$52 per night
Apr 10 - Apr 11
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,417 hotels |
---|---|
Lowest Price | $62 |
Highest Price | $231 |
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

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Good clean place"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
- Kid Friendly Hotels in Memphis
- Convention Center Hotels in Memphis
- Golf Resorts & Hotels in Memphis
- Hotels with Free Parking in Memphis
- Hotels with Pools in Memphis
- Pet Friendly Hotels in Memphis
- Historic Hotels in Memphis
- Cheap Hotels in Memphis
- Hotels with Bar 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 an Indoor Pool in Memphis
- Hotels with Free Airport Shuttle in Memphis
- Hotels with Suites in Memphis
- Hotels with Balconies in Memphis
- Casino Resorts & Hotels in Memphis
- Boutique Hotels in Memphis
- Hotels with Early Check-in in Memphis
- Adults Only Resorts & Hotels 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 FedEx Forum
- Hotels near University of Memphis
- Hotels near Bass Pro Shops at the Pyramid
- Hotels near Wolfchase Galleria
- Hotels near National Civil Rights Museum
- Hotels near Memphis Zoo
- Hotels near Peabody Ducks
- Hotels near Southland Casino Racing
- Hotels near Orpheum Theatre
- Hotels near Renasant Convention Center
- Hotels near Simmons Bank Liberty Stadium
- Hotels near AutoZone Park
- Hotels near Memphis Botanic Garden
- Hotels near Mike Rose Soccer Complex
- Hotels near Tom Lee Park
- Hotels near Rhodes College
- Hotels near Mud Island River Park
- Hotels near Beale Street Landing
- Hotels near Sun Studio
- Hotels near Stax Museum of American Soul Music
- Hotels near Snowden Grove Baseball
- Hotels near Mississippi River Park
- Hotels near Minglewood Hall
- Hotels near Statue of Elvis
- Hotels near Cannon Center for Performing Arts
- Hotels near Carriage Crossing
- Hotels near Mason Temple
- Hotels near Bellevue Baptist Church
- Hotels near Memphis Rock 'n' Soul Museum
- Hotels near Shelby Farms Visitor Center
- Hotels near TPC Southwind
- Hotels near Memphis Museum of Science & History
- Hotels near Southaven Towne Center
- Hotels near Memphis Brooks Museum of Art
- Hotels near Cordova Community Center
- Hotels near Children's Museum of Memphis
- Hotels near Memphis Music Hall of Fame
- Southaven Hotels
- West Memphis Hotels
- Robinsonville Hotels
- Gulf Coast Hotels
- Germantown Hotels
- Olive Branch Hotels
- Collierville Hotels
- Tunica Hotels
- Cordova Hotels
- Arlington Hotels
- Horn Lake Hotels
- Millington Hotels
- Forrest City Hotels
- Marion Hotels
- Hernando Hotels
- Bartlett Hotels
- Southeastern United States Hotels
- Holly Springs Hotels
- Tunica Resorts Hotels
- Osceola Hotels
- Covington Hotels
- Central United States Hotels
- Byhalia Hotels
- Lakeland Hotels
- Robinsonville - Tunica Hotels
- Atoka Hotels
- Nesbit Hotels
- Somerville Hotels
- Oakland Hotels
- Western Tennessee Hotels
- Stanton Hotels
- Eads Hotels
- Coldwater Hotels
- Munford Hotels
- Wilson Hotels
- The South Hotels
- Marianna Hotels
- Heth Hotels
- Brighton Hotels
- Mason Hotels
- Downtown Memphis Hotels
- East Memphis Hotels
- Midtown Hotels
- Whitehaven Hotels
- Southwind Hotels
- Cooper-Young Historic District Hotels
- North Memphis Hotels
- Medical District Hotels
- New Pathways Hotels
- South Memphis Hotels
- University District Hotels
- Uptown Hotels
- Mud Island Hotels
- South Main Hotels
- Wolfchase Hotels
- Central Gardens Hotels
- Pinch District Hotels
- Harbor Town Hotels
- Raleigh Hotels
- Evergreen Hotels
- Vollintine-Evergreen Hotels
- Victorian Village Historic District Hotels
- Frayser Hotels
- East Midtown Hotels
- Lakes of Forest Hill Hotels
- Oakhaven Hotels
- Parkway Village Hotels
- Central Midtown Hotels
- Crosstown Hotels
- Capleville Hotels
- Lenox Hotels
- Snowden District Hotels
- Berclair Hotels
- Joffre Hotels
- Audubon Park Hotels
- Chickasaw Gardens Hotels
- White Station Hotels
- Gray's Creek Hotels
- Blanton Hotels
- South Bluffs Hotels