L'hôtel Fossli a ouvert ses portes en 1891, soit 25 ans avant la construction de la route. Son fondateur, Ola Garen, a fait acheminer tous les matériaux de construction à dos de cheval. Ce bâtiment de style Art nouveau a été conçu par l'architecte Fredrik Konow Lund. La famille Garen en assure toujours la gestion, aujourd'hui dans sa quatrième génération.
Le compositeur Edvard Grieg y a séjourné en 1896 et y a composé son Opus 66. Son piano Zimmermann se trouve toujours dans l'hôtel.
C’est un établissement à l’ancienne : pas d’ascenseur, et les chambres ne remporteront certainement aucun prix de design moderne. Mais on y respire l’histoire. Le véritable atout : en y passant la nuit, vous pourrez admirer les chutes en toute tranquillité une fois que tous les bus de touristes seront partis.