Melbourne to Denpasar (MEL-DPS): nonstop flights and award space

Jetstar, Virgin Australia, Garuda Indonesia, Malindo Airways, and Caribbean Star Airlines fly nonstop between Melbourne (MEL) and Denpasar (DPS), roughly 58 times a week. The timetable below shows the nonstop scheduled at 6h to 7h 10m for the 2,722 miles. 2LNR tracks award seats on Qantas across every MEL to DPS date, so you can see whether a seat exists before you move points.

Schedule last confirmed . Departure times come from 2LNR's schedule data; confirm with the airline before you book.

Updated .

See MEL to DPS on the interactive map Get started free
58
Flights a week, 4-week average
6h to 7h 10m
Scheduled flight time
2,722 mi
Nonstop distance
Free
To get started

Melbourne to Denpasar flight schedule

Scheduled nonstop departures for MEL to DPS starting October 23, 2026, last checked against our schedule feed on October 18, 2026. Airlines retime and cancel flights, so confirm with the airline before you book.

Schedule data dated .

Scheduled nonstop departures from Melbourne (MEL) to Denpasar (DPS)
Date Flight Airline Departs MEL Arrives DPS Duration Aircraft
8B 19Caribbean Star Airlines06:2509:406h 15mAirbus A320
JQ 31Jetstar06:2510:357h 10mAirbus A321neo family
GA 719Garuda Indonesia08:0011:056h 5mAirbus A330-300
OD 178Malindo Airways08:0011:256h 25mBoeing 737 MAX 8
JQ 43Jetstar10:2013:256h 5mAirbus A321neo family
VA 91Virgin Australia11:2014:456h 25mBoeing 737 MAX 8
JQ 33Jetstar15:5019:006h 10mAirbus A321neo family
VA 95Virgin Australia18:3522:006h 25mBoeing 737 MAX 8
QF 45Qantas18:4522:006h 15mBoeing 737-800
8B 19Caribbean Star Airlines06:2509:406h 15mAirbus A320
JQ 31Jetstar06:2510:357h 10mAirbus A321neo family
GA 719Garuda Indonesia08:0011:056h 5mAirbus A330-300
OD 178Malindo Airways08:0011:256h 25mBoeing 737 MAX 8
JQ 43Jetstar10:2013:256h 5mAirbus A321neo family
VA 91Virgin Australia11:2014:456h 25mBoeing 737 MAX 8
JQ 33Jetstar15:5019:006h 10mAirbus A321neo family
JQ 35Jetstar18:4021:506h 10mAirbus A321neo family
QF 45Qantas18:4522:006h 15mBoeing 737-800
8B 19Caribbean Star Airlines06:2509:406h 15mAirbus A320
JQ 31Jetstar06:2510:357h 10mAirbus A321neo family
GA 719Garuda Indonesia08:0011:056h 5mAirbus A330-300
OD 178Malindo Airways08:0011:256h 25mBoeing 737 MAX 8
JQ 43Jetstar09:2013:257h 5mAirbus A321neo family
VA 91Virgin Australia11:3514:456h 10mBoeing 737 MAX 8
JQ 33Jetstar16:0019:006hAirbus A321neo family
VA 95Virgin Australia17:4520:556h 10mBoeing 737 MAX 8
QF 45Qantas17:5521:006h 5mBoeing 737-800
8B 19Caribbean Star Airlines05:3008:456h 15mAirbus A320
JQ 31Jetstar06:2510:357h 10mAirbus A321neo family
GA 719Garuda Indonesia07:0010:006hAirbus A330-300
OD 178Malindo Airways07:4511:006h 15mBoeing 737 MAX 8
JQ 43Jetstar09:2013:257h 5mAirbus A321neo family
VA 91Virgin Australia11:3514:456h 10mBoeing 737 MAX 8
JQ 33Jetstar16:0019:006hAirbus A321neo family
QF 45Qantas17:5521:006h 5mBoeing 737-800
8B 19Caribbean Star Airlines05:3008:456h 15mAirbus A320
JQ 31Jetstar06:2510:357h 10mAirbus A321neo family
GA 719Garuda Indonesia07:0010:006hAirbus A330-300
OD 178Malindo Airways07:4511:006h 15mBoeing 737 MAX 8
JQ 43Jetstar09:2013:257h 5mAirbus A321neo family

Showing the first 40 of 58 scheduled MEL to DPS departures across 7 days with service, starting October 23, 2026. Every remaining date is on the interactive map.

Departure and arrival times are local at their own airport, so an arrival can fall on a different local date than the departure; the duration column is the true elapsed flying time. A dash means the airline hasn't filed that value in the schedule data we hold. Aircraft are the equipment the airline filed, named where the code pins down one type and shown as the family or the bare code where it doesn't. Swaps can happen up to departure.

See every MEL to DPS date on the interactive map

Aircraft on the Melbourne to Denpasar nonstop

In the schedule table on this page, Jetstar flies the Airbus A321neo family. Virgin Australia flies the Boeing 737 MAX 8. Caribbean Star Airlines flies the Airbus A320. Garuda Indonesia flies the Airbus A330-300. Malindo Airways flies the Boeing 737 MAX 8. Qantas flies the Boeing 737-800. Each linked aircraft page shows where that airline schedules it. Airlines can swap aircraft up to departure.

Award seats on MEL to DPS departures

2LNR tracks award seats on Qantas, date by date. Open the calendar for Melbourne to Denpasar to see whether a seat exists before you move points, the next 14 days free on every product and the full horizon on Pro.

Qantas award space was open on none of the 10 Melbourne to Denpasar departure dates from October 19 to November 1 that 2LNR checked in the 7 days to October 19, 2026.

See real availability

Award seats by date on the MEL to DPS departures 2LNR tracks, checked against live inventory so you know what's open before you book.

Set an alert

Premium inventory turns over fast. Watch this route on Pro and 2LNR notifies you when space appears on a date you're tracking.

Plan on the map

See MEL to DPS on the interactive route map, with schedules, connections, and route statistics.

Airlines flying Melbourne to Denpasar nonstop

Carriers operating MEL to DPS nonstop in the current schedule. Where 2LNR tracks the carrier, its departures show award space by date.

See MEL to DPS on the interactive map →

Frequently asked questions about MEL to DPS

How long is the flight from Melbourne (MEL) to Denpasar (DPS)?
Scheduled flight times from Melbourne (MEL) to Denpasar (DPS) run from 6h to 7h 10m across the departures in the schedule table on this page. The nonstop covers about 2,722 miles, and airlines adjust scheduled times by season, so confirm with the airline before you book.
Which airlines fly nonstop from MEL to DPS?
Jetstar, Virgin Australia, Garuda Indonesia, Malindo Airways, and Caribbean Star Airlines fly MEL to DPS nonstop. 2LNR tracks award seats on Qantas.
How many flights a week are there from MEL to DPS?
About 58 nonstop flights a week run between Melbourne (MEL) and Denpasar (DPS) in the current schedule, operated by Jetstar, Virgin Australia, Garuda Indonesia, Malindo Airways, and Caribbean Star Airlines. Frequency shifts by season, and the schedule table on this page shows what is scheduled next.
What time do flights from MEL to DPS depart?
Scheduled MEL to DPS nonstops in the next 7 days with service leave between 05:30 and 18:45, local time at Melbourne. The schedule table on this page lists every departure by date, with its arrival time and aircraft.
Which flights operate MEL to DPS nonstop?
The schedule table on this page lists 10 flight numbers for MEL to DPS nonstops, including JQ 31, JQ 33, and JQ 43 on Jetstar; VA 91 on Virgin Australia; 8B 19 on Caribbean Star Airlines; GA 719 on Garuda Indonesia; OD 178 on Malindo Airways; and QF 45 on Qantas. The table lists each departure by date with its times and aircraft.
How do I check award availability on MEL to DPS?
Open the MEL to DPS route on the interactive map or the matrix to see award seats by date on Qantas, the next 14 days free and the full horizon on Pro. On Pro you can also set an alert on the route and 2LNR notifies you when space opens.

See MEL to DPS award space by date

See what's open by date on this route, the next 14 days free on every product and the full horizon on Pro.

Get started free