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 January. (Average prices, based on 1098 datapoints.)
The best day to arrive at Melbourne is Monday and it would be best to avoid Saturday, as prices are on average 33.14% higher than on Monday. (Average prices, based on 1104 datapoints.)