Please be aware that Melbourne has multiple airports and that these results are for all airports serving the city.
The best month to fly between Melbourne and Denpasar Bali is March and the most expensive month to fly is December. (Average prices, based on 1257 datapoints.)
The best day to arrive at Melbourne is Monday and it would be best to avoid Saturday, as prices are on average 27.05% higher than on Monday. (Average prices, based on 1257 datapoints.)
The cheapest airline flying from Melbourne to Denpasar Bali is Indonesia AirAsia. They are 47% cheaper than Qantas. (Average prices, based on 1263 datapoints.)