Hotels with a Gym in Uptown from $133

Name: Sheraton Memphis Downtown Hotel
Price range: $177 total
Rating: 7.6

Top Uptown Hotels with a Gym

Big Cypress Lodge

1 Bass Pro Drive, Memphis, TN

Free Cancellation

Reserve now, pay when you stay

$286 nightly

$341 total

Oct 29 - Oct 30

Total with taxes and fees

This luxury hotel's 2 restaurants, 3 bars/lounges, and 24-hour gym are some of the featured amenities. Valet parking, a 24-hour business center, and a terrace ...

Crowne Plaza Memphis Downtown Hotel by IHG

300 N 2nd Street, Memphis, TN

Free Cancellation

$110 nightly

$133 total

Oct 26 - Oct 27

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

$147 nightly

$177 total

Nov 20 - Nov 21

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 ...

Don't see what you're looking for?

See all available properties in Uptown

View all properties

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.

Uptown hotels essential information

Accommodation	1,587 hotels
Lowest Price	$133
Highest Price	$341
Popular hotels	Crowne Plaza Memphis Downtown Hotel by IHG, Sheraton Memphis Downtown Hotel, Big Cypress Lodge

Recent Uptown hotel reviews by fellow wanderers

Comfort Inn Memphis Downtown

5 out of 5

Posted 3 days ago

Travelocity Verified Review

"We enjoyed our stay. It was a comfortable walk to Beale Street and good BBQ. The parking was convenient. "

A verified traveler stayed at Comfort Inn Memphis Downtown

The Guest House at Graceland

5 out of 5

Posted 3 days ago

Travelocity Verified Review

" I'm still pinching myself after staying at this incredible, Guest ouse in Graceland! From the moment I arrived, I was blown away by the exceptional service and hospitality. The staff were friendly, kind, and well-trained, making sure every need was met with a smile. The property is spotless, with beautiful decorations that showcase Elvis's iconic style. The food was amazing, and the entertainment options were unbeatable. From the lobby to the bar, restaurant, and even the cleaning crew, every detail was meticulously taken care of. What truly sets this place apart is the sense of community it fosters. As an Elvis fan, I felt like I was part of a special family, sharing memories and love for the King with fellow enthusiasts. The hotel's dedication to creating an immersive experience is evident in every aspect, making you feel like Elvis's special guest. A huge thank you to everyone involved in bringing this unique experience to life, especially the Presley family and the team behind this project. I'm sure Elvis is smiling down, knowing his fans are being treated like royalty in his home. If you're an Elvis fan, you won't want to miss this!"

A verified traveler stayed at The Guest House at Graceland

Hu. Hotel

5 out of 5

Posted 5 days ago

Travelocity Verified Review

"This was our first stay here and it was excellent!! The entire staff were helpful and pleasant! The nice man who helped us get parked and go over to the garage was so nice! I’m sorry I don’t remember his name - he found me an electric scooter to use and went to the parking garage to help my husband!! If you want to stay at a perfect hotel, the HU is it!!"

A verified traveler stayed at Hu. Hotel