Airlines with flights from Denpasar to Melbourne

There are 6 airlines with scheduled flights between DPS and MEL. Jetstar, Virgin Australia and 4 more carriers has non-stop flights from Bali International to Melbourne International and the flight time is 5 hours and 35 minutes.

Choose airline

Schedules

Jetstar

Non-stop with Jetstar

  • Total flight time: 5 hours and 35 minutes
  • Low-cost airline
  • Melbourne is a Jetstar focus city (Operating base).
  • 23 flights per week
  • Airbus A321neo
DPS
Direct
MEL

The timetable & schedule information was updated at 2026-04-21

Virgin Australia

Non-stop with Virgin Australia

  • Total flight time: 5 hours and 35 minutes
  • Melbourne is a Virgin Australia hub.
  • 13 flights per week
  • Boeing 737MAX 8 Passenger
  • Business class available
DPS
Direct
MEL

The timetable & schedule information was updated at 2026-04-21

Batik Air Malaysia

Non-stop with Batik Air Malaysia

  • Total flight time: 5 hours and 40 minutes
  • 7 flights per week
  • Boeing 737MAX 8 Passenger
  • Business class available
DPS
Direct
MEL

The timetable & schedule information was updated at 2026-04-21

Garuda Indonesia

Non-stop with Garuda Indonesia

  • Total flight time: 5 hours and 25 minutes
  • Sky Team Alliance
  • 6 flights per week
  • Airbus A330-300
  • Business class available
DPS
Direct
MEL

The timetable & schedule information was updated at 2026-04-21

Qantas

Non-stop with Qantas

  • Total flight time: 5 hours and 35 minutes
  • One World Alliance
  • Melbourne is a Qantas hub.
  • 5 flights per week
  • Boeing 737-800 (winglets) Passenger/BBJ2
  • Business class available
DPS
Direct
MEL

The timetable & schedule information was updated at 2026-04-21

Indonesia AirAsia

Non-stop with Indonesia AirAsia

  • Total flight time: 5 hours and 45 minutes
  • Low-cost airline
  • Denpasar is a Indonesia AirAsia focus city (Operating base).
  • Visit
  • 4 flights per week
  • Airbus A320
DPS
Direct
MEL

The timetable & schedule information was updated at 2026-04-21

Jetstar

Via Adelaide with Jetstar

  • Total flight time: 7h 50m - 14h 30m.
  • Low-cost airline
  • Melbourne is a Jetstar focus city (Operating base).
  • 35 flights per week
  • Airbus A321neo
DPS
 
Via ADL
 
MEL

The timetable & schedule information was updated at 2026-04-21

Qantas

Via Sydney with Qantas

  • Total flight time: 9h 00m - 12h 20m.
  • One World Alliance
  • Melbourne is a Qantas hub.
  • 14 flights per week
  • Boeing 737-800 (winglets) Passenger/BBJ2
DPS
 
Via SYD
 
MEL

The timetable & schedule information was updated at 2026-04-21

Virgin Australia

Via Sydney with Virgin Australia

  • Total flight time: 9h 30m - 12h 30m.
  • Melbourne is a Virgin Australia hub.
  • 14 flights per week
  • Boeing 737MAX 8 Passenger
DPS
 
Via SYD
 
MEL

The timetable & schedule information was updated at 2026-04-21

Jetstar

Via Sydney with Jetstar

  • Total flight time: 9h 50m - 12h 05m.
  • Low-cost airline
  • Melbourne is a Jetstar focus city (Operating base).
  • 14 flights per week
  • Airbus A321neo
DPS
 
Via SYD
 
MEL

The timetable & schedule information was updated at 2026-04-21

Staying up-to-date with the airlines

At Airlineinformation.com you can learn all about the airlines operating around the world together with their destinations and where they operate. You will get a transparent overview of airlines with scheduled flights between any two destinations with non-stop or 1-stop flights regardless of price or availability.
Flight data on this page was last updated on 2026-06-02