Find Cheap Flights from Melbourne (MEL) to Penida Island (DPS) from €381

Many airlines offer flexible change policies

Earn BONUS+ rewards on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Selected flight deals from Melbourne to Penida Island

The lowest prices found within the past 7 days from Melbourne to Penida Island were €171 for one-way flights and €381 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Cheap Flights from Melbourne to Penida Island & Flight Information
Origin airport IATA code
MEL
Destination airport IATA code
DPS
Number of flight options
1
Return price
€380
Average flight time
4 hours 14 mins

Penida Island DPS Flight Information

Traveling From
Melbourne
Origin Airport IATA Code
MEL
Traveling To
Penida Island
Destination Airport IATA Code
DPS
Number of Airlines Serving
7
Available Airlines
Scoot, Qantas Airways, Jetstar, China Southern Airlines, Vietjet Air, Vietnam Airlines, Singapore Airlines, Malaysia Airlines
Distance
4382 km
Direct Flight Time
6 5
Flight Price
€381

Need a car after flight from Melbourne to Penida Island

Place to stay after flight from Melbourne to Penida Island

The Ritz-Carlton, Bali

The Ritz-Carlton, Bali

5 out of 5
Jalan Raya Nusa Dua Lot #3, Sawangan, Nusa Dua, Bali
Yövy tässä 5 tähden ylellisessä hotellissa kohteessa Nusa Dua. Nauti ilmaisesta pysäköinnistä, täyden palvelun kylpylästä ja 3 ravintolasta. Asiakkaamme kehuvat ...
9/10 Wonderful! (561 reviews)
"Beautiful resort. Amazing customer service from the beginning to the end of our stay. Putu in particular took care of all our needs and gave top level service during breakfast."

Reviewed on 24 Jun 2025

The Ritz-Carlton, Bali
Grand Hyatt Bali

Grand Hyatt Bali

5 out of 5
Kawasan Wisata Nusa Dua BTDC, Nusa Dua, Bali
Yövy tässä rannalla sijaitsevassa hotellissa kohteessa Nusa Dua. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja 5 ulkouima-altaasta. Asiakkaamme ...
8.8/10 Excellent! (1,000 reviews)
"Room was lovely and clean with plenty of towels and toiletries. Staff were polite and helpful. The resort is lovely and pleasant to walk around."

Reviewed on 11 Jul 2025

Grand Hyatt Bali
Conrad Bali

Conrad Bali

5 out of 5
Jalan Pratama 168, Tanjung Benoa, Nusa Dua, Bali
Yövy tässä 5 tähden ylellisessä lomakeskuksessa kohteessa Nusa Dua. Nauti ilmaisesta pysäköinnistä, 4 ulkouima-altaasta ja täyden palvelun kylpylästä. Asiakkaamme ...
9/10 Wonderful! (1,002 reviews)
"Breakfast options were amazing. Staff were beautiful all round a beautiful stay. Will definitely go back."

Reviewed on 7 Jul 2025

Conrad Bali
Save an average of 15% on thousands of hotels when you're signed in
Hilton Bali Resort

Hilton Bali Resort

5 out of 5
Jl. Raya Nusa Dua Selatan, Nusa Dua, Bali
Yövy tässä 5 tähden ylellisessä lomakeskuksessa kohteessa Nusa Dua. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja 3 ulkouima-altaasta. Asiakkaamme ...
8.6/10 Excellent! (1,004 reviews)
Great stay.
"We very much enjoyed the beautiful surroundings and ambiance of the hotel. Also the breakfast is without a doubt amongst the best we have experienced. The service from all the staff is excellent too."

Reviewed on 9 Jul 2025

Hilton Bali Resort
Hyatt Regency Bali

Hyatt Regency Bali

5 out of 5
Jl Danau Tamblingan 89, Denpasar, Bali
Yövy tässä 5 tähden ylellisessä hotellissa kohteessa Denpasar. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja 3 ulkouima-altaasta. Asiakkaamme ...
9.2/10 Wonderful! (775 reviews)
"Good location, nice environment and very good service"

Reviewed on 10 Jul 2025

Hyatt Regency Bali
Grand Mirage Resort & Thalasso Bali

Grand Mirage Resort & Thalasso Bali

5 out of 5
Jalan Pratama 74 Tanjung Benoa, Nusa Dua, Bali
Yövy tässä 5 tähden ylellisessä lomakeskuksessa kohteessa Nusa Dua. Nauti ilmaisesta aamiaisesta, ilmaisesta valet-pysäköinnistä ja 6 ulkouima-altaasta. Asiakkaamme ...
8.2/10 Very Good! (1,006 reviews)
"Excellent time, great facilities. Breakfast can get a bit busy, but apart from that a perfect stay!!!!"

Reviewed on 8 Jul 2025

Grand Mirage Resort & Thalasso Bali
Don't see what you're looking for?
See all available properties in Penida Island
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Terms & Conditions

Flight prices above are per person all prepaid taxes and online service fees included and subject to availability