Sortland Vandrerhjem ligger i sentrum av Sortland by, ca 100 meter fra sjøen.

Sortland Bussterminal ligger ca 150 meter fra vandrerhjemmet hvor det er daglige bussforbindelser til blant annet Fauske og Bodø. Hurtigruta har også daglige nord- og sørgående anløp til Sortland. Avstanden fra vandrerhjemmet til ferjeterminalen er ca 200 meter.

Nærmeste flyplass er Stokmarknes Lufthavn, som ligger ca 22 km fra Sortland. I tillegg kan man fly til Svolvær Lufthavn Helle og Harstad/Narvik Lufthavn Evenes. Avstanden til flyplassene er henholdsvis 115 km (til Svolvær) og 130 km (til Evenes) på E10.