Flight Routes from Melbourne to Bali

Trip type

Our cheapest offers for flights from Melbourne to Bali

Here you can compare cheap flights from Melbourne (MEL) to Bali (DPS) for one-way or return trips. The following offers were searched for and found on idealo during the last few days. Or start your own flight search to Bali. Prices and availability may change at any time.

Outbound Return Airlines Shop Baggage Price
Best option
Melbourne
Bali
Outbound
06/07/26
direct
QZ0411
06h 25min
Return
06/21/26
direct
QZ0410
05h 50min
Indonesia AirAsia ?
$277
Melbourne
Bali
Outbound
04/17/26
direct
QF0045
06h 15min
Return
04/22/26
direct
QF0046
05h 35min
Qantas Airways
$553
Melbourne
Bali
Outbound
06/07/26
direct
QZ0411
06h 25min
Return
06/21/26
direct
OD0177
05h 40min
Indonesia AirAsia
$294
Melbourne
Bali
Outbound
06/07/26
direct
QZ0411
06h 25min
Return
06/21/26
direct
JQ0034
05h 35min
Indonesia AirAsia
$298
Melbourne
Bali
Outbound
04/17/26
direct
JQ0033
06h 10min
Return
04/22/26
direct
JQ0044
05h 35min
Jetstar Airways
$300
Melbourne
Bali
Outbound
06/07/26
direct
QZ0411
06h 25min
Return
06/21/26
direct
OD0177
05h 40min
Indonesia AirAsia
$311
Melbourne
Bali
Outbound
06/07/26
direct
QZ0411
06h 25min
Return
06/21/26
direct
QZ0410
05h 50min
Indonesia AirAsia ?
$335
Melbourne
Bali
Outbound
06/07/26
1 Stopover (OOL)
VA0755, VA0083
29h 30min
Return
06/21/26
1 Stopover (OOL)
VA0082, VA0746
18h 30min
Virgin Australia ?
$392
Melbourne
Bali
Outbound
09/27/26
1 Stopover (OOL)
VA0751, VA0083
31h 55min
Return
10/06/26
1 Stopover (OOL)
VA0082, VA0734
12h 30min
Virgin Australia ?
$401
Melbourne
Bali
Outbound
04/17/26
direct
OD0178
06h 25min
Return
04/22/26
1 Stopover (SYD)
VA0068, VA0858
16h 00min
Batik Air Malaysia ?
$411
Prices based on recent searches, subject to last-minute changes
Page 1 / 3

Tips and tricks to help you find cheap flights from Melbourne to Bali

Favorite airline: Malindo Air
The most popular airline for flights from Melbourne to Bali is Malindo Air.
Malindo Air
48 %
AirAsia X
10 %
Virgin Australia
10 %
Direct flights are the cheapest connection
Compared to direct flights, flights with a stopover on this route are on average 27 % more expensive.
non stop flight
1 stop
06h 25min
14h 45min
$265
$365
Favourite connection: via Kuala Lumpur
When booking flights from Melbourne to Bali 47 % of travelers prefer to fly via Kuala Lumpur.
Route
bookings
1 stopover Kuala Lumpur-International Airport
14h 45min, from $365
47 %
Direct flights
06h 25min, from $265
35 %
1 stopover Adelaide
11h 40min, from $425
12 %

Important flight information

Flight information: Melbourne - Bali

Roundtrip from $276.50
Flight duration min. 05:50 / max. 07:40
Return flight duration min. 05:35/ max. 06:05
Distance 4387 km
Flights per week 42
Departure airport Airport Melbourne-Tullamarine International Airport (MEL)
Departure country Flights from Australia
Arrival airport Airport Denpasar-Bali (DPS)
Destination country Flights to Indonesia
Alternative flights to Bali
Flight destinations with a similar price