Sheraton Memphis Downtown Hotel invites you to experience the best of the city with us. This hotel welcomes you with a terrific location, within walking distance of legendary Beale Street and close to Graceland. Large, intuitively designed rooms and suites boast complimentary Wi-Fi and our Sheraton Signature Sleep Experience. Many also offer views of the Mississippi River. Jump-start your day in downtown Memphis with StarbucksĀ® coffee at the stylish Crossroads Tavern and Grille or stop by in the evening for delicious American fare. Take a dip in the heated indoor pool or challenge yourself to a workout in the fitness center.