Welcome to Memphis From the Holiday Inn Select / Memphis East, you are just a hop, skip and jump away (15 minutes) from the Home of the Blues, the heart and soul of music. Those sounds can still be heard until the wee hours in the morning on Beale Street and the Birthplace of Rock 'n' Roll, visit Graceland and Sun Studio. Elvis always came home to Memphis. Experience the warmth and friendliness of this charming southern city located on the Mississippi River. Take a riverboat ride down "old man river" or enjoy a casual walk on its bank. Music history: Stax Museum of American Soul Music Memphis Rock n Soul Museum. Bar-B-Q, you bet!