Airlines with flights from Melbourne to Denpasar

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

Change direction

Choose airline

Schedules

Jetstar

Non-stop with Jetstar

  • Total flight time: 6 hours and 10 minutes
  • Low-cost airline
  • Melbourne is a Jetstar focus city (Operating base).
  • 23 flights per week
  • Airbus A321neo
MEL
Direct
DPS
 
Flight
Mon
Jun 15
Tue
Jun 16
Wed
Jun 17
Thu
Jun 18
Fri
Jun 19
Sat
Jun 20
Sun
Jun 21
JQ31
06:25
06:25
06:25
06:25
06:25
06:25
06:25
JQ43
09:15
09:15
09:15
09:15
09:15
09:15
09:15
JQ33
15:50
15:50
15:50
15:50
15:50
15:50
15:50
JQ35
----
17:40
----
----
----
17:40
----
SHOW RETURN SCHEDULE
CHECK PRICES FOR MEL - DPS

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

Virgin Australia

Non-stop with Virgin Australia

  • Total flight time: 6 hours and 25 minutes
  • Melbourne is a Virgin Australia hub.
  • 13 flights per week
  • Boeing 737MAX 8 Passenger
  • Business class available
MEL
Direct
DPS
 
Flight
Mon
Jun 15
Tue
Jun 16
Wed
Jun 17
Thu
Jun 18
Fri
Jun 19
Sat
Jun 20
Sun
Jun 21
VA91
10:20
10:20
10:20
10:20
10:20
10:20
10:20
VA95
17:35
17:35
17:35
17:35
17:35
----
17:35
SHOW RETURN SCHEDULE
CHECK PRICES FOR MEL - DPS

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

Batik Air Malaysia

Non-stop with Batik Air Malaysia

  • Total flight time: 6 hours and 25 minutes
  • 7 flights per week
  • Boeing 737MAX 8 Passenger
  • Business class available
MEL
Direct
DPS
 
Flight
Mon
Jun 15
Tue
Jun 16
Wed
Jun 17
Thu
Jun 18
Fri
Jun 19
Sat
Jun 20
Sun
Jun 21
OD178
07:00
07:00
07:00
07:00
07:00
07:00
07:00
SHOW RETURN SCHEDULE
CHECK PRICES FOR MEL - DPS

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

Garuda Indonesia

Non-stop with Garuda Indonesia

  • Total flight time: 6 hours and 5 minutes
  • Sky Team Alliance
  • 6 flights per week
  • Airbus A330-300
  • Business class available
MEL
Direct
DPS
 
Flight
Mon
Jun 15
Tue
Jun 16
Wed
Jun 17
Thu
Jun 18
Fri
Jun 19
Sat
Jun 20
Sun
Jun 21
GA719
07:00
----
07:00
07:00
07:00
07:00
07:00
SHOW RETURN SCHEDULE
CHECK PRICES FOR MEL - DPS

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

Qantas

Non-stop with Qantas

  • Total flight time: 6 hours and 15 minutes
  • One World Alliance
  • Melbourne is a Qantas hub.
  • 5 flights per week
  • Boeing 737-800 (winglets) Passenger/BBJ2
  • Business class available
MEL
Direct
DPS
 
Flight
Mon
Jun 15
Tue
Jun 16
Wed
Jun 17
Thu
Jun 18
Fri
Jun 19
Sat
Jun 20
Sun
Jun 21
QF45
17:45
----
17:45
----
17:45
17:45
17:45
SHOW RETURN SCHEDULE
CHECK PRICES FOR MEL - DPS

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

Indonesia AirAsia

Non-stop with Indonesia AirAsia

  • Total flight time: 6 hours and 25 minutes
  • Low-cost airline
  • Denpasar is a Indonesia AirAsia focus city (Operating base).
  • Visit
  • 4 flights per week
  • Airbus A320
MEL
Direct
DPS
 
