521 € Cheap Flights from Melbourne to Sandakan

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

Looking for a cheap last-minute deal or the best return flight from Melbourne to Sandakan Airport? If you want to travel next month, return fares start from 714 €. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Melbourne to Sandakan

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Sandakan flights are currently cheapest in May.

Melbourne to Sandakan: Alternative routes

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

Melbourne to Sandakan: Flight information

The things to know before you go.
Cheapest flight found521 €
Cheapest month to flyMay

Finding cheap flights from Melbourne to Sandakan: Frequently asked questions

The best price we found for a return flight from Melbourne to Sandakan is 521 €. 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 to Sandakan. But we found flights with one stop from 521 €.
As of March 2026, there are no flights flying from Melbourne to Sandakan.
The cheapest month to fly from Melbourne to Sandakan is usually May.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Sandakan Airport on Monday, 4 May 2026.
No airlines currently offer direct flights between Melbourne 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.
The cheapest airline that flies to Sandakan is Malaysia Airlines .

Travelling from Melbourne to Sandakan Airport (SDK): What you need to know

  • Sandakan Airport is located in Sandakan. The city follows the UTC+8 timezone and is three hours behind Melbourne.

  • Your flight from Melbourne to SDK won't wait if you're running late, so be at the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead for international travel.

  • Head to the airport even earlier during popular months like December. Aim for two hours before domestic departures and up to four hours for international journeys. Once you've checked in, you can use any extra time to relax or find something to eat.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Stopovers offer the perfect opportunity to discover a new place or just take a break during your travels. When looking for a cheap flight from Melbourne to SDK, deselect 'Direct flights only' to compare all potential stops. Kuala Lumpur International Airport (KUL) is one option when departing from Melbourne Tullamarine Airport (MEL).

  • The journey from central Melbourne to MEL takes around 35 minutes by public transport. If you ride-share, drive or grab a taxi, you'll cover the 24 kilometres in 25 minutes or so, depending on traffic conditions.

  • Catching an early flight from Melbourne to Sandakan Airport? Avoid the mad dash to the terminal (and enjoy a little extra shut-eye) by staying at one of these stays close to Melbourne Tullamarine Airport:

  • Of the flights that depart from Melbourne Tullamarine Airport, 68% arrive as scheduled at their destination.

Avalon Airport (AVV)

  • You can reach AVV from central Melbourne in about 1 hour 5 minutes by car, depending on traffic. The journey by public transport will take roughly 1 hour 20 minutes to travel the 56 kilometres or so.

  • You're going on holiday, so why not spend another night away at a hotel close to Avalon Airport? Before your Melbourne to SDK flight, check yourself in to Corio Bay Motel.

  • Avalon Airport has a strong track record for reliability and timeliness. 80% of flights out of here arrive right when they're supposed to.

About Sandakan Airport (SDK)

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

  • Explore beyond Sandakan and discover off-the-radar places with your own set of wheels. You can book a Sandakan Airport rental car from leading providers like Hertz or Avis.

  • To get the lowest price, book your vehicle around three weeks ahead of your Melbourne to Sandakan Airport flight.

Getting from Sandakan Airport (SDK) to central Sandakan

  • Central Sandakan is around 11 kilometres from Sandakan Airport and takes about 20 minutes to reach by car. Look into how to get from the airport to the city, whether that's with a taxi, car hire or ride-share.

  • It takes around 35 minutes when travelling by public transport.

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

  • 226 € is the best price for a one-way ticket from Melbourne to Sandakan Airport. Return flights start at 521 €. These fares can change depending on availability.

  • Booking early is often the key to finding a cheap flight from Melbourne to SDK. Flight prices rise as demand increases, so the closer you get to departure, the more you'll likely spend.

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

  • Be the first to know about deals for plane tickets from Melbourne to SDK by creating a Price Alert. We'll send you an email or notification on the app when a new discounted fare appears.

  • Hunt for savings on a flight from Melbourne to Sandakan Airport with the help of the filters. Choose your preferred arrival and departure times, airlines and number of stops. You can also sort your results by 'Fastest,' 'Cheapest' or 'Best.'

The best time to fly from Melbourne to Sandakan Airport (SDK)

  • It's time to figure out when to book your flight from Melbourne to Sandakan Airport (SDK). February is when most people travel to Sandakan. If you like your getaways a little more chill, head there in October.

  • The warmest month in Sandakan is May, with temperatures ranging between 24ºC (75ºF) and 31ºC (88ºF). Lock in your Melbourne to SDK plane ticket then if that's your ideal forecast.

  • February sees temperatures of between 23ºC (73ºF) and 29ºC (84ºF). Search for cheap tickets from Melbourne to Sandakan Airport around that time if you want to travel when it's cooler.

More about Sandakan

  • Once you've booked your flight from Melbourne to Sandakan Airport, find a hotel that offers the right mix of comfort and location. Make one of these accommodation options your base for exploring Sandakan:

  • There are plenty of fantastic things to do in Sandakan when you're ready to get out and sightsee. Kick off your exploring at Sepilok Orangutan Rehabilitation Centre followed by Sun Bear Conservation Centre, Sepilok and Sandakan Rainforest Park.

Explore more of Malaysia

  • Kota Kinabalu is just one of the many cities in Malaysia waiting to be discovered after you've experienced Sandakan. Around 225 kilometres away to the west, top sights here include Tunku Abdul Rahman National Park, Danum Valley Conservation Area (DVCA) and Sipadan Dive Centre Sdn. Bhd..

  • If there's time to check out another well-known destination in Malaysia, head for Tawau, roughly 177 kilometres south of Sandakan. D'mount kinabalu adventure, Jungleland and Hot Springs Tawau are highlights.

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