Perth's property market experienced a 63 per cent surge in new property listings in January, marking the highest increase since 2022, according to new data from Domain.