"Heartbreak Hotel" est largement reconnu pour son intro de guitare emblématique et la performance vocale brute et émotionnelle de Presley. Les paroles racontent l'histoire d'un voyageur solitaire qui s'enregistre dans un hôtel et est submergé par le chagrin, aspirant à un amour perdu. La chanson est considérée comme un classique du rock and roll et est souvent reconnue pour avoir contribué à populariser le genre.
"Heartbreak Hotel" a été le premier single de Presley vendu à un million d'exemplaires et a ouvert la voie à son succès ultérieur en tant qu'icône mondiale de la musique. Il reste l’une de ses chansons les plus reconnaissables et est fréquemment cité comme l’un des enregistrements les plus importants et les plus influents de l’histoire de la musique.