Cheap flights from Melbourne Airport to Denpasar from $275

The month of February is, on average, the cheapest month to fly to Denpasar from Melbourne Airport, with most prices found around $352. If you aren’t able to travel to Denpasar during the month of February, then flying in March is also cheap. Prices for this month can be found on momondo for an average of $403.

Our data shows that Tuesday is the least expensive day to fly to Denpasar. Tickets to fly out on this day can be as low as $526. Flights from Melbourne Airport to Denpasar on a Saturday will generally be more expensive and average around $602. Keep in mind that these prices on both days could fluctuate depending on the season and the demand.

Our most recent data shows that the best time of day to fly to Denpasar is in the afternoon. Flights from Melbourne Airport to Denpasar during this time can be as low as $483. If you have a flexible travel schedule, then try to avoid flying in the evening when prices are $1,071 on average. Flights to Denpasar from Melbourne Airport in the evening are generally more expensive because this time of day is more convenient for travellers’ schedules.

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

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

There are 4 cabin classes available to choose from on Melbourne Airport to Denpasar 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 Denpasar Bali Ngurah Rai

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

Historically, on average around 30% of flights between Melbourne and Denpasar have experienced a delay on any given week. The average delay length over the past 12 months has been 107 minutes.

Generally, flights departing in the early afternoon tend to experience fewer delays. Flights departing at night have, in the past, seen delays more frequently in comparison.

Wednesday is statistically the day of the week that experiences the fewest delays on this flight route. Friday has historically seen more delays on average compared to the rest of the week.

According to our data, Virgin Australia have had the fewest delays on this route over the last 12 months, with about 19% of their flights experiencing any sort of delay.

Coolangatta (OOL) was the most common stop: 47% of momondo users choosing one-stop flights on this route connected there.

Flights via Coolangatta (OOL) offer the lowest average return price of $589.

Flights connecting via Kuala Lumpur (KUL) have the shortest average one-way travel time: 13h 20m.

Kuala Lumpur (KUL) has the shortest average stopover time for this route: 1h 35m.

As of September 2026, there are 18 flights per day flying from Melbourne Airport to Denpasar. The most common time of day flights depart is 15:00, with 65% of flights taking off at midday.

As of September 2026, 132 flights take off from Melbourne Airport and land in Denpasar each week. The most common flight departure day for this route is Wed, with 15% of weekly flights taking off on this day.