Sortland Hostel is located downtown Sortland, approximately 100 metres from the sea.

The Sortland bus terminal, 150 metres away from the hostel, provides daily bus connections to Fauske and Bodø, among others.

The Hurtigruta passes by Sortland daily, both the north- and the southbound. The distance from the hostel to the ferry terminal is approximately 200 metres.

The closest airport is Stokmarknes Lufthavn, 22 km from Sortland. You can also fly to Svolvær Airport Helle and Harstad/Narvik Airport Evenes. The distance to these airports are respectively 115 km to Svolvær and 130 km to Evenes on the E10.