Elvis all the way
There's no denying that this was a really cute idea. When my girlfriend informed me that we'd be staying at the Heartbreak Hotel during the Graceland portion of our trip, I had to laugh. The hotel isn't the cheapest, but we were happy with the fact that it was walking distance to Elvis' house, so it was all good.
The lobby is awesome. The seats are all tacky 70's throwbacks, complete with an old style TV box housing a small LCD TV playing Elvis films 24/7. I feel bad for the staff. If I had to watch those cheesy films for the duration of my shift, I'd probably lose my mind.
The room itself is pretty average. The bed is comfy enough, and our room had a great view of the pool. Another thing with the hotel that reeled my girl in: The TV featured 2 Elvis stations, one which just plays his music with a photo slideshow, and the other plays random Elvis films 24/7.
There were a couple of flaws. When calling for a shuttle to Beale street, prepare to wait a long time. We were told a few minutes, and sat waiting for about a half hour. Also, we had a big problem with the A/C in our room. It worked fine, but at random moments, it would suddenly start making a horrific banging sound, as if a little person was trapped inside and went crazy with a baseball bat. When we told the front desk, they got the message wrong, and told the maintenance man that the A/C wasn't working. Luckily we happened to be in the lobby when the man reported back that the A/C was working fine, and I swooped in to inform him of the actual problem. He quickly returned to the room, waited for it to happen again, and fixed it for us. Really nice guy.
Cute concept, but feels average in many ways. You really can't pick a better spot for a hotel in Graceland though.