Stalheim ist ein kleiner Weiler, der 380 Meter über dem Nærøydalen liegt, etwa 12 km westlich von Gudvangen. Sie erreichen es mit dem Auto von der Voss-Seite über den E16-Tunnel. Die meisten Besucher kommen wegen der Aussicht von der Hotelterrasse, die direkt in das von der UNESCO geschützte Tal hinunterschaut.
Die berühmte Attraktion war die Stalheimskleiva, eine der steilsten Straßen Nordeuropas. Sie wurde zwischen 1842 und 1846 als Teil der königlichen Poststraße zwischen Oslo und Bergen gebaut und hat 13 Haarnadelkurven und Steigungen bis zu 20 %. Bis 1980 war sie die Hauptverkehrsstraße. Nach der Eröffnung des Tunnels wurde sie zu einer Einbahnstraße, die im Sommer bergab führt.
Leider wurde sie im Laufe der Jahre von schweren Reisebussen zerstört. Im Jahr 2021 sperrten die Behörden den Tunnel nach Erdrutschen und Wandeinbrüchen endgültig für alle Kraftfahrzeuge. Seit Oktober 2023 kann man die Straße zu Fuß oder mit dem Fahrrad hinuntergehen, aber unten in Gudvangen gibt es keinen Parkplatz, so dass man wieder hinaufsteigen muss - angesichts des Gefälles eine große Anstrengung.
Auf beiden Seiten der Straße befinden sich zwei Wasserfälle: Stalheimsfossen mit 126 Metern und Sivlefossen mit 142 Metern. Der Sivlefossen ist nach dem nahe gelegenen Bauernhof benannt, auf dem der Dichter Per Sivle aufwuchs. Ein Gedenkstein für ihn steht an der Spitze der Spitzkehre.
Das Hotel hat eine bewegte Geschichte. Es brannte dreimal ab - 1900, 1902 und 1959, wobei etwa 24 Menschen starben. Während des Zweiten Weltkriegs wurde es von den Deutschen als Lebensborn-Heim genutzt - ein Programm der Nazis, um Kinder zu züchten, indem sie Soldaten mit norwegischen Frauen zusammenbrachten. Unter der Terrasse befindet sich noch immer ein Maschinengewehrbunker. Kaiser Wilhelm II. war ab 1889 ein regelmäßiger Gast, und sein Lieblingsaussichtspunkt heißt immer noch Wilhelmshøi.
Neben dem Hotel befindet sich das Stalheim-Volksmuseum mit etwa 25 alten Bauernhäusern. Leider braucht man eine Gruppe von mindestens 10 Personen für eine Führung, um die Gebäude zu betreten. Das Museum ist nur geöffnet, wenn das Hotel geöffnet ist, etwa von Mai bis September.