Stalheim is a village in the municipality Voss in Hordaland county, Norway. The small village lies along the European route E16 highway in the northeastern part of the municipality. The village sits at a high point in the inner part of the Nærøydalen valley which leads northeastwards towards the Nærøyfjorden. The highway runs through a series of tunnels to descend into the valley, although the old road Stalheimskleivi can still be used with its hairpin turns and 20% grade.