Find Cheap Flights from Melbourne (MEL) to Padangbai (DPS) from CHF 563

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Selected flight deals from Melbourne to Padangbai

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

Sun, 14 Dec - Mon, 5 Jan
MEL
Tullamarine
DPS
Ngurah Rai Intl.
CHF 563 Return, found 1 day ago
CHF 563
Return
found 1 day ago
Select Garuda Indonesia flight, departing Sun, 14 Dec from Tullamarine to Ngurah Rai Intl., returning Mon, 5 Jan, priced at CHF 563 found 1 day ago
Fri, 12 Dec - Mon, 5 Jan
MEL
Tullamarine
DPS
Ngurah Rai Intl.
CHF 597 Return, found 1 day ago
CHF 597
Return
found 1 day ago
Select Garuda Indonesia flight, departing Fri, 12 Dec from Tullamarine to Ngurah Rai Intl., returning Mon, 5 Jan, priced at CHF 597 found 1 day ago
Fri, 12 Dec - Sun, 11 Jan
MEL
Tullamarine
DPS
Ngurah Rai Intl.
CHF 598 Return, found 1 day ago
CHF 598
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Fri, 12 Dec from Tullamarine to Ngurah Rai Intl., returning Sun, 11 Jan, priced at CHF 598 found 1 day ago
Fri, 12 Dec - Tue, 6 Jan
MEL
Tullamarine
DPS
Ngurah Rai Intl.
CHF 629 Return, found 1 day ago
CHF 629
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Fri, 12 Dec from Tullamarine to Ngurah Rai Intl., returning Tue, 6 Jan, priced at CHF 629 found 1 day ago
Sat, 13 Dec - Wed, 7 Jan
MEL
Tullamarine
DPS
Ngurah Rai Intl.
CHF 632 Return, found 1 day ago
CHF 632
Return
found 1 day ago
Select Garuda Indonesia flight, departing Sat, 13 Dec from Tullamarine to Ngurah Rai Intl., returning Wed, 7 Jan, priced at CHF 632 found 1 day ago
Sun, 14 Dec - Fri, 9 Jan
MEL
Tullamarine
DPS
Ngurah Rai Intl.
CHF 641 Return, found 1 day ago
CHF 641
Return
found 1 day ago
Select Garuda Indonesia flight, departing Sun, 14 Dec from Tullamarine to Ngurah Rai Intl., returning Fri, 9 Jan, priced at CHF 641 found 1 day ago
Fri, 12 Dec - Fri, 9 Jan
MEL
Tullamarine
DPS
Ngurah Rai Intl.
CHF 656 Return, found 1 day ago
CHF 656
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Fri, 12 Dec from Tullamarine to Ngurah Rai Intl., returning Fri, 9 Jan, priced at CHF 656 found 1 day ago
Sat, 13 Dec - Tue, 6 Jan
MEL
Tullamarine
DPS
Ngurah Rai Intl.
CHF 661 Return, found 1 day ago
CHF 661
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Sat, 13 Dec from Tullamarine to Ngurah Rai Intl., returning Tue, 6 Jan, priced at CHF 661 found 1 day ago
Sat, 13 Dec - Fri, 9 Jan
MEL
Tullamarine
DPS
Ngurah Rai Intl.
CHF 676 Return, found 1 day ago
CHF 676
Return
found 1 day ago
Select Garuda Indonesia flight, departing Sat, 13 Dec from Tullamarine to Ngurah Rai Intl., returning Fri, 9 Jan, priced at CHF 676 found 1 day ago
Sun, 14 Dec - Sat, 10 Jan
MEL
Tullamarine
DPS
Ngurah Rai Intl.
CHF 685 Return, found 1 day ago
CHF 685
Return
found 1 day ago
Select Qantas Airways flight, departing Sun, 14 Dec from Tullamarine to Ngurah Rai Intl., returning Sat, 10 Jan, priced at CHF 685 found 1 day ago
Cheap Flights from Melbourne to Padangbai & Flight Information
Origin airport IATA code
MEL
Destination airport IATA code
DPS
Number of flight options
1
Return price
CHF 563
Average flight time
3 hours 14 mins

