Hotels with a Gym in Memphis from $63
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
$229 nightly
The price is $279 total per night
$279 total
Dec 8 - Dec 9
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
$88 nightly
The price is $107 total per night
$107 total
Dec 21 - Dec 22
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 ...
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
Jan 4 - Jan 5, 2026
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
$110 nightly
The price is $133 total per night
$133 total
Dec 14 - Dec 15
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
$84 nightly
The price is $102 total per night
$102 total
Dec 27 - Dec 28
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
$107 nightly
The price is $129 total per night
$129 total
Dec 13 - Dec 14
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
$86 nightly
The price is $98 total per night
$98 total
Dec 10 - Dec 11
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
$125 nightly
The price is $151 total per night
$151 total
Dec 7 - Dec 8
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
$148 nightly
The price is $177 total per night
$177 total
Jan 4 - Jan 5, 2026
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 ...
Townhome Inn & Suites
2270 N Germantown Pkwy Cordova TN
Free Cancellation
$90 nightly
The price is $109 total per night
$109 total
Dec 7 - Dec 8
Total with 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
$51 nightly
The price is $63 total per night
$63 total
Dec 7 - Dec 8
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
$62 nightly
The price is $74 total per night
$74 total
Dec 10 - Dec 11
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,532 hotels |
|---|---|
Lowest Price | $63 |
Highest Price | $279 |
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, Townhome Inn & Suites, Hyatt Place Memphis/Wolfchase Galleria, OYO Hotel Memphis TN I-40 |
Recent Memphis hotel reviews by fellow wanderers
Comfort Inn Memphis Downtown
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"I especially appreciated the kind check-in person and entire staff. They were genuinely caring. "
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