A cityscape at dusk with illuminated buildings and a clear sky.

Search Hotels with Gym in Memphis

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Memphis Hotels with Gym

Tonight
28 Aug - 29 Aug
Tomorrow
29 Aug - 30 Aug
This weekend
28 Aug - 30 Aug
Next weekend
4 Sept - 6 Sept

Our top choices for Memphis hotels with a gym

A spacious interior with a grand piano, wooden furniture, and a stone fireplace.
A large, pyramid-shaped building with a prominent Bass Pro Shops sign.
A rustic interior with wooden beams, a chandelier, leather seating, and a bar area.
A modern building with a triangular roof, outdoor seating area, and string lights.

1. Big Cypress Lodge

Big Cypress Lodge
Uptown
United States
Danny
₹20,031
₹25,885 total
includes taxes & fees
20 Sept - 21 Sept
Big Cypress Lodge
A hotel registration area with a modern interior, including a reception desk, a chandelier, and a glass railing.
A casino with multiple gaming machines and a red carpeted walkway.
A bar area with a neon sign reading "ignite steakhouse," multiple TVs, a bar stocked with bottles, and leather bar stools.
A modern bar area with multiple screens, seating, and a counter.

2. Southland Casino Hotel

Southland Casino Hotel
West Memphis
United States
Eric
₹10,516
₹12,146 total
includes taxes & fees
28 Sept - 29 Sept
Southland Casino Hotel
A hotel reception area with a marble counter, potted plants, and a black carpet with a logo.
A hotel sign with a large 'H' and a light fixture on the left.
A hotel entrance with a view of outdoor seating and a large window.
A modern dining area with a wooden table, red chairs, and a central chandelier. There are potted plants and a large window with curtains.

3. Hu. Hotel

Hu. Hotel
Downtown Memphis
United States
Jeremy
₹6,915
₹8,607 total
includes taxes & fees
27 Sept - 28 Sept
Hu. Hotel
A spacious lobby with seating areas, a television, and a modern interior design.
An indoor swimming pool with clear water, a tiled edge, and a seating area with chairs and a table.
A hotel room with two beds, a television, a desk, and a chair.
A dining area with wooden tables and chairs, a popcorn machine, and large windows.

4. Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven
Horn Lake
United States
Richaund
₹10,127
₹11,229 total
includes taxes & fees
13 Sept - 14 Sept
Drury Inn & Suites Memphis Southaven
A spacious lobby with a bar area, multiple seating arrangements, and a decorative fountain.
A multi-story hotel with a prominent sign on the top.
A grand lobby with a central fountain, multiple seating areas, and a red carpet leading to a statue.

5. The Peabody Memphis

The Peabody Memphis
Downtown Memphis
United States
Lisa
₹15,781
₹21,053 total
includes taxes & fees
30 Aug - 31 Aug
The Peabody Memphis
A spacious lobby with a seating area, a reception desk, and a large window offering a view of the outdoors.
A hotel lobby with a curved reception desk, a bar area, and seating with a view of the city.
A bar area with a curved counter, bar stools, a beverage dispenser, and a coffee machine.
A modern hotel lobby with a curved seating area, a reception desk, and a wall-mounted TV.

6. Hyatt Place Memphis/Wolfchase Galleria

Hyatt Place Memphis/Wolfchase Galleria
Wolfchase
United States
Dolores
₹8,012
₹9,706 total
includes taxes & fees
20 Sept - 21 Sept
Hyatt Place Memphis/Wolfchase Galleria
A modern bar area with a curved counter, bar stools, and a central chandelier.
A spacious restaurant with multiple tables and chairs, large windows offering a view of the outdoors, and a modern ceiling design.
A modern hotel with a glass facade, a wooden overhang, and a sign reading "CIMAS".
A rooftop terrace with a fire pit, seating, and a city view at dusk.

7. Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis
Downtown Memphis
United States
David
₹13,725
₹16,490 total
includes taxes & fees
31 Aug - 1 Sept
Hyatt Centric Beale Street Memphis
A hotel reception desk with a city skyline view in the background.
A hotel breakfast area with a long counter, various food stations, and a juice dispenser.
A hotel with a covered entrance, a flag, and a parking area.
A hotel lobby with seating areas, a reception desk, and a large mirror on the wall.

8. La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
Memphis
United States
Deanna
₹5,929
₹7,231 total
includes taxes & fees
13 Sept - 14 Sept
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
A cozy lounge area with a large window, comfortable seating, and a coffee table with books.
A bakery counter with a display case, wooden shelves with baked goods, and a sign that reads "ARRIVE".
A bar area with a wooden counter, three dark blue bar stools, and a decorative chair with a floral pattern.
A modern bathroom with a large window, a white sink, a mirror, and a towel rack.

9. ARRIVE Memphis

ARRIVE Memphis
Downtown Memphis
United States
Albert
₹13,854
₹16,643 total
includes taxes & fees
13 Sept - 14 Sept
ARRIVE Memphis
A luxurious lobby with a central seating area, high ceilings with geometric patterns, and modern lighting fixtures.
A spacious dining area with multiple tables and chairs, a large hanging light fixture, and a green accent wall.
A modern lobby with a central seating area, a high ceiling with geometric patterns, and a chandelier.
A hotel with multiple floors, a swimming pool, and outdoor seating areas.

10. The Guest House at Graceland

The Guest House at Graceland
Whitehaven
United States
shane
₹20,460
₹26,119 total
includes taxes & fees
6 Sept - 7 Sept
The Guest House at Graceland
View all properties

Top Memphis Hotel Reviews

The Guest House at Graceland

The Guest House at Graceland

10/10 Excellent
"Ernest at the front desk checked us in and was super friendly and amazing! We had a wonderful experience, the property is amazing. Can’t wait to return!"
Stormy 1-night trip
Posted 3 hours ago
The Guest House at Graceland
Big Cypress Lodge

Big Cypress Lodge

10/10 Excellent
"Excellent stay, staff were very helpful and room very clean. We had an amazing time"
Richard 1-night trip
Posted 5 hours ago
Big Cypress Lodge
The Peabody Memphis

The Peabody Memphis

10/10 Excellent
"Had the best time Can’t wait to go back ❤️❤️❤️❤️❤️"
Dorothy 4-night trip
Posted 13 hours ago
The Peabody Memphis
Courtyard by Marriott Memphis Airport

Courtyard by Marriott Memphis Airport

10/10 Excellent
"Front desk night lady wasn't the friendliest ceiling had been patched up in our room but decent hotel"
Marcus 4-night trip
Posted 23 hours ago
Courtyard by Marriott Memphis Airport
Hyatt Place Memphis/Wolfchase Galleria

Hyatt Place Memphis/Wolfchase Galleria

10/10 Excellent
"Pool was not available although in the ad it was listed as functional and an amenity"
Rebecca 1-night trip
Posted 2 days ago
Hyatt Place Memphis/Wolfchase Galleria
Sleep Inn & Suites Memphis Southeast

Sleep Inn & Suites Memphis Southeast

10/10 Excellent
"New young manager very nasty attitude. Bring the older manager back."
Lois 1-night trip
Posted 5 days ago
Sleep Inn & Suites Memphis Southeast

Explore a world of travel with Expedia