The guesthouse from the transport exchange today is to be found at Stalheim museum. The first Stalheim Hotel was built in 1885, when the hotel entrepreneur Johan Andersen moved his hotel business from Vossevangen, where he had run the Railway Hotel from 1883.
From 1888 Stalheim Hotel was run by the Swedish-born hotelier Albert Patterson. He constructed a new, large hotel building for close on 200 guests, with modern sanitary installations and a large stable and cart garage; - “under his skilful operations Hotel Stalheim soon acquired a reputation, which extended far beyond Norway’s borders, to the whole of Europe and America, Australia and India. In English, German and French travel descriptions of Norway, Nærøydalen and Stalheim were the highlights”, wrote F.Scarlett in the book “Turistlandet Norge” (the tourist country Norway).
Kaare Tønneberg took over the hotel early in the 1930s. He has continued to give Stalheim an almost legendary reputation, both nationally and internationally. Following a fire in 1959 he rebuilt the hotel, the fifth Stalheim Hotel.