Den første vært på Afholdshotellet, som det navngaves, hed Grundtmann Svendsen, og han drev det til 1933, hvor Hansigne Koch overtog, efter hun var fraflyttet fra Gæstgiveri og købmandshandel på Christiansø. Hun drev det til 1939, hvor Aage og Esther Tranberg overtog.
De drev det til 1. april 1970, hvor Ruben og Birte Wolfsberg købte stedet, og det skiftede navn fra Afholdshotellet til Hotel Gudhjem, som det hedder den dag idag. I Ruben og Birte Wolfsbergs tid gennemgik hotellet sin største renovering samt udvidelse med alt, hvad der hører til et moderne hotel.
De startede som et almindeligt hotel, men fik allerede efter et par år kontrakt med EGV, som benyttede hotellet i nogle år indtil 1975 hvor de fik kontrakt med 65-Ferie (dengang Pensionistrejser). I 1993 døde først Ruben Wolfsberg derefter Birte Wolfsberg, hvorefter sønnerne Morten og Michael Wolfsberg samt deres koner Marianne og Stine overtog hotellet og vedblev med at renovere det. De drev det sammen indtil 2003 hvor Michael og Stine Wolfsberg overtog hotellet alene. Hotellet gennemgår hele tiden forbedringer og er i dag Gudhjems største hotelenhed.