Spray paint was sprayed along the side of two vehicles parked in Tenby's Lower Park Road sometime between 10 pm on Sunday and 11 am the following morning.
Anyone with information is asked to contact PC1045 Alex Jones 1045 at the town's police station on 0845 330 2000.