Vandals have spray painted the words "shame" and "Peter + Tony must resign" on the walls and footpath of Senator Michaelia Cash's West Perth office.

Police believe the Outram Street office was spray painted on Sunday morning.

It comes after the Liberal party spill last week saw Malcolm Turnbull dumped as prime minister in favour of Scott Morrison, who battled Peter Dutton for the job.