Skyscanner home

Cheap Flights from Melbourne Tullamarine to Sandakan

Compare Melbourne Tullamarine to Sandakan flight deals

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

Book the best Sandakan fare with no extra fees

Flight deals from Melbourne Tullamarine Airport to Sandakan Airport

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine Airport to Sandakan Airport? If you want to travel next month, return fares start from Rs167,717. Find the lowest prices on one-way and return tickets right here.
Sandakan.Rs67,827 per passenger.Departing Sun, 12 Jul.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sun, 12 Jul, arriving in Sandakan.Price includes taxes and charges.From Rs67,827, select.
Sandakan.Rs82,612 per passenger.Departing Wed, 7 Oct.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Wed, 7 Oct, arriving in Sandakan.Price includes taxes and charges.From Rs82,612, select.
Sandakan.Rs95,030 per passenger.Departing Thu, 18 Jun.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Thu, 18 Jun, arriving in Sandakan.Price includes taxes and charges.From Rs95,030, select.
Sandakan.Rs119,739 per passenger.Departing Fri, 25 Sep.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Fri, 25 Sep, arriving in Sandakan.Price includes taxes and charges.From Rs119,739, select.
Sandakan.Rs142,511 per passenger.Departing Thu, 2 Apr.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Thu, 2 Apr, arriving in Sandakan.Price includes taxes and charges.From Rs142,511, select.

Find the cheapest month to fly from Melbourne Tullamarine to Sandakan

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Sandakan flights are currently cheapest in July.
Mar
Find prices
Apr
from Rs142,511
May
Find prices
Jun
from Rs95,030
Jul
from Rs67,827
Aug
Find prices
Sep
from Rs119,739
Oct
from Rs82,612
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices

Melbourne Tullamarine to Sandakan: Alternative routes

Compare routes from Melbourne Tullamarine to Sandakan below. You may find an airport to fly into that's cheaper, faster, or easier than Sandakan.

Sandakan

6km from central Sandakan
ClosestCheapest
from Rs67,827
Search flights

Melbourne to Sandakan: Flight information

The things to know before you go.
Cheapest flight foundRs67,827
Cheapest month to flyJuly

Finding cheap flights from Melbourne Tullamarine to Sandakan: Frequently asked questions

The best price we found for a return flight from Melbourne Tullamarine to Sandakan is Rs115,957. 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 Melbourne Tullamarine to Sandakan. But we found flights with one or more stops from Rs115,957.
As of March 2026, there are no flights flying from Melbourne Tullamarine to Sandakan.
The cheapest month to fly from Melbourne Tullamarine to Sandakan is usually June.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Sandakan Airport on Wednesday, 10 June 2026.
No airlines currently offer direct flights between Melbourne Tullamarine Airport and Sandakan Airport. 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 Sandakan 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 Sandakan is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Scoot offers the cheapest flight tickets to Sandakan.

Travelling from Melbourne Tullamarine Airport (MEL) to Sandakan Airport (SDK): what you need to know

  • For a stress-free journey, arrive at the airport two hours ahead of international flights and an hour before domestic departures. This way, you can comfortably catch your MEL to SDK flight.

  • You'll likely experience bigger queues during popular months like January. Arriving up to four hours in advance for international flights and two hours for a domestic departure is a smart move.

  • If you want to check out a different city along the way, search for a flight with a stopover. To see all your options for tickets from Melbourne Tullamarine Airport to Sandakan Airport, uncheck 'Direct flights only.' Kuala Lumpur International Airport is a sought-after stop between MEL and SDK.

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

  • The cheapest price we've seen for a one-way Melbourne Tullamarine Airport to Sandakan Airport flight is Rs67,827. A return plane ticket right now is Rs115,957. Depending on the availability and when you book, these fares could change.

  • Don't leave everything to the last minute. You're more likely to find cheap tickets from MEL to SDK if you book early. Airlines often have some amazing early bird discounts.

  • If you can be flexible with your travel plans, try using the 'Whole month' tool. It'll find the cheapest price across each month when looking for a flight from Melbourne Tullamarine Airport to Sandakan Airport.

  • You won't have to check back in every day to see if fares have gone down when you create a Price Alert. We'll update you the moment the price changes on cheap flights from MEL to SDK.

  • Pick your preferred arrival and departure times, airlines and number of stops with the filters. Alternatively, sort your results by 'Cheapest' to find the best deals on flights from Melbourne Tullamarine Airport to Sandakan Airport.

Handy information about Melbourne Tullamarine Airport (MEL)

  • Of all flights departing from Melbourne Tullamarine Airport, 67.71% arrive as scheduled at their destination.

  • Central Melbourne to Melbourne Tullamarine Airport is approximately 24 kilometres. Depending on traffic, it'll take you about 30 minutes to get there if you're driving, ride-sharing or catching a cab.

  • The trip when using public transport takes about 40 minutes.

  • Catching an early flight from Melbourne Tullamarine Airport to Sandakan Airport? Avoid the hassle of rushing to the terminal (and sneak in some extra precious sleep) by picking one of these stays close to MEL:

Arriving at Sandakan Airport (SDK)

  • Consider staying in a hotel near SDK if you're catching a late Melbourne Tullamarine Airport to Sandakan Airport flight. Choose one of these options and skip the long transfer:

  • Book a Sandakan Airport rental car and take your itinerary to places outside the usual attractions. Hertz and Avis can hook you up with a set of wheels for your travels through Sandakan and beyond.

  • Lock in the best rate by reserving your vehicle from Sandakan Airport around three weeks in advance of your trip.

Getting from Sandakan Airport (SDK) to central Sandakan

  • Sandakan Airport to central Sandakan has a drive time of about 10 minutes. It's approximately 6 kilometres away.

When to fly to Sandakan Airport (SDK)

  • It's time to pick your dates for your flight from Melbourne Tullamarine Airport to Sandakan Airport. August is the most popular month to visit Sandakan. If you want a more low-key vibe, go in February.

  • The warmest month in Sandakan is May, with temperatures ranging between 24ºC and 31ºC. Lock in your flights from Melbourne Tullamarine Airport to Sandakan Airport in this month if you enjoy this type of weather.

  • Search for cheap tickets from MEL to SDK in February if you like travelling in cooler conditions. Temperatures are at their lowest then, ranging between 23ºC and 29ºC on average.

Explore more of Malaysia

  • You've seen Sandakan, now it's time to discover other corners of Malaysia. Travel around 225 kilometres west to Kota Kinabalu to check off its top attractions. From DREAM to Bukit Kopungit Peak and Auditorium Galeri Azman Hashim UMS/Auditorium Sekafi, you'll have a full itinerary ahead.

  • Tawau is another well-known destination in Malaysia and is around 177 kilometres south of Sandakan. No trip is complete without experiencing Teck Guan Cocoa Museum, Tawau Bell Tower (The Belfry) and Masjid Al-Khauthar, Sabindo Tawau, Sabah..

Plan the rest of your trip from Melbourne to Sandakan

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