Sandnessjøen betjenes av Stokka lufthavn. Med godt utbygget havn og lange kaier er byen et trafikknutepunkt for Ytre Helgeland. Sandnessjøen anløpes av Hurtigruten og er endeanløpssted for hurtigbåttjenesten Nordlandsekspressen. Det går båter sørover, til øyene og til Bodø. Det går buss til Mosjøen. Derfra går det tog fra Mosjøen stasjon på Nordlandsbanen.