Four men suspected of links to the Labor Party have been arrested after an alleged late-night vandalism spree at polling booths in the electorate of Melbourne Ports.

Greens and Liberal posters and signs from Elwood to Port Melbourne were torn down in the electorate - which has been held by Labor for 110 years and by Michael Danby since 1998 - before the suspected vandals were arrested in St Kilda at 2.40am on Saturday.

Liberal supporters called police when their campaign material was damaged at St Kilda Primary School in Brighton Road.