Batik Air MalaysiaDepart20:55
Wed, 2 DecDPS → MEL
5h 45m · Direct
US$119one way, per person
View deal
- Cheapest fare
- US$119
- Cheapest month
- December
- Direct flights
- Yes
- Flight time
- 4h 25m
Batik Air Malaysia · Wed, 2 Dec
from US$119
Jetstar, Batik Air Malaysia, Transnusa + 1 more
4,400 km
Get a price alert
We'll email you when Denpasar (Bali) → Melbourne drops to your price. It's free, and you can stop any time.
Today's cheapest fare is US$119. We'll send one email to confirm. See our privacy policy.
Cheapest month to fly from Denpasar (Bali) to Melbourne
Lowest one-way fare per person in each month. Choose a month to see every date.
Cheapest dates in December 2026
The lowest fares we've seen for each day, cheapest first.
Batik Air MalaysiaBatik Air MalaysiaDepart20:55
Thu, 24 DecDPS → MEL
5h 45m · Direct
US$122one way, per person
View deal
Batik Air MalaysiaDepart20:55
Wed, 16 DecDPS → MEL
5h 45m · Direct
US$124one way, per person
View deal
JetstarDepart23:20
Fri, 18 DecDPS → AVV
5h 35m · Direct
US$125one way, per person
View deal
Batik Air MalaysiaDepart20:55
Sun, 20 DecDPS → MEL
5h 45m · Direct
US$125one way, per person
View deal
Batik Air MalaysiaDepart20:55
Mon, 21 DecDPS → MEL
5h 45m · Direct
US$126one way, per person
View deal
Batik Air MalaysiaDepart20:55
Tue, 22 DecDPS → MEL
5h 45m · Direct
US$126one way, per person
View deal
Batik Air MalaysiaDepart20:55
Fri, 25 DecDPS → MEL
5h 45m · Direct
US$126one way, per person
View deal
Plan the rest of your trip to Melbourne
Where to stay, what to do and getting around, from our travel partners.
Getting around
About flights from Denpasar (Bali) to Melbourne
Denpasar (Bali) (DPS) and Melbourne (MEL) are about 4,400 km apart. Direct flights take around 4h 25m, and recent direct fares were with Jetstar, Batik Air Malaysia, Transnusa and Garuda Indonesia. Over the next few months, one-way fares start from US$119, and December 2026 is currently the cheapest month to fly.
These prices come from searches travellers made in the last 48 hours, so they move quickly. If you see a good fare, it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.
Frequently asked questions
How much is a flight from Denpasar (Bali) to Melbourne?
The cheapest one-way fare we've seen recently is US$119 with Batik Air Malaysia, departing Wednesday, 2 December 2026. Over the coming months, the lowest fare in each month ranges from US$119 to US$242.
What is the cheapest month to fly from Denpasar (Bali) to Melbourne?
December 2026 currently has the lowest fares, from US$119 one way.
Are there direct flights from Denpasar (Bali) to Melbourne?
Yes. Recent direct fares were with Jetstar, Batik Air Malaysia, Transnusa and Garuda Indonesia.
How long is the flight from Denpasar (Bali) to Melbourne?
A direct flight takes about 4h 25m. Denpasar (Bali) and Melbourne are around 4,400 km apart.
Which airlines fly from Denpasar (Bali) to Melbourne?
Recent fares on this route were with Jetstar, Batik Air Malaysia, Transnusa, Philippine Airlines and Garuda Indonesia.
More cheap flights from Denpasar (Bali)
- Denpasar (Bali) to Moscowfrom US$319
- Denpasar (Bali) to Kuala Lumpurfrom US$89
- Denpasar (Bali) to Phuketfrom US$83
- Denpasar (Bali) to Singaporefrom US$49
- Denpasar (Bali) to Jakartafrom US$74
- Denpasar (Bali) to Bangkokfrom US$108
- Denpasar (Bali) to Ho Chi Minh Cityfrom US$82
- Denpasar (Bali) to Saint Petersburgfrom US$381
- Denpasar (Bali) to Almatyfrom US$248
- Denpasar (Bali) to Labuan Bajofrom US$56
- Denpasar (Bali) to Shanghaifrom US$126
- Denpasar (Bali) to Beijingfrom US$145