Slik kommer du til Herøy.
Fra E6: Riksveg 810 fra Mosjøen til Sandnessjøen og  
 ferge 18-171 fra Søvik, ca 1,5 mil sør for Sandnessjøen, til Herøy.
Dønna (18-181) som alternativ. Det er veiforbindelse mellom øyene.
For syklister: Det går også hurtigbåt (18-172) fra Sandnessjøen til Herøy.
Kystriksvegen: Rv 17 til Sandnessjøen.
Med fly: Fly til Stokka (Sandnessjøen).
Med privatbåt.