Hotels with a Gym in Memphis
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check availability on Hotels with a Gym in Memphis
Hotels with a Gym in Memphis
The Guest House at Graceland
3600 Elvis Presley Blvd, Memphis, TN
Stay at this 4-star luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in our reviews. Popular attractions Graceland and National Civil Rights Museum are located nearby.
Pool
Free airport shuttle
Free cancellation
Reserve now, pay when you stay
Travelodge by Wyndham Memphis Airport/Graceland
1471 E. Brooks Rd, Memphis, TN
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Graceland and Beale Street are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
Four Points by Sheraton Memphis East
5877 Poplar Ave, Memphis, TN
Stay at this 3-star business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Lichterman Nature Center and Opera Memphis are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Marriott Memphis East
5795 Poplar Ave, Memphis, TN
Book a stay at this business-friendly hotel in Memphis. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Lichterman Nature Center and Theatre Memphis are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Crowne Plaza Memphis Downtown Hotel by IHG
300 N 2nd Street, Memphis, TN
Stay at this 3.5-star business-friendly hotel in Memphis. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and Bass Pro Shops at the Pyramid are located nearby.
Pool
Pet-friendly
Free cancellation
Sheraton Memphis Downtown Hotel
250 N Main St, Memphis, TN
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and Bass Pro Shops at the Pyramid are located nearby.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
The Westin Memphis Beale Street
170 Lt Geo W Lee Ave, Memphis, TN
Stay at this 4-star business-friendly hotel in Memphis. Enjoy 2 bars/lounges, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedExForum are located nearby.
Pet-friendly
Restaurant
Free cancellation
Reserve now, pay when you stay
Four Points by Sheraton Memphis Southwind
4090 Stansell Court, Memphis, TN
Stay at this 3-star business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Lowrance Road Park and Shoppes At Hacks Cross are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
MOXY Memphis Downtown
40 N Front St, Memphis, TN
Stay at this hotel in Memphis. Enjoy free WiFi, a fitness center, and valet parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Beale Street and FedExForum are located nearby.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
Country Inn & Suites by Radisson, Wolfchase-Memphis, TN
2270 N Germantown Pkwy, Cordova, TN
Stay at this hotel in Cordova. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Wolfchase Galleria and Bellevue Baptist Church are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Hyatt Place Memphis/Wolfchase Galleria
7905 Giacosa Pl, Memphis, TN
Stay at this 3-star business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Wolfchase Galleria and Bellevue Baptist Church are located nearby.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
OYO Hotel Memphis TN I-40
6101 Shelby Oaks Dr., Memphis, TN
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and room service. Popular attractions Wolfchase Galleria and Golf and Games Family Park are located nearby.
Parking included
Free WiFi
Free cancellation
Reserve now, pay when you stay
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.
Hotels with a Gym in Memphis
Search for hotels in Memphis on Wotif. You can easily find your hotels in Memphis using one of the methods below:
- View our selection of featured hotels in Memphis
- Use the map to find hotels in the Memphis neighborhood you prefer
- Use the filters to see hotels in a specific area of Memphis, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Memphis
- Enter your travel dates to view the best deals on hotels in Memphis - while they last
Memphis hotels essential information
Accommodation | 1,495 hotels |
|---|---|
Lowest Price | |
Highest Price | |
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 |
New reviews! Best hotels in Memphis
Wotif Verified Review
5 / 5
Wonderful room, staff and breakfast!
A verified traveller stayed at Memphis Vitality Hotel
Posted 13 hours ago