Padangbai Flight Information

Traveling From
Melbourne
Origin Airport IATA Code
MEL
Traveling To
Padangbai
Destination Airport IATA Code
DPS
Number of Airlines Serving
Available Airlines
Garuda Indonesia, Batik Air Indonesia, Qantas Airways
Distance
Direct Flight Time
Flight Price
CHF 563

Need a car after flight from Melbourne to Padangbai

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Place to stay after flight from Melbourne to Padangbai

Sanur Resort Watujimbar

Sanur Resort Watujimbar

4 out of 5
Jalan Danau Tamblingan No.99A, Denpasar, Bali
Dieses Hotel mit 4 Sternen mit Wellnessangebot bietet dir einen angenehmen Aufenthalt in Denpasar. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne ...
8.4/10 Very Good! (1,002 reviews)
"Rooms were clean"

Reviewed on 10 Oct 2025

Opens in a new windowSanur Resort Watujimbar
ANDAZ BALI, BY HYATT

ANDAZ BALI, BY HYATT

5 out of 5
Jalan Danau Tamblingan 89a, Denpasar, Bali
Dieses Hotel mit 5 Sternen im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Denpasar. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne ...
9.4/10 Exceptional! (227 reviews)
"The staff are excellent - they are so friendly and cannot do enough for you. The whole resort is spotless. Right on the beach. The food was excellent, particularly the breakfast. The Spa was amazing and zen like. It was wonderful."

Reviewed on 9 Oct 2025

Opens in a new windowANDAZ BALI, BY HYATT
Hyatt Regency Bali

Hyatt Regency Bali

5 out of 5
Jl Danau Tamblingan 89, Denpasar, Bali
Dieses Hotel mit 5 Sternen im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Denpasar. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne ...
9.2/10 Wonderful! (830 reviews)
"It was our first time staying in Sanur andvthecresort was beautiful. The gardens were amazing and lush. The staff were friendly and helpful. Would definitely stay at the Hyatt Regency Sanur again."

Reviewed on 6 Oct 2025

Opens in a new windowHyatt Regency Bali
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Aksari Luxury Resort & Spa Ubud by Ini Vie Hospitality

Aksari Luxury Resort & Spa Ubud by Ini Vie Hospitality

5 out of 5
88 Jl. Raya Desa Kenderan, Tegallalang, Bali
Dieses Resort mit 5 Sternen im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Tegallalang. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne ...
9.4/10 Exceptional! (129 reviews)
"Amazing resort, this was my own 5 day retreat. Great for families too. 5 star spa and restaurants. Loved their wagyu beef. Wulan was very helpful with my stay."

Reviewed on 5 Oct 2025

Opens in a new windowAksari Luxury Resort & Spa Ubud by Ini Vie Hospitality
Prama Sanur Beach Bali

Prama Sanur Beach Bali

4.5 out of 5
JL Cemara Sanur, Denpasar, Bali
Dieses Hotel mit 4,5 Sternen im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Denpasar. Freu dich auf 3 Restaurants, am Strand und 3 Bars/Lounges. ...
8.4/10 Very Good! (1,001 reviews)
"I definitely would come back and tell my friends"

Reviewed on 10 Oct 2025

Opens in a new windowPrama Sanur Beach Bali
Ayung Resort Ubud

Ayung Resort Ubud

4.5 out of 5
Desa Melinggih Kelod, Banjar Begawan Payangan, Ubud, Ubud, Bali
Dieses Hotel mit 4,5 Sternen im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Ubud. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service ...
9.6/10 Exceptional! (805 reviews)
"We were VERY HAPPY with everything about our stay. I believe we got treated extremely well and we had no complaints!"

Reviewed on 10 Oct 2025

Opens in a new windowAyung Resort Ubud
Don't see what you're looking for?
See all available properties in Padangbai
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.

Melbourne Airports

Other Flights to Padangbai

Flights from Other Cities

Top Trending

^Savings based on all holiday package bookings with Flight + Hotel made on ebookers.ie from January 1, 2019 to December 31, 2019 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.