Den första stölden skedde från en husbil som stod på ställplatsen vid Södra Stranden.
– Den var fastlåst med lås och med remmar runt hjulen. Allt var avklippt, säger Marcus Hoppe, polisens förundersökningsledare.
Själva stölden ska ha skett natten mellan den 31 juli och 1 augusti. Cykeln var en racer och enligt polisanmälan till ett värde av 35 000 kronor.
Den andra stölden, även den från en husbil, ska ha skett natten 3-4 augusti.
– Den bilen stod parkerad på Hamnparkeringen och cyklarna satt låsta på cykelstället på bilen och även med bygellås genom båda, säger Hoppe.
Där var det två mountinbikes som blev bytet, till ett sammanlagt värde av 19 000 kronor.
Det finns inga misstänkta för stölderna.