Went there a couple of years ago and stayed in the Red roof Inn, close to Sun Studios. Very Basic chain of hotels but did the trick
You can stay in the Peabody but that is mad expensive but good laugh to see the ducks in tux.......
Also check out the Rev Al Green church just off Elvis Presley boulevard. Its not advertised but well worth it
Have to go to Graceland some bits tacky but well worth it. Also Beale St on a saturday night and some good blues clubs
N Joy