Flight
Mon
Jun 15
Tue
Jun 16
Wed
Jun 17
Thu
Jun 18
Fri
Jun 19
Sat
Jun 20
Sun
Jun 21
QZ411
06:00
06:00
----
06:00
----
----
----
SHOW RETURN SCHEDULE
CHECK PRICES FOR MEL - DPS

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

Qantas

Via Sydney with Qantas

  • Total flight time: 9h 30m - 12h 50m.
  • One World Alliance
  • Melbourne is a Qantas hub.
  • 64 flights per week
  • Boeing 737-800 (winglets) Passenger/BBJ2
MEL
 
Via SYD
 
DPS
 
Flight
Mon
Jun 15
Tue
Jun 16
Wed
Jun 17
Thu
Jun 18
Fri
Jun 19
Sat
Jun 20
Sun
Jun 21
QF434
QF43
10:00
10:00
10:00
10:00
10:00
10:00
10:00
QF436
QF43
10:45
10:45
10:45
10:45
10:45
----
10:45
QF438
QF43
11:05
11:05
11:05
11:05
11:05
11:05
11:05
QF442
QF43
12:00
12:00
12:00
12:00
12:00
12:00
----
QF444
QF43
12:30
12:30
12:30
12:30
12:30
12:30
----
QF446
QF43
13:15
13:00
13:00
----
----
----
----
QF448
QF43
----
----
----
----
----
----
13:20
SHOW RETURN SCHEDULE
CHECK PRICES FOR MEL - DPS

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

Jetstar

Via Perth with Jetstar

  • Total flight time: 9h 50m - 10h 50m.
  • Low-cost airline
  • Melbourne is a Jetstar focus city (Operating base).
  • 22 flights per week
  • Airbus A321neo
MEL
 
Via PER
 
DPS
 
Flight
Mon
Jun 15
Tue
Jun 16
Wed
Jun 17
Thu
Jun 18
Fri
Jun 19
Sat
Jun 20
Sun
Jun 21
JQ974
JQ106
16:10
----
16:05
----
16:10
----
16:10
JQ974
JQ108
----
16:10
----
16:10
----
16:10
----
SHOW RETURN SCHEDULE
CHECK PRICES FOR MEL - DPS

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

Jetstar

Via Sydney with Jetstar

  • Total flight time: 10h 00m - 12h 55m.
  • Low-cost airline
  • Melbourne is a Jetstar focus city (Operating base).
  • 49 flights per week
  • Airbus A321neo
MEL
 
Via SYD
 
DPS
 
Flight
Mon
Jun 15
Tue
Jun 16
Wed
Jun 17
Thu
Jun 18
Fri
Jun 19
Sat
Jun 20
Sun
Jun 21
JQ512
JQ37
12:20
12:15
12:15
12:15
12:15
12:15
12:15
JQ514
JQ37
13:00
13:00
13:00
13:00
13:00
13:00
13:00
SHOW RETURN SCHEDULE
CHECK PRICES FOR MEL - DPS

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

Virgin Australia

Via Sydney with Virgin Australia

  • Total flight time: 10h 00m - 12h 30m.
  • Melbourne is a Virgin Australia hub.
  • 44 flights per week
  • Boeing 737MAX 8 Passenger
MEL
 
Via SYD
 
DPS
 
Flight
Mon
Jun 15
Tue
Jun 16
Wed
Jun 17
Thu
Jun 18
Fri
Jun 19
Sat
Jun 20
Sun
Jun 21
VA841
VA65
----
----
----
12:00
12:00
----
12:00
VA845
VA65
13:00
13:00
13:00
13:00
13:00
13:00
13:00
VA847
VA65
----
----
----
13:30
13:30
----
13:30
VA849
VA65
14:00
14:00
14:00
14:00
14:00
14:00
14:00
SHOW RETURN SCHEDULE
CHECK PRICES FOR MEL - DPS

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

Change direction

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
© 2026 Westcoast Digital