The Madison

This is a very unique hotel in Memphis, but also can be pricey.  Nonetheless, it is a Memphis original and has a great bar in the lobby.  If you are staying downtown, you should give them a call and see if you can get a discounted rate.  It will be worth it.