Experience the charm of Memphis, Tennessee, from Sheraton Memphis Downtown Hotel. Centrally located, our hotel in Memphis, TN, near Beale Street, is connected to Renasant Convention Center via a skywalk and is near Graceland. Start your morning with a Starbucks coffee from our on-site restaurant, Crossroads Tavern and Grille, or stop by in the evening for delicious American fare. Take advantage of our heated indoor pool or exercise in the fitness center during your free time in Memphis. Our hotel in Memphis, TN, downtown, offers more than 14,000 square feet of event space, with an additional 350,000 square feet of space available at the Renasant Convention Center. Retire for the day in spacious hotel rooms and suites with complimentary Wi-Fi and our Sheraton Signature Sleep Experience beds. We welcome you to Memphis, TN, at Sheraton Memphis Downtown Hotel.