Skyscanner

Cheap Flights from Sandakan to Melbourne

Travellers and cabin class

Compare Sandakan 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 Sandakan to Melbourne

Looking for a cheap last-minute deal or the best return flight from Sandakan to Melbourne? Find the lowest prices on one-way and return tickets right here.
Melbourne.Rs44,399 per passenger.Departing Mon, 17 Nov.One-way flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Sandakan on Mon, 17 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs44,399, select.
Melbourne.Rs56,159 per passenger.Departing Sun, 29 Jun.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Sandakan on Sun, 29 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs56,159, select.
Melbourne.Rs63,470 per passenger.Departing Wed, 9 Jul.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Sandakan on Wed, 9 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs63,470, select.
Melbourne.Rs69,069 per passenger.Departing Tue, 23 Sep.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Sandakan on Tue, 23 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs69,069, select.
Melbourne.Rs84,221 per passenger.Departing Sat, 5 Apr.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Sandakan on Sat, 5 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs84,221, select.
Melbourne.Rs111,055 per passenger.Departing Mon, 20 Oct.One-way flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Sandakan on Mon, 20 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs111,055, select.
Melbourne.Rs163,279 per passenger.Departing Fri, 28 Mar.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Sandakan on Fri, 28 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From Rs163,279, select.

Find the cheapest month to fly from Sandakan to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Sandakan to Melbourne flights are currently cheapest in November.
Mar
from Rs163,279
Apr
from Rs84,221
May
Find prices
Jun
from Rs56,159
Jul
from Rs63,470
Aug
Find prices
Sep
from Rs69,069
Oct
from Rs111,055
Nov
from Rs44,399
Dec
Find prices
Jan
Find prices
Feb
Find prices

Alternative Sandakan to Melbourne routes

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

Sandakan to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundRs44,399
Cheapest month to flyNovember

Finding cheap flights from Sandakan 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 Sandakan to Melbourne is Rs129,579. 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 Sandakan to Melbourne. But we found flights with one or more stops from Rs128,760.
As of March 2025, there are no flights flying from Sandakan to Melbourne.
The cheapest month to fly from Sandakan to Melbourne is usually March 2025.
If you're flying from Sandakan 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 Rs129,579.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Sandakan Airport to Melbourne on Monday, 17 November 2025.
No airlines currently offer direct flights between Sandakan 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 March, the average temperature is usually around 18°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, AirAsia offers the cheapest flight tickets to Melbourne.

Flying from Sandakan Airport (SDK) to Melbourne: what you need to know

  • The timezone in Melbourne is UTC+11. The city is 3 hours ahead of Sandakan, where Sandakan Airport is located.

  • For a smooth journey, turn up at the airport two hours ahead of international flights and one hour before domestic departures. This ensures you have enough time to board your flight from SDK to Melbourne.

  • During popular months like August, it's wise to get to the airport well in advance. Arrive two hours before domestic departures and four hours ahead for an international flight whenever you're travelling during peak periods in general.

  • Stopovers offer the opportunity to discover a new place or just have a break during your trip. When searching for a flight from SDK to Melbourne, deselect 'Direct flights only' to check out all potential stops. Kuala Lumpur International Airport (KUL) is one option.

  • If you have a passport from Malaysia, you will need an ETA to enter Australia. This applies when booking a cheap ticket from Sandakan Airport to Melbourne for tourism purposes. The rules may be different if you're travelling for work or other reasons. Always check the visa rules before you make travel plans and certainly before you fly.

  • Central Sandakan to SDK is around 6 kilometres. Depending on traffic conditions, it'll take about 10 minutes to reach there if you're driving, ride-sharing or catching a cab.

  • Looking for a handy hotel near SDK? If you're catching an early flight from Sandakan Airport to Melbourne, these accommodation options will put you moments from check-in:

How to find the cheapest flights from Sandakan Airport (SDK) to Melbourne

  • Rs44,399 is the lowest price for a one-way ticket from Sandakan Airport to Melbourne. A return flight starts from Rs128,760. These prices can change based on demand and availability.

  • To pick up cheap tickets from SDK to Melbourne, book ahead. Airlines generally offer the most competitive fares when flights are first released.

  • The 'Whole month' tool shows you the cheapest tickets from Sandakan Airport to Melbourne throughout the month. It's a good way to find a bargain if your dates aren't set in stone.

  • Snapping up a cheap ticket from SDK to Melbourne is easy with Price Alerts. All you need to do is set up one of these automatic alerts and we'll notify you as soon as the price has fallen.

  • Use the filters to tailor your flights from Sandakan Airport to Melbourne. Simply select your preferred arrival and departure times, number of stops and airlines. Alternatively, sort your results by 'Cheapest' to get the best deals.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne is about 28 minutes by car. It's approximately 24 kilometres away.

  • It'll take around 42 minutes when travelling by public transport.

  • The last thing you want is a long journey to your hotel if you're getting in late on a flight from Sandakan Airport to Melbourne. Reserve one of these accommodation options near MEL instead:

Avalon Airport (AVV)

  • Central Melbourne is around 56 kilometres from Avalon Airport (AVV). After your flight from Sandakan Airport to Melbourne has landed and you've navigated your way to arrivals, the drive should take about 51 minutes.

  • You can also travel by public transport, which will take about 2 hours and 4 minutes.

  • Little River Bed and Breakfast is one accommodation option within an easy drive of AVV. Drop your bags here after your flight from SDK to Melbourne and then hang the 'Do not disturb' sign for some uninterrupted rest.

Best time to go to Melbourne

  • July is the busiest month for flights from Sandakan Airport to Melbourne. To escape the crowds, plan your trip to Melbourne in April when it's quieter.

  • Book your flight from Sandakan Airport to Melbourne for January to experience the city during its warmest month. Expect temperatures to range from 12ºC to 29ºC.

  • Search for cheap flights from SDK to Melbourne in July if you'd rather travel during cooler conditions. Temperatures are at their lowest around then, ranging between 4ºC and 13ºC on average.

More about Melbourne

Complete your Melbourne trip with a car rental

  • Finding you a cheap flight from Sandakan Airport to Melbourne isn't our only party trick. Check out our car rentals in Melbourne and have more freedom to explore. We search for deals from trusted car rental companies and put them all in one place. You can instantly compare rates and then book with no fees.

Plan the rest of your trip from Sandakan to Melbourne

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