Dirty and overpriced
I made last minute reservations for my family to stay in Memphis for a local concert. Other hotels in the area were booked, and most were priced $30-$50 higher than Sleep Inn. It was close enough for us to walk to Beale Street, and the reviews were great, so I got a double bed room for 1 night-the total cost with tax was $153.13-not exactly cheap.
The evening we arrived we didn't have much time to inspect the hotel due to our schedule, so we ran in long enough to throw our bags down, and go over our itinerary for the day. We did notice a very musty odor, but the hotel lobby and hallways looked pretty nice.
We got back to the hotel late that night and planned to wind down and prepare for bed with a little late night t.v. This is the first time we really got to see the room. My first complaint is the overall setup of the room, which was booked for 2 adults and 1 child. The bathroom was smaller than many closets, with only a walk in shower and a toilet-no sink, mirror, or toiletries. The sink is actually located in the main room directly beside the bed. Yes, I brushed my teeth and removed my makeup in the main quarters. This is also the storage area for toiletries and towels. The beds, by the way, were hard and lumpy and I got almost no sleep that night.
It didn't take much of an inspection to realize why the room smelled so musty. It was simply dirty. I could see where very superficial cleaning had been done, such as trash had been removed and counters had been quickly swiped for dust. However, there was black mold growing all over the bathroom walls and ceiling. I'm not talking a couple of spots that you must squint to see, I am talking all over the place. This could have been resolved by literally spraying a little bleach water on the area, and it would be gone. Secondly, and this is disgusting, there was blood splattered on the wall above the bathroom garbage can. The bed linens smelled soured, as if left in the wash machine for hours before being dried. There were obvious stains on the carpet. The outside of the bathroom door(which was broken and could not be latched) was spattered with a 3'x3' area of reddish brown spray that had an eerie resemblence to blood, which also fanned out and covered part of a nearby wall. We tried to explain it away with every reasonable excuse available, but came to no obvious conclusions. Couldn't be rust-nothing nearby that would cause that, coudn't be dark furntiure polish, as there was no wood stained furniture nearby. 
TV worked ok, but the internet was completely out all of the first night, and spotty the next morning.
Towels and washcloths had a dirty, musty odor.
I couldn't tell you about the gym-as we didn't wonder into that area. Some here have complained.
Obviously, I am recommending that you stay somewhere else. It is in a nice location and walkable to Beale Street, but there are nicer hotels that are in closer proximity. It is worth the extra $50 to have a clean, safe facility.