Eidfjord Gjestgiveri fut construit, en 1896, dans le style suisse et est fait entièrement à partir de bois. A cette époque, on l'appelait Sæbø Hotel, en référence à Lars S. Sæbø, le constructeur et premier propriétaire du bâtiment. Cette « pension », étant trop petite pour être considérée comme un hôtel, fut renommée Eidfjord Gjestgiveri. Une « gjestgiveri » est l'équivalent norvégien d'une maison d'hôtes en français.
Durant la seconde guerre mondiale, deux officiers de la marine britannique et leur famille, qui fuyaient les forcent allemandes, vinrent se réfugier dans cette maison d'hôtes. Après une long et dur voyage à travers le Hardangervidda, et grâce à l'aide des propriétaires du Eidfjord Gjestgiveri et de quelques autres villageois, ils parvinrent à s'échapper par bateau jusqu'aux îles Shetland. Après la guerre, Lars L. Sæbo, le propriétaire de la maison d'hôtes, ainsi que quatre villageois, ont été décorés de la « George Cross », une des plus hautes distinctions honorifiques britanniques, en remerciement de leur aide apportée aux britanniques.
En 1956, la maison d'hôtes fut reprise par un des membres de la famille de Lars L. Saebo et sa famille. Il ajoutèrent six cabanes de camping et construisirent une annexe au bâtiment d'origine. Il dirigèrent cette affaire jusque récemment.
En 2002, nous avons reprit Eidfjord Gjestgiveri et, après complète rénovation en 2003/2004, avons réouvert en 2004.
En 2007, nous avons étendu notre affaire avec l'ouverture d'une crêperie et d'une chaleureuse terrasse.
