Madison Hotel, Memphis, Tennessee $$$$
Concierge.com's insider take:
Located near Beale Street's bluesy bustle in the historic Tennessee Trust Bank Building, this boutique hotel playfully attempts to bridge the gap between Belle Époque and the avant-garde. Bold, jewel-tone contemporary furniture and artwork inspired by the city's musical heritage decorate communal spaces. Neo-Deco furniture makes a bold statement in the 110 guest rooms. Management encourages guests to enter the former bank's vault—it's been converted into a fitness center. And on Thursdays between April and November head to the rooftop garden for live music, cocktails, and stunning views of the Mississippi River.