The attacks happened on Gildercliffe, Briercliffe, Wreyfield Drive and Barrowcliff Road between January 26 and January 29.
In each case, tyres were slashed or a sharp object was used to scratch paintwork - or sometimes both.
Anyone who has had similar damage to their vehicle is being asked to contact police.
Officers are also keen to hear from anyone with CCTV or dashcam footage of these streets, or nearby, that thinks they may have captured anything suspicious.
Police have been conducting house-to-house enquiries as part of their investigation and have pledged to step up patrols in the area.
Anyone who can help should call PC Laura Robinson on 101 or email [email protected], quoting reference number 12210047509.
Information can also be passed on anonymously via Crimestoppers on 0800 555111.