With free rooftop barbecue dinners, pet-friendly rooms and a cool design, the non-smoking Residence Inn by Marriott tops the list of our guests' favorite Memphis hotels. Originally built in 1930 and listed on the National Historic Registry, the 13-floor Residence Inn retains many Art Deco details in its lobby and mezzanine, including the original steel elevator doors, striped marble columns and period lighting fixtures. But it's all about the modern conveniences in the pet-friendly rooms, each of which feature high-speed wired internet access, large desks and a kitchen equipped with a stovetop, refrigerator, microwave and dishwasher. The complimentary grocery shopping service is a welcome touch for time-crunched business travelers and busy families alike, while the free daily breakfasts and weekly rooftop barbecues with beer and wine satisfy hungry guests. Valet parking is available for an additional fee. The Residence Inn is a short walk from the National Civil Rights Museum and a few steps from Memphis's historic Main Street trolley line, which offers convenient transport to the live music venues on Beale Street, barbecue joints and many other local attractions. For Elvis fans, Graceland is a 12-minute drive away. Memphis International Airport is 10 miles from the hotel. For good old Southern hospitality combined with modern conveniences and topped with free barbecue dinners, the Residence Inn Memphis Downtown is at the head of The Negotiator's hit parade.