Men beslutet är inte enigt då en del av oppositionen fruktar att det blir för dyrt.
Alla fyra badhus ska vara kvar - det var Socialdemokraternas besked när tjänstemännen i Luleå kommun lade fram den stora badhusutredningen.
Detta trots att utredningen lade fram nio andra alternativ och bland annat visar att fyra badhus kommer att stå kommunen dyrt.
Det innebär att det ska byggas ett helt nytt badhus i Hertsön, att badhuset i Råneå renoveras tämligen omgående samt på sikt även att badhuset i Gammelstad renoveras - det senare då för tredje gången.
Men alla partier är inte överens om att detta är en klok politik, det framgår av dagens möte i kommunfullmäktige.
Moderaterna vill hellre följa ett annat förslag från fritidskontorets som innebär en satsning på Pontusbadet som byggs så att det skapas både en tävlingsbassäng och en varmvattensbassäng.
– Pontusbadet är byggd på 50-talet men i relativt gott skick. Vi har även tre badhus som är byggda på 70-talet och de är alla mer eller mindre slut, säger Anders Josefsson (M).
Moderaterna vill att badhusen i Råneå och Gammelstad utreds för att se om det går att renovera dem. Något nytt badhus i Hertsön har inte kommunen råd med anser M.
Både Miljöpartiet och Liberalerna står också bakom detta.
– Socialdemokraterna har ett starkt stöd på Hertsön. Att bygga ett nytt badhus där handlar bara om att köpa röster, säger Thomas Olofsson.
Carola Lidén (C) ställer sig bakom fyra badhus men tycker att det saknas en redovisning av hur mycket det kommer att kosta skattebetalarna. Lidén krävde därför en återremiss.
-- Det framgår av beslutet hur stora investeringarna det krävs men inte hur stora driftkostnaderna blir, säger Lidén.
Men Kristdemokraterna, Sverigedemokraterna och Landsbygdspartiet står bakom fyra badhus. Partierna menar i likhet med S att det Luleå behöver fyra badhus av flera skäl - simundervisning, bad och friskvård för att nämna några.
– Det är klart att Luleå har råd med fyra badhus, säger Nils Harnesk (S).
Partikamraten Inger B Larsson är ordförande i fritidsnämnden säger:
– Simhallar är en mötesplats för alla åldrar.
Vänsterpartiet och Rättvisepartiet står också bakom fyra badhus men vill även att kommunen ska bygga och driva dem alla i egen regi. Det finns förslag på att det nya badhuset på Hertsön ska drivas i privat regi.
Rättvisepartiet vill dessutom att tävlingsbassängen ska skapas i det nya badhuset på Hertsön.