Stalheim is only accessible by car, or by bus as a part of the Norway in a Nutshell tour. The closest airport is in Bergen. The closest train station is Voss, served by the Oslo-Bergen railway operated by the [http://www.nsb.no/ Norwegian State Railways].
When driving from Bergen, follow E16 in the direction of Oslo until you reach Voss. From the east end of Vossevangen ("downtown" Voss), follow Stalheimsvegen until you get to Stalheim. The trip will take a little over two hours from Bergen.
In Stalheim, the only attraction is the magnificent nature and the view of the steep Stalheimskleivane road down the valley. The best view is from the plateau at Stalheim hotel, though often crowded by busloads of tourists. You may be required to pay for a cup of coffee (kr. 30) to be allowed access to the plateau, as it is private ground only accessible through the hotel.