Starten på hotelldriften på Odda skjedde rundt 1845, da en mann ved navn Monsen startet et gjestgiveri på stedet. Monsen gikk konkurs på 1860-tallet, og gjestgivergården ble kjøpt av en mann ved navn Wetshus. Han drev hotellvirksomheten videre. Etter at Wetshus var død, ble de to brødrene Sven og Mikal Tollefsen hans etterfølgere på begynnelsen av 1880-tallet, med økonomisk støtte fra en rik engelskmann. Brødrene Tollefsen gjennomførte en stor ombygning av det tidligere gjestgiveriet. Da Sven Tollefsen døde ble Mikal Tollefsen hotellets eneeier.