Der erste Wirt im Abstinenzhotel, Afholdshotellet, wie das Hotel genannt wurde, war Grundtmann Svendsen, der das Geschäft bis 1933 leitete, bis es Hansigne Koch übernahm, nachdem sie das Gästehaus und den Kaufmannsladen auf Christiansø verlassen hatte. Sie betrieb das Geschäft bis 1939, dann übernahmen Aage und Esther Tranberg.
Ruben und Birte Wolfsberg kauften die Immobilie zum 1. April 1970 und änderten den Namen von Afholdshotellet zu Hotel Gudhjem, wie er auch heute noch lautet. Zur Zeit von Ruben und Birte Wolfsberg erlebte das Hotel eine umfassende Renovierung und Erweiterung mit allen, was zu einem modernen Hotel gehört.
Das Haus begann als normales Hotel, schloss jedoch nach einigen Jahren schon einen Vertrag mit EGV, wo man das Hotel einige Jahre bis 1975 nutzte, bis ein Vertrag mit 65-Ferie (damals Pensionistrejser, Rentnerreisen) eingegangen wurde. 1993 starb erst Ruben Wolfsberg, dann Birte Wolfsberg, woraufhin die Söhne Morten und Michael Wolfsberg mit ihren Ehefrauen Marianne und Stine das Hotel übernahmen und die Renovierung fortsetzten. 2003 schließlich übernahmen Michael und Stine Wolfsberg das Hotel allein. Es wurde kontinuierlich ausgebaut und ist heute die größte Hotelanlage in Gudhjem.