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 February and the most expensive month to fly is December. (Average prices, based on 1188 datapoints.)
The best day to arrive at Melbourne is Monday and it would be best to avoid Saturday, as prices are on average 36.8% higher than on Monday. (Average prices, based on 1188 datapoints.)
The cheapest airline flying from Melbourne to Denpasar Bali is Qantas. They are 15% cheaper than JetStar Airways. (Average prices, based on 1192 datapoints.)