A gourmet coffee bar and free Wi-Fi get our guests coming back for more at the Madison Hotel. A great downtown location is another asset of this stylish boutique hotel. The 110-room Madison Hotel, formerly the Tennessee Trust Bank, was built in 1905 and now features bold colors, modern graphics and clever upgrades like a well-equipped fitness room set in the basement's former vault. Individually decorated rooms range from cozy, queen-bed quarters with river views to suites with separate living rooms. All feature Italian linens, fluffy robes, flat-panel TVs and twice-daily maid service. In addition to an intimate martini lounge and a rooftop garden with sweeping views, there's a notable New American restaurant. Valet parking is available for an extra fee. Steps from the Main Street trolley, The Madison offers convenient access to area attractions like blues-infused Beale Street, the Stax Museum of Soul, the Orpheum Theatre and the Mississippi Riverfront. Graceland, Elvis Presley's famed retreat, is within a 15-minute drive. The Madison is located approximately 10 miles from Memphis International Airport. With superior service, a stylish ambiance and loads of comforting extras, the upscale Madison is a pleasing Memphis choice.