The Memphis vibe is brought to life at the AAA 4 diamond Madison Hotel. The one-of-a-kind Madison is Memphis’ boutique luxury hotel that dazzles with cool urban design and mellows with high-end sophistication. Our Memphis Hotel’s contemporary style and artful detail are best defined by its bold use of colors, modern furnishings, and a wink to all things music throughout. Sexy and comfortable, the Madison Hotel in Memphis is the select address for cosmopolitan travelers (and the occasional celebrity) like you, who care about surrounding themselves in modern luxury, unparalleled service, and just a hint of rock-star attitude. Artful Sophistication.