Cheap Flights from Melbourne to Penida Island

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 Penida Island

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Sat, 14 Mar - Sun, 29 Mar
MEL
Tullamarine
DPS
Ngurah Rai Intl.
NZ$556 Return, found 11 hours ago
NZ$556
Return
found 11 hours ago
Select Jetstar flight, departing Sat, 14 Mar from Tullamarine to Ngurah Rai Intl., returning Sun, 29 Mar, priced at NZ$556 found 11 hours ago
Sat, 14 Mar - Sun, 29 Mar
MEL
Tullamarine
DPS
Ngurah Rai Intl.
NZ$577 Return, found 11 hours ago
NZ$577
Return
found 11 hours ago
Select Scoot flight, departing Sat, 14 Mar from Tullamarine to Ngurah Rai Intl., returning Sun, 29 Mar, priced at NZ$577 found 11 hours ago
Sat, 14 Mar - Sun, 29 Mar
MEL
Tullamarine
DPS
Ngurah Rai Intl.
NZ$592 Return, found 11 hours ago
NZ$592
Return
found 11 hours ago
Select Jetstar flight, departing Sat, 14 Mar from Tullamarine to Ngurah Rai Intl., returning Sun, 29 Mar, priced at NZ$592 found 11 hours ago
Sat, 14 Mar - Sun, 29 Mar
MEL
Tullamarine
DPS
Ngurah Rai Intl.
NZ$611 Return, found 11 hours ago
NZ$611
Return
found 11 hours ago
Select Jetstar flight, departing Sat, 14 Mar from Tullamarine to Ngurah Rai Intl., returning Sun, 29 Mar, priced at NZ$611 found 11 hours ago
Sat, 14 Mar - Sun, 29 Mar
MEL
Tullamarine
DPS
Ngurah Rai Intl.
NZ$718 Return, found 11 hours ago
NZ$718
Return
found 11 hours ago
Select Virgin Australia flight, departing Sat, 14 Mar from Tullamarine to Ngurah Rai Intl., returning Sun, 29 Mar, priced at NZ$718 found 11 hours ago

Save more with Penida Island Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Kuta Paradiso Hotel

Kuta Paradiso Hotel

5 out of 5
Price was NZ$1,500, price is now NZ$1,058 per person
NZ$1,058
per person
31 Oct - 4 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Pramana Watu Kurung Resort

Pramana Watu Kurung Resort

4 out of 5
Save 100% on your flight
Price was NZ$2,636, price is now NZ$1,433 per person
NZ$1,433
per person
31 Oct - 4 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Kayumanis Ubud Private Villas & Spa

Kayumanis Ubud Private Villas & Spa

5 out of 5
Save 100% on your flight
Price was NZ$4,598, price is now NZ$2,524 per person
NZ$2,524
per person
31 Oct - 4 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Ini Vie Villa Legian by Ini Vie Hospitality

Ini Vie Villa Legian by Ini Vie Hospitality

4 out of 5
Save 100% on your flight
Price was NZ$2,887, price is now NZ$1,693 per person
NZ$1,693
per person
31 Oct - 4 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Lumbini Luxury Villas and Spa

Lumbini Luxury Villas and Spa

4 out of 5
Save 100% on your flight
Price was NZ$2,180, price is now NZ$1,308 per person
NZ$1,308
per person
31 Oct - 4 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Villa Bulan Bali

Villa Bulan Bali

3.5 out of 5
Price was NZ$1,770, price is now NZ$1,082 per person
NZ$1,082
per person
31 Oct - 4 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Alaya Dedaun Kuta

Alaya Dedaun Kuta

5 out of 5
Save 100% on your flight
Price was NZ$2,386, price is now NZ$1,509 per person
NZ$1,509
per person
31 Oct - 4 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Alaya Resort Ubud

Alaya Resort Ubud

5 out of 5
Price was NZ$2,211, price is now NZ$1,415 per person
NZ$1,415
per person
31 Oct - 4 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Damara Village Ubud by Alaya Private Estate

Damara Village Ubud by Alaya Private Estate

4 out of 5
Price was NZ$1,936, price is now NZ$1,271 per person
NZ$1,271
per person
31 Oct - 4 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Ramayana Suites & Resort

Ramayana Suites & Resort

5 out of 5
Price was NZ$1,707, price is now NZ$1,126 per person
NZ$1,126
per person
31 Oct - 4 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Legian Beach Hotel

Legian Beach Hotel

4.5 out of 5
Price was NZ$1,806, price is now NZ$1,199 per person
NZ$1,199
per person
31 Oct - 4 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Rama Residence Padma

Rama Residence Padma

4 out of 5
Price was NZ$1,692, price is now NZ$1,185 per person
NZ$1,185
per person
31 Oct - 4 Nov
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Don't see what you're looking for?
See all available trips from Melbourne to Penida Island
View all trips

Other Flights to Penida Island

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz 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.