The Nordlandsbanen railway pass trough the city on its way from the capital to the terminus of Bodø to the west. Travellers going further north usually leave the train in Fauske, and continue their trip north with buses towards Narvik.
Route 720 the Nord-Norgeekspressen runs along the E6 between Bodø/Fauske and Narvik three times a day. Costs 407 kr and takes around 4,5 hours.
Drive 44 km east from Fauske to the village of Sulitjelma, where high mountains (Suliskongen reaches almost 2,000 m) and two large glaciers (Sulitjelmaisen and Blåmansisen – Norway's 5th largest) are within hiking range. Sulitjelma has lodging opportunities, and there is also Jakobsbakken a little further, which is an excellent base for cross country skiing in winter and early spring, and mountain hiking from July to late September.
The Nordkalottruta trail has a trailhead in Sulitjelma. This 800 km trek leads through Norwegian, Swedish and Finnish fell landscapes and ends in Kautokeino in Finnmark. If this feels too much, you can take the first legs to Swedish Laponia, Kebnekaise or Abisko – or switch over to trails to Narvik.