Fra 1817 fikk Lars Jacobson Reedbakken (1770–1858) tillatelse til å drive kro på Rebakken, mens hans sønnesønn, Lars Johannesson Reed (1859–1934), førte opp det første hotellet, «Victory». Hans bror, Elias Johannesson Reed (1863–1910), tok over driften av hotellet og bygde i 1884 nytt hotell. Han ble inspirert av en skotsk turist til å gi hotellet navnet «Gordon Hotell».