No complaints whatsoever
My wife and I stayed here halfway between New Orleans and Nashville, for seven nights and quite frankly we were more than happy with our stay here.
The public areas and our room was spotless, the staff super super friendly, the location is of course perfect for Graceland, we were able to walk across the road see what the queues were like and if it looked to busy walk back to our room all within the space of ten mins. 
There are lots of typical fast food joints all within walking distance but most deliver and the reception staff are more than happy to ring an order for you. If you choose to stay here a car would be an advantage as certain attractions such as the zoo would be quite costly via taxi. 
Summing up, we had no issues whatsoever with the cleanliness of all areas, the friendliness of the staff was exceptional, ok the breakfast isn't great, in fact we only had breakfast on three of the six days we were here for and yes it may not be up to par with some of the top hotels downtown but when you compare prices it's a great value hotel. We wouldn't hesitate to stay again or recommend to anyone else.