Our picks for the most luxurious hotels in Memphis? A boutique hotel housed in the historic Tennessee Trust Bank building and an Old World property fit for a king (literally: it's where The King had his senior prom). Read on for more about Memphis' top luxury hotels.