Cheap Flights from Melbourne to Legian

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Selected fares from Melbourne to Legian

One-way flights were as low as AU$235 and round trip flights were AU$430 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri., 14 Feb. - Tue., 25 Feb.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$430 Return, found 23 hours ago
AU$430
Return
found 23 hours ago
Select Jetstar flight, departing Fri., 14 Feb. from Tullamarine to Ngurah Rai Intl., returning Tue., 25 Feb., priced at AU$430 found 23 hours ago
Sat., 1 Mar. - Sat., 15 Mar.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$501 Return, found 5 days ago
AU$501
Return
found 5 days ago
Select Jetstar flight, departing Sat., 1 Mar. from Tullamarine to Ngurah Rai Intl., returning Sat., 15 Mar., priced at AU$501 found 5 days ago
Tue., 4 Feb. - Mon., 3 Mar.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$503 Return, found 1 day ago
AU$503
Return
found 1 day ago
Select Scoot flight, departing Tue., 4 Feb. from Tullamarine to Ngurah Rai Intl., returning Mon., 3 Mar., priced at AU$503 found 1 day ago
Mon., 3 Mar. - Fri., 21 Mar.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$554 Return, found 1 day ago
AU$554
Return
found 1 day ago
Select Batik air flight, departing Mon., 3 Mar. from Tullamarine to Ngurah Rai Intl., returning Fri., 21 Mar., priced at AU$554 found 1 day ago
Mon., 21 Oct. - Fri., 1 Nov.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$591 Return, found 1 day ago
AU$591
Return
found 1 day ago
Select Virgin Australia flight, departing Mon., 21 Oct. from Tullamarine to Ngurah Rai Intl., returning Fri., 1 Nov., priced at AU$591 found 1 day ago

Save more with Legian Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Swan Paradise A Pramana Experience

Swan Paradise A Pramana Experience

4 out of 5
per person
13 Jul - 20 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Tejaprana Resort & Spa

Tejaprana Resort & Spa

4 out of 5
per person
21 Jul - 28 Jul
found 19 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Sebatu Valley Villas

Sebatu Valley Villas

3.5 out of 5
Save 100% on your flight
per person
19 Jul - 27 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Giri Bhagawan Villas Spa

Giri Bhagawan Villas Spa

2.5 out of 5
per person
19 Jul - 27 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
per person
9 Jul - 15 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
The Kalyana Ubud Resort

The Kalyana Ubud Resort

3.5 out of 5
per person
13 Jul - 20 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Pondok Sebatu Villa

Pondok Sebatu Villa

3.5 out of 5
per person
13 Jul - 20 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Sienna Villas Seminyak

Sienna Villas Seminyak

5 out of 5
per person
22 Jul - 29 Jul
found 17 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Luwak Estate

Luwak Estate

4 out of 5
per person
9 Jul - 15 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
The Garcia Ubud Hotel & Resort

The Garcia Ubud Hotel & Resort

4.5 out of 5
per person
13 Jul - 20 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
The Kampung Ubud Villa

The Kampung Ubud Villa

4 out of 5
per person
5 Jul - 11 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
The BK Village

The BK Village

4 out of 5
per person
7 Jul - 13 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Don't see what you're looking for?
See all available trips from Melbourne to Legian
View all trips

Other Flights from Melbourne

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from 2019-04-01 - 2020-03-31, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.