Aproximately 10 km south of Sandnessjøen you'll find Sandnessjøen airport, Stokka. The airport is served by Widerøe with Dash 8 aircraft connecting the community to Bodø, Trondheim and Oslo, and have stopovers in Brønnøysund, Mo i Rana and Mosjøen. Helgeland Transport Service operates the airport bus.
There is an express boat service from Bodø every day. In addition, the coastal steamer Hurtigruten arrives at 03:45 AM (northbound) and 12:30 PM (southbound) every day.
There are daily busses to and from the towns of Mosjøen, Mo i Rana and Brønnøysund.