Herøy består av flere tusen holmer og skjær. Flere av disse er bebodd. Herøy er knyttet sammen med bro til Dønna med Åkviksundet bru (åpnet 1999). Fergesambandet Søvik–Herøy, med to nye skip fra 2014 er det største sambandet. Det er også mulighet å reise med ferge fra Bjørn til Sandnessjøen. Øyene i sør; Husvær, Brasøy og Sandvær betjenes av hurtigbåt, som trafikkerer strekningen Sandnessjøen–Vega. Hoved-øyene i Herøy-samfunnet er knyttet sammen med veifyllinger og broer. Det er åtte broer som fører biltrafikk, i tillegg er der treboer i Sandvær som knytter øyene sammen. I Sandvær er det ikke bilvei.