A car parked at Rye’s Gungarden on August 1 had a tyre slashed.
In a separate incident on August 3 a car parked at South Undercliff was vandalised.
Police are also looking for a man who drove off from Skinners garage in Rye on August 3 without paying for petrol.
Police are appealing for information.