До Сталхейма легко доехать из Осло и Бергена, а трасса E-16 проходит всего в километре от гостиницы. Доехать сюда из Осло можно за 5-6 часов, а из Бергена – за 2 часа. Ближайший железнодорожный вокзал расположен в Воссе (36 километров), а ближайший аэропорт – Флесланд (Берген). Из Сталхейма регулярно отходят рейсовые автобусы до Восса и Бергена.