Cheapest airlines flights from Melbourne to Bali

You can choose from 6 airlines that fly from Melbourne to Bali, including Jetstar Airways, Batik Air Malaysia, and Virgin Australia. Batik Air Malaysia has lowest fares on this route.
Airlines are determined based on actual purchased flight tickets from Melbourne to Bali according to previous 12 months data from Trip.com.

Search for direct flights from Melbourne to Bali in the next 3 months. Based on Trip.com's latest 7-day flight data, one-way direct flights start at US$116, and round-trip direct flights start at US$212.

Displayed flight fares from Melbourne to Bali are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Melbourne to Bali Flight Details

The distance between Melbourne and Bali is about 4,390.46 km. The average flying time from Melbourne to Bali is around 6 hours 14 minutes. Based on Trip.com's latest data, travel demand is highest in July. The off-season for travel is November.

Cheapest one-way flight priceUS$116
Cheapest return ticket priceUS$212
Cheapest monthNovember
Peak season for travelJuly
Flight distance4,390.46 km
Average flight time6 hours 14 minutes
Popular airlineJetstar Airways
Flight statistics for the Melbourne–Bali route are based on aggregated booking data from Trip.com over the past 12 months.

Trip.com Price Insights on Flights from Melbourne to Bali

Which month has the cheapest one-way flights from Melbourne to Bali?

The average price of one-way flights from Melbourne to Bali purchased by Trip.com users by month over the past 12 months.

Based on Trip.com’s data, the cheapest month for flights from Melbourne to Bali is Nov, with an average price of US$140; while the month with the highest flight price is usually Jun, with an average price of up to US$271.

US$271
US$206
US$140
US$75
    Cheapest
  • US$162
    Jan
  • US$146
    Feb
  • US$150
    Mar
  • US$189
    Apr
  • US$162
    May
  • US$271
    Jun
  • US$218
    Jul
  • US$191
    Aug
  • US$197
    Sep
  • US$146
    Oct
  • US$140
    Nov
  • US$165
    Dec

Which month has the cheapest round-trip flights from Melbourne to Bali?

The average price of round-trip flights from Melbourne to Bali purchased by Trip.com users by month over the past 12 months.

Based on Trip.com’s data, the cheapest month for flights from Melbourne to Bali is Feb, with an average price of US$329; while the month with the highest flight price is usually Dec, with an average price of up to US$671.

US$671
US$500
US$329
US$158
    Cheapest
  • US$490
    Jan
  • US$329
    Feb
  • US$335
    Mar
  • US$536
    Apr
  • US$405
    May
  • US$533
    Jun
  • US$639
    Jul
  • US$503
    Aug
  • US$600
    Sep
  • US$444
    Oct
  • US$341
    Nov
  • US$671
    Dec

What is the cheapest day of the week to fly from Melbourne to Bali?

Average weekly flight prices from Melbourne to Bali by travel date (Based on Trip.com’s past 12 months of data)

Based on Trip.com’s past 12 months of flight data, the cheapest day to fly from Melbourne to Bali is Tue, with average prices lower than on other days. Avoid Sat, as prices are usually highest then.

US$330
US$306
US$282
US$257
  • US$301
    Mon
  • US$281
    Tue
  • US$294
    Wed
  • US$308
    Thu
  • US$316
    Fri
  • US$330
    Sat
  • US$306
    Sun

Frequently Asked Questions

  • What are the cheapest flights from Melbourne to Bali (MEL-DPS)?

    Based on Trip.com data, Batik Air Malaysia offers one-way fares as low as US$116 on Cheapest nonstop routes (e.g. MEL to DPS on Mon, Mar 2), while Batik Air Malaysia offers Cheapest nonstop round-trips from US$212 departing on Sun, Mar 15 and returning on Sun, Mar 22.
  • At the moment, you can catch a nonstop flight from Melbourne to Bali with the following airlines, including: Jetstar Airways Batik Air Malaysia Virgin Australia Indonesia AirAsia Garuda Indonesia Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.
  • It takes about 6 hours 14 minutes to fly from Melbourne to Bali.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Melbourne to Bali is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • Based on Trip.com data in the past 4 weeks, there is 35 flight per week flying from Melbourne to Bali. You can check the weekly schedule for popular airlines on this route below: Jetstar Airways: S/M/T/W/T/F/S -- JQ035 (18:24) Virgin Australia: S/M/T/W/T/F/S -- VA091 (11:45)
  • To find best deals on flights from Melbourne to Bali, you can use various tools on Trip.com:
    · Be flexible with your travel dates to get the cheapest flight deal. Now the cheapest flight deal is on Mon, Mar 2, with one-way flights priced at just US$116.
    · Compare airlines strategically. Budget carriers often provide the lowest base fares, while we found the most affordable airline currently operating on this route is Batik Air Malaysia.
    · Set up price alerts to easily monitor ticket prices without having to check every day.
    · Check Trip.com flight deals and promo codes frequently.
    · Avoid peak season unless you book very early. It seems the peak season for Bali travel is around July.
    · Get exclusive promo codes for Trip.com app users.
  • The cheapest months to fly from Melbourne to Bali is November, when demand for travel is lower.
  • After crunching the numbers on our January flight calendar, it's currently cheapest to fly from Melbourne to Bali on January 21, 2026 with Batik Air Malaysia, with prices starting at US$115.
  • You can land at any one of the following hubs in Bali, with Melbourne Airport to Ngurah Rai International Airport  (MEL-DPS) is by far the most common option on this route: Ngurah Rai International Airport  (DPS).
  • The time difference between Bali and Melbourne is 2h.
  • Tickets can only be changed or canceled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.