Skyscanner home

Cheap flight tickets from Surabaya to Melbourne

Compare Surabaya to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Surabaya Airport to Melbourne

Looking for a cheap last-minute deal or the best return flight from Surabaya Airport to Melbourne? If you want to travel next month, return fares start from RM1,335. Find the lowest prices on one-way and return tickets right here.
Melbourne.RM1,309 per passenger.Departing Wed, 4 Mar, returning Tue, 10 Mar.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Surabaya on Wed, 4 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 10 Mar, arriving in Surabaya.Price includes taxes and charges.From RM1,309, select.
Melbourne.RM1,318 per passenger.Departing Sun, 22 Mar, returning Thu, 14 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Surabaya on Sun, 22 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Thu, 14 May, arriving in Surabaya.Price includes taxes and charges.From RM1,318, select.
Melbourne.RM1,327 per passenger.Departing Fri, 8 May, returning Fri, 15 May.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Surabaya on Fri, 8 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 15 May, arriving in Surabaya.Price includes taxes and charges.From RM1,327, select.
Melbourne.RM1,333 per passenger.Departing Sat, 15 Aug, returning Wed, 19 Aug.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Surabaya on Sat, 15 Aug, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Wed, 19 Aug, arriving in Surabaya.Price includes taxes and charges.From RM1,333, select.
Melbourne.RM1,335 per passenger.Departing Thu, 19 Feb, returning Mon, 23 Feb.Return flight with Super Air Jet and BatikAir Malaysia.Outbound indirect flight with Super Air Jet, departs from Surabaya on Thu, 19 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with BatikAir Malaysia, departs from Melbourne Tullamarine on Mon, 23 Feb, arriving in Surabaya.Price includes taxes and charges.From RM1,335, select.
Melbourne.RM1,336 per passenger.Departing Fri, 3 Apr, returning Sat, 18 Apr.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Surabaya on Fri, 3 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 18 Apr, arriving in Surabaya.Price includes taxes and charges.From RM1,336, select.
Melbourne.RM1,379 per passenger.Departing Tue, 28 Apr, returning Tue, 5 May.Return flight with Super Air Jet and BatikAir Malaysia.Outbound indirect flight with Super Air Jet, departs from Surabaya on Tue, 28 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with BatikAir Malaysia, departs from Melbourne Tullamarine on Tue, 5 May, arriving in Surabaya.Price includes taxes and charges.From RM1,379, select.
Melbourne.RM1,416 per passenger.Departing Sat, 28 Mar, returning Mon, 13 Apr.Return flight with Scoot.Outbound indirect flight with Scoot, departs from Surabaya on Sat, 28 Mar, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 13 Apr, arriving in Surabaya.Price includes taxes and charges.From RM1,416, select.
Melbourne.RM1,467 per passenger.Departing Fri, 27 Feb, returning Mon, 9 Mar.Return flight with Super Air Jet and Scoot.Outbound indirect flight with Super Air Jet, departs from Surabaya on Fri, 27 Feb, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Mon, 9 Mar, arriving in Surabaya.Price includes taxes and charges.From RM1,467, select.
Melbourne.RM1,472 per passenger.Departing Thu, 23 Jul, returning Sun, 9 Aug.Return flight with Super Air Jet and BatikAir Malaysia.Outbound indirect flight with Super Air Jet, departs from Surabaya on Thu, 23 Jul, arriving in Melbourne Tullamarine.Inbound indirect flight with BatikAir Malaysia, departs from Melbourne Tullamarine on Sun, 9 Aug, arriving in Surabaya.Price includes taxes and charges.From RM1,472, select.

Find the cheapest month to fly from Surabaya to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Surabaya to Melbourne flights are currently cheapest in March.
Jan
Find prices
Feb
from RM1,335
Mar
from RM1,309
Apr
from RM1,336
May
from RM1,327
Jun
from RM1,667
Jul
from RM1,482
Aug
from RM1,333
Sep
Find prices
Oct
Find prices
Nov
from RM1,545
Dec
from RM2,320

Alternative Surabaya to Melbourne routes

Looking for the cheapest, fastest or easiest route from Surabaya to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from RM1,309
Search flights

Melbourne Avalon

50km from central Melbourne
from RM1,555
Search flights

Surabaya to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRM1,309
Cheapest month to flyMarch

Check out these Melbourne hotels

Ready to plan your stay? Other travellers rate these Melbourne hotels for cleanliness, service and location.
50 Green St Windsor
5.16 km from city centre
RM335
Per night
Little Drifter North Melbourne
1.35 km from city centre
RM368
Per night
Quest Collingwood
2.17 km from city centre
RM871
Per night
50 Green St Windsor
5.16 km from city centre
RM335
Per night
Little Drifter North Melbourne
1.35 km from city centre
RM368
Per night
Quest Collingwood
2.17 km from city centre
RM871
Per night
Explore top-rated hotels

Finding cheap flights from Surabaya to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Surabaya to Melbourne is RM1,309. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Surabaya to Melbourne. But we found flights with one or more stops from RM1,309.
As of January 2026, there are no flights flying from Surabaya to Melbourne.
The cheapest month to fly from Surabaya to Melbourne is usually March.
If you're flying from Surabaya Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from RM1,309.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Surabaya Airport to Melbourne on Wednesday, 4 March 2026.
No airlines currently offer direct flights between Surabaya Airport and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In January, the average temperature is usually around 19°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Scoot offers the cheapest flight tickets to Melbourne.

