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

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 Gyms

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 spacious bar area with a central bar, seating around it, and a large aquarium with aquatic life.
A modern building with a triangular roof, outdoor seating area, and string lights.
A large, pyramid-shaped building with a prominent Bass Pro Shops sign.

1. Big Cypress Lodge

Big Cypress Lodge
Uptown
United States
Danny
RM845
RM1,092 total
includes taxes & fees
13 Sept - 14 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 modern bar area with multiple screens, seating, and a counter.
A casino hotel with a large parking lot and a prominent building with 'CASINO' and 'HOTEL' signage.

2. Southland Casino Hotel

Southland Casino Hotel
West Memphis
United States
Eric
RM454
RM524 total
includes taxes & fees
14 Sept - 15 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 modern dining area with a wooden table, red chairs, and a central chandelier. There are potted plants and a large window with curtains.
A hotel entrance with a view of outdoor seating and a large window.

3. Hu. Hotel

Hu. Hotel
Downtown Memphis
United States
Jeremy
RM292
RM363 total
includes taxes & fees
27 Sept - 28 Sept
Hu. Hotel
A spacious lobby with seating areas, a television, and a modern interior design.
A corner seating area with a round glass table, grey and orange cushioned benches, and a striped curtain backdrop.
A hotel room with two beds, a television, a desk, and a chair.
An indoor swimming pool with clear water, a tiled edge, and a seating area with chairs and a table.

4. Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven
Horn Lake
United States
Richaund
RM431
RM477 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 grand lobby with a central fountain, multiple seating areas, and a red carpet leading to a statue.
A large indoor swimming pool with a central fountain, surrounded by lounge chairs and potted plants.
A multi-story hotel with a prominent sign on the top.

5. The Peabody Memphis

The Peabody Memphis
Downtown Memphis
United States
Lisa
RM801
RM1,055 total
includes taxes & fees
3 Sept - 4 Sept
The Peabody Memphis
A spacious lobby with a seating area, a reception desk, and a large window offering a view of the outdoors.
A bar area with a curved counter, bar stools, a beverage dispenser, and a coffee machine.
A hotel room with a sofa, a small table, a bed, and a painting on the wall.
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
RM338
RM410 total
includes taxes & fees
27 Sept - 28 Sept
Hyatt Place Memphis/Wolfchase Galleria
A modern bar area with a curved counter, bar stools, and a central chandelier.
A modern hotel with a glass facade, a wooden overhang, and a sign reading "CIMAS".
A modern hotel room with a large window offering a view of a river and bridge.
A spacious restaurant with multiple tables and chairs, large windows offering a view of the outdoors, and a modern ceiling design.

7. Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis
Downtown Memphis
United States
David
RM578
RM695 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 with a covered entrance, a flag, and a parking area.
A hotel room with a bed, nightstand, lamp, TV, and a bathroom visible through an open door.
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
RM250
RM305 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 modern bathroom with a large window, a white sink, a mirror, and a towel rack.
A bar area with a wooden counter, three dark blue bar stools, and a decorative chair with a floral pattern.
A bakery counter with a display case, wooden shelves with baked goods, and a sign that reads "ARRIVE".

9. ARRIVE Memphis

ARRIVE Memphis
Downtown Memphis
United States
Albert
RM584
RM701 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 hotel with multiple floors, a swimming pool, and outdoor seating areas.
A grand staircase with a golden handrail, a chandelier, and a blue curtain backdrop.

10. The Guest House at Graceland

The Guest House at Graceland
Whitehaven
United States
shane
RM1,002
RM1,271 total
includes taxes & fees
9 Sept - 10 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 2 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 4 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 12 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 22 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