Skadegörelsen upptäcktes under morgonen av personal på företaget som larmade polis. Förövarna ska bland annat krossat rutor, skurit sönder däck och repat lacken på bilarna.
– Eftersom att detta skedde på en hyrbilsfirma är det nya fordon som blivit utsatta och därmed kan det röra sig om ganska stora summor, säger Erik Terneborn, polisens presstalesperson.
I nuläget finns det dock inga misstänkta för skadegörelsen uppger polisen.
– Vi ska göra en brottsplatsundersökning så får vi se vad den visar. Tyvärr är det svårt att hitta misstänkta för sådana brott, säger Erik Terneborn.
Förövarna ska inte ha stulit något från bilarna.