Flying from Juanda International Airport (SUB) to Melbourne: what you need to know

  • Juanda International Airport is located in Surabaya. Based in the UTC+11 timezone, Melbourne is four hours ahead of Surabaya.

  • Leave plenty of time to catch your SUB to Melbourne flight. As a general rule, arrive at least two hours before international departures and an hour ahead for domestic flights.

  • Heading away during a peak time like school or public holidays? Expect longer queues at check-in and security. To play it safe, arrive up to four hours before international flights and two hours before domestic departures.

  • A stopover is the ideal opportunity to break up your trip and possibly even tick off a new city. When searching for flight tickets from SUB to Melbourne, deselect the 'Direct flights only' box to see where you can stop along the way. Here are some popular options to consider:

    • Changi International Airport (SIN)

    • Soekarno-Hatta International Airport (CGK)

    • Ngurah Rai International Airport (DPS)

  • To reach SUB from central Surabaya, it takes about 40 minutes if you're going by car. It's roughly 14 kilometres from the airport to the city centre.

  • Looking for a hotel close to SUB? If you're boarding an early flight from Juanda International Airport to Melbourne, these accommodation options put the terminal practically at your doorstep:

  • Of the flights that depart from Juanda International Airport, 72.71% arrive on time at their destination.

How to find the cheapest flights from Juanda International Airport (SUB) to Melbourne

  • RM567 is currently the best price for a one-way Juanda International Airport to Melbourne flight. A return flight ticket starts from RM1,309. These prices may change depending on demand.

  • Booking ahead of time is often the key to securing a cheap flight from SUB to Melbourne. Flight prices rise as demand increases, so the closer you get to departure, the more you'll likely spend.

  • Landing cheap tickets from Juanda International Airport to Melbourne is easier if you can be flexible with your trip dates. Use the 'Whole month' search function to get the lowest prices across the month and land a fantastic deal.

  • There's no need to check back in every day to find out if fares have dropped when you create a Price Alert. We'll let you know when there's an extra saving on cheap flights from SUB to Melbourne.

  • Find an affordable flight from Juanda International Airport to Melbourne with the help of our filters. Choose your preferred duration, number of stops and airlines, then sort the results by 'Cheapest' for the best deals.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • The distance from Melbourne Tullamarine Airport (MEL) to central Melbourne is roughly 24 kilometres. It'll take you about 30 minutes to reach the centre driving.

  • If you're using public transport, expect a journey time of around 40 minutes.

  • Consider staying in a hotel close to MEL if you have a late flight from Juanda International Airport to Melbourne. Choose one of these accommodation options and avoid the hassle of a long transfer:

  • Say yes to new adventures by picking up a Melbourne Tullamarine Airport rental car. Grab a set of wheels from Bargain Car Rentals, East Coast or Sixt to explore Melbourne and beyond.

  • Reserving your vehicle from Melbourne Tullamarine Airport around four weeks in advance of your flight from SUB to Melbourne can help you get the best possible rate.

Avalon Airport (AVV)

  • After your flight from Juanda International Airport to Melbourne has arrived, you can reach the city centre in about 50 minutes by car. Central Melbourne is roughly 56 kilometres from Avalon Airport (AVV).

  • If you choose to travel on public transport, you'll get to the city centre in 2 hours 5 minutes or so.

  • There are some fantastic places to lay your head just a short drive from AVV. Ease into relaxation mode at Corio Bay Motel after your SUB to Melbourne flight.

  • Sixt, Kangaroo Rental and yesaway car hire make collecting an Avalon Airport rental car quick and easy. These trusted companies are located in or around the terminal and will have you on your way in a heartbeat.

  • Get the pick of the lot. Securing your ride from AVV three weeks in advance often means better prices and a wider range of vehicles.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is around 19 kilometres from the centre of Melbourne. It'll take you about 25 minutes to get to the city centre by ride-share or cab once you've hopped off your flight from Juanda International Airport to Melbourne.

  • If you go by public transport, expect a journey of about 1 hour 15 minutes.

  • Enjoy a more relaxed start to your break by staying at a hotel near MEB after your SUB to Melbourne flight. Recover from a day of travel or simply take a moment to get your footing in a new city at:

  • Begin your trip without worrying about how to get to your destination with an Essendon Airport rental car. Book your wheels with trusted suppliers here like East Coast, Ace Rental Cars and Goldcar.

  • Booking at least a few weeks ahead of your flight from Juanda International Airport to Melbourne is always smart. Along with more affordable prices, you'll likely have a better variety of makes and models to choose from at MEB.

Best time to go to Melbourne

  • Before you book your flights from Juanda International Airport to Melbourne, consider which time of year is best for you. High season in Melbourne offers a lively atmosphere and plenty of things to do, while the low season means you'll get cheaper hotel rates and fewer crowds.

  • The warmest month in Melbourne is January, with temperatures ranging between 12ºC (54ºF) and 29ºC (84ºF). Book your Juanda International Airport to Melbourne flight ticket then if you enjoy this type of weather.

  • July sees average temperatures of between 4ºC (39ºF) and 13ºC (55ºF). Search for a cheap ticket from SUB to Melbourne around that time if you like travelling in cooler conditions.

More about Melbourne

  • After booking your flight from Juanda International Airport to Melbourne, choose a hotel that puts you right where the action is. Make one of these accommodation options your base for exploring Melbourne:

  • There are so many things to do and see in this city it can be tricky to work out where to start. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are popular attractions which should feature on any well-planned Melbourne itinerary.

Explore more of Australia

  • Canberra is just one of the many cities in Australia waiting to be explored after you've seen Melbourne. Around 467 kilometres away to the north-east, its top attractions include Australian War Memorial, National Gallery of Australia and Parliament House.

  • Around 451 kilometres south-east of Melbourne, Launceston is another favourite stop in Australia. Get a taste of what this destination has to offer at City Park, Tamar Island Wetlands and James Boag Brewery Experience.

More travel options

Plan the rest of your trip from Surabaya to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.