The best month to fly between Perth and Melbourne is February and the most expensive month to fly is October. (Average prices, based on 1350 datapoints.)
The best day to arrive at Perth is Tuesday and it would be best to avoid Thursday, as prices are on average 44.63% higher than on Tuesday. (Average prices, based on 780 datapoints.)