Kosterhavet har inga lyxhotell med guldkranar. Däremot finns det ett varierat utbud boendemöjligheter i anslutning till själva parken, från Fjällbacka och Grebbestad i söder till Strömstad och Kosteröarna i norr. Kommer du med egen båt kan du kasta ankar och finna din egen vik i skärgården eller övernatta vid någon av gästhamnarna i området.