Cheap flights from Melbourne Airport to Bali from $265

The month of February is, on average, the cheapest month to fly to Bali from Melbourne Airport, with most prices found around $366. If you are unable to visit Bali during the month of February, then departing from Melbourne Airport during the month March is also very affordable. Most momondo users find prices during this month for around $423.

The cheapest day to depart from Melbourne Airport to Bali is on a Tuesday when prices can be found for as low as $549. When flying out on a Saturday, the most expensive travel day of the week, you can expect to see flight prices from Melbourne Airport to Bali for around $629.

Flying to Bali from Melbourne Airport in the afternoon is the least expensive time of day to depart. momondo users have found prices as low as $511 when looking at flights departing in the afternoon. Try not to purchase tickets in the evening because they tend to be around $1,015. Of course, these prices can vary depending on the time of year and what airport you fly to.

Fly from Melbourne to Denpasar Bali Ngurah Rai for the best Melbourne - Bali flight prices

You are more likely to see cheaper flights to Bali from Melbourne Airport when booking weeks ahead of your departure date. In general, you can expect to find flights to Bali for around $567 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Bali from Melbourne Airport for as low as $466 on momondo.

There are 4 cabin classes available to choose from on Melbourne Airport to Bali flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

Jetstar, Batik Air, and Virgin Australia are the most popular carriers operating from Melbourne to Bali

Jetstar, Batik Air and Virgin Australia are the top three most popular airlines that fly to Bali from Melbourne Airport according to our data. Jetstar is the first choice among our users, with 52% of people opting to fly with this airline when travelling to Bali. Keep in mind that there are 12 different airlines that fly to Bali on a routine basis, so you have a few additional options to choose from.

The number of flights available between Melbourne Airport and Bali is 20 per day as of October 2026. The most frequent departure time is 07:00, with 65% of daily flights leaving at midday.

The number of flights available between Melbourne Airport and Bali is 143 per week as of October 2026. The most frequent departure day is Tue, with 16% of weekly flights leaving on this day.