Please be aware that Melbourne has multiple airports and that these results are for all airports serving the city.
The cheapest airline flying from Melbourne to Perth is Virgin Australia. They are 28% cheaper than Qantas. (Average prices, based on 201 datapoints.)
The best time to fly is at around 6. (Average prices, based on 340 datapoints.)