Samme året, 1875, ble gården solgt til Hans Hansen Kjellandsvig og Hans Christian Ombudstvedt. Året etter der igjen ble lokalet leid ut i fem år, til Hotellverten L Christoffersen. Samme året, i april, åpnet Victoria Hotel. Kjellandsvig fikk en ny partner i 1878, og dermed var ikke Schaug og Christoffersen med i bildet lenger. Kjellandsvig og Schaug gjenåpnet hotellet som da ble kalt for «Hotel Kong Carl».