Melbourne to Denpasar (MEL-DPS): nonstop upgrade & award space

Jetstar, Virgin Australia Regional Airlines, Garuda Indonesia, Malindo Airways, and Qantas fly nonstop between Melbourne (MEL) and Denpasar (DPS), roughly 55 times a week. Long-haul cabins on a corridor this busy are large but never idle: premium cabin inventory reshuffles around every schedule change, and the best dates go first. 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.

See MEL to DPS on the interactive map Get started free
55
Nonstop flights a week
2,722 mi
Nonstop distance
Free
To get started

Melbourne to Denpasar flight schedule

Scheduled nonstop departures for MEL to DPS, last checked against our schedule feed on September 6, 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
JQ 31Jetstar06:2510:356h 10m32Q
GA 719Garuda Indonesia07:0011:056h 5m333
OD 178Malindo Airways07:0011:256h 25m7M8
JQ 43Jetstar09:2013:256h 5m32Q
VA 91Virgin Australia Regional Airlines10:2014:456h 25m7M8
JQ 33Jetstar15:5020:006h 10m32Q
VA 95Virgin Australia Regional Airlines17:3522:006h 25m7M8
JQ 35Jetstar17:4021:506h 10m32Q
JQ 31Jetstar06:2510:356h 10m32Q
GA 719Garuda Indonesia07:0011:056h 5m333
OD 178Malindo Airways07:0011:256h 25m7M8
JQ 43Jetstar09:2013:256h 5m32Q
VA 91Virgin Australia Regional Airlines10:2014:456h 25m7M8
JQ 33Jetstar15:5020:006h 10m32Q
VA 95Virgin Australia Regional Airlines17:3522:006h 25m7M8
QF 45Qantas17:4522:006h 15m73H
JQ 31Jetstar06:2510:356h 10m32Q
GA 719Garuda Indonesia07:0011:056h 5m333
OD 178Malindo Airways07:0011:256h 25m7M8
JQ 43Jetstar09:2013:256h 5m32Q
VA 91Virgin Australia Regional Airlines10:2014:456h 25m7M8
JQ 33Jetstar15:5020:006h 10m32Q
VA 95Virgin Australia Regional Airlines17:3522:006h 25m7M8
JQ 31Jetstar06:2510:356h 10m32Q
GA 719Garuda Indonesia07:0011:056h 5m333
OD 178Malindo Airways07:0011:256h 25m7M8
JQ 43Jetstar09:2013:256h 5m32Q
VA 91Virgin Australia Regional Airlines10:2014:456h 25m7M8
JQ 33Jetstar15:5020:006h 10m32Q
VA 95Virgin Australia Regional Airlines17:3522:006h 25m7M8
QF 45Qantas17:4522:006h 15m73H
JQ 31Jetstar06:2510:356h 10m32Q
GA 719Garuda Indonesia07:0011:056h 5m333
OD 178Malindo Airways07:0011:256h 25m7M8
JQ 43Jetstar09:2013:256h 5m32Q
VA 91Virgin Australia Regional Airlines10:2014:456h 25m7M8
JQ 33Jetstar15:5020:006h 10m32Q
JQ 35Jetstar17:4021:506h 10m32Q
QF 45Qantas17:4522:006h 15m73H
JQ 31Jetstar06:2510:356h 10m32Q

Showing the first 40 of 55 scheduled MEL to DPS departures across the next 7 days with service. 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 has not filed that value in the schedule data we hold. Aircraft are IATA equipment codes as filed, and can change up to departure.

See every MEL to DPS date on the interactive map

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.

See real availability

Confirmed upgrade and award seats on each MEL to DPS departure, checked against live inventory so you know what is open before you book.

Set an alert

Premium inventory turns over fast. Watch this route and 2LNR notifies you when space appears on a date you are 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. 2LNR tracks confirmed upgrade and award space on each of them.

See MEL to DPS on the interactive map →

Frequently asked questions about MEL to DPS

How far is Denpasar from Melbourne?
MEL to DPS covers about 2,722 miles nonstop. Flight times vary by aircraft and season; the schedule table on this page lists each scheduled departure with its own times.
Which airlines fly nonstop from MEL to DPS?
Jetstar, Virgin Australia Regional Airlines, Garuda Indonesia, Malindo Airways, and Qantas fly the route nonstop. 2LNR tracks award seats on Qantas.
How many flights a week are there from MEL to DPS?
About 55 nonstop flights a week run between Melbourne and Denpasar in the current schedule, operated by Jetstar, Virgin Australia Regional Airlines, Garuda Indonesia, Malindo Airways, and Qantas. 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 06:25 and 17:45, local time at Melbourne. The schedule table on this page lists every departure by date, with its arrival time and aircraft.
How do I check upgrade or 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.

Never miss MEL to DPS upgrade or award space

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

Get started free