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
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
Flight
The timetable & schedule information was updated at 2026-04-21
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
Flight
The timetable & schedule information was updated at 2026-04-21
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
Flight
The timetable & schedule information was updated at 2026-04-21
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
Flight
The timetable & schedule information was updated at 2026-04-21
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
Flight
The timetable & schedule information was updated at 2026-04-21
Flight
The timetable & schedule information was updated at 2026-04-21
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
Flight
JQ779
JQ777
The timetable & schedule information was updated at 2026-04-21
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
Flight
QF421
QF415
QF425
The timetable & schedule information was updated at 2026-04-21
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
Flight
VA826
The timetable & schedule information was updated at 2026-04-21
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
Flight
JQ515
The timetable & schedule information was updated at 2026-04-21

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.