Guns N' Roses used to cover 'Heartbreak Hotel' all the time in concert when they were first starting out, although it never made it onto any studio album. (Maybe a bootleg somewhere ?). 

Roxy - 1986

Troubadour - 1986