Another version from 1956, the parody by Stan Freberg.
https://www.youtube.com/watch?v=Ju81SNHJP1A************
Ironically, one of the sit-down shows from the 1968 tv special includes a version of "Heartbreak Hotel" where Scotty Moore plays virtually the same guitar solo we hear on Freberg's record, as opposed to the one he played on the original cut - but it was probably done by accident. Elvis, unexpectedly, asks for a second guitar solo, and Scotty, in order to keep the meter of the song, leaves part of the guitar figure out (3:14). This could well have been the one and only time this song was performed by Elvis with two solos, hence Scotty's surprise :
https://www.youtube.com/watch?v=T_x7cVxfKrg