The Nordlandsbanen railroad pass trough the city on it's 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 NOK 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 - Norways 5.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.