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 June. (Average prices, based on 1848 datapoints.)
The best day to arrive at Melbourne is Monday and it would be best to avoid Thursday, as prices are on average 50.77% higher than on Monday. (Average prices, based on 1930 datapoints.)
The cheapest airline flying from Melbourne to Denpasar Bali is Qantas. They are 15% cheaper than JetStar Airways. (Average prices, based on 1853 datapoints.)