Days Inn Graceland
The only appropriate place to stay (other than the exorbitantly priced Graceland Hotel - owned by Elvis Presley Enterprises) was the slightly dodgy Days Inn Graceland.
This hotel, while owned by the same chain from the night before, was a marked improvement on my previous nights experience. For a start - I got a room to my self.
Cheesy pink paint and dodgy wallpaper abound, a piping hot Dominoes Pizza ensured that I was going to be in good stead for my trip to Graceland.