No longer my first choice.
Well, I stayed here a year ago and boy how things change. Walked in the lobby and things were more warn down. Walked to the desk and no one was there.  We had to wait before she came out and noticed we were there to check in.  While I was waiting for the hostess, I noticed a lot of unsavory characters in the lobby. Definitely things have gone down hill since last year.  Sadly, since my last trip I was disappointed. I will not say do not stay here, but for future visits to Memphis this hotel will not be my first choice of Marriott Hotels in the area.  
Note: it cost to park whether you valet or self park. Do the Vaket because the lot is shared with Sleep Inn and is usually full.