Til Mehamn kommer du med Fly, Hurtigruten og langs landeveien. Fra Alta og Lakselv følg riksveien fra Lakselv til Ifjord, ta til venstre i Ifjord og følg RV 888 til du kommer til Mehamn.

Fra Kirkenes og Vadsø følg riksvegen til Tana Bru, videre følg skilting til Rustefjelbma og Ifjord, ta til høyre i Ifjord og følg RV 888 til Mehamn. Vandrerhjemmet ligger ved riksvei 888 før du kommer inn til fiskeværet Mehamn. - Ta av på første kryss til venstre, etter at en har passert krysset til flyplassen.

Fra Hurtigruten: Ta til høyre mot sentrum av Mehamn og følg hovedveien 1 km til skilt merket Vandrerhjem, ta til høyre og følg veien 1 km.

Fra Mehamn Flyplass: Ta til venstre i første kryss, følg videre hovedveien inn mot Mehamn 1 km til skilt merket Vandrerhjem, ta til venstre og følg veien 1 km. Flyplassen har direkte ruter til mange steder i Finnmark og til Tromsø.

Fra Nordkapp: Følg veien til Honningsvåg, ta Hurtigruten til Mehamn.

Taxi Mehamn: 99 49 75 40