Cheap Flights from Sandakan to Melbourne from RM1,782

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 Airport 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.RM1,782 per passenger.Departing Fri, 1 May, returning Sat, 9 May.Return flight with AirAsia and Scoot.Outbound indirect flight with AirAsia, departs from Sandakan on Fri, 1 May, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 9 May, arriving in Sandakan.Price includes taxes and charges.From RM1,782, select.

Melbourne.RM1,977 per passenger.Departing Tue, 22 Sep, returning Fri, 2 Oct.Return flight with AirAsia and Scoot.Outbound indirect flight with AirAsia, departs from Sandakan on Tue, 22 Sep, arriving in Melbourne Tullamarine.Inbound indirect flight with Scoot, departs from Melbourne Tullamarine on Fri, 2 Oct, arriving in Sandakan.Price includes taxes and charges.From RM1,977, select.

Melbourne.RM2,530 per passenger.Departing Wed, 22 Apr, returning Sun, 3 May.Return flight with AirAsia and AirAsia X.Outbound indirect flight with AirAsia, departs from Sandakan on Wed, 22 Apr, arriving in Melbourne Tullamarine.Inbound indirect flight with AirAsia X, departs from Melbourne Tullamarine on Sun, 3 May, arriving in Sandakan.Price includes taxes and charges.From RM2,530, 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 May.

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

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 found	RM1,782
Cheapest month to fly	May

Finding cheap flights from Sandakan to Melbourne: Frequently asked questions

How many airports are there in Melbourne?

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.

How much are return flights from Sandakan to Melbourne?

The best price we found for a return flight from Sandakan to Melbourne is RM1,782. 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.

Which airlines fly direct from Sandakan to Melbourne?

Currently, there are no airlines that fly direct from Sandakan to Melbourne. But we found flights with one or more stops from RM1,782.

How many flights are there a week from Sandakan to Melbourne?

As of March 2026, there are no flights flying from Sandakan to Melbourne.

When is the cheapest time to fly from Sandakan to Melbourne?

The cheapest month to fly from Sandakan to Melbourne is usually May.

Which is the cheapest airport to fly into in Melbourne?

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 RM1,782.

Which upcoming date is cheapest to fly from Sandakan Airport to Melbourne on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Sandakan Airport to Melbourne on Friday, 1 May 2026.

Can I get a direct flight from Sandakan Airport to Melbourne?

No airlines currently offer direct flights between Sandakan Airport and Melbourne. Most routes have one or more stops.

How can I get the best flight deal from Sandakan Airport to Melbourne?

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.

When is the best time to book flights to Melbourne?

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.

What’s the weather like in Melbourne?

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.

Which is the cheapest airline to fly from Sandakan Airport to Melbourne with?

Currently, AirAsia offers the cheapest flight tickets to Melbourne.

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

Sandakan Airport is located in Sandakan. Based in the UTC+11 timezone, Melbourne is three hours ahead of Sandakan.
Give yourself plenty of time to catch your SDK to Melbourne flight. As a rule of thumb, arrive two hours before international departures and an hour ahead for domestic flights.
If you're heading away during a major holiday or another peak period, give yourself extra time. A good rule is two hours ahead of domestic flights and up to four hours before international departures. Queues at security and check-in will be longer.
Whether you're eager to discover a new place on the way or just take a break, we make it a breeze to book flight tickets from SDK to Melbourne with a stopover. To see your options, deselect 'Direct flights only.' Kuala Lumpur International Airport (KUL) is a popular stop on this route.
SDK is about 5 kilometres from central Sandakan. If you're ride-sharing, catching a cab or driving from the centre, it'll take you 10 minutes or so to arrive, depending on the traffic.
Want a stress-free start to your travels? Stay near SDK. Whether you've booked an early flight from Sandakan Airport to Melbourne or want to avoid feeling rushed, these hotels are a convenient choice:
74.17% of flights leaving from Sandakan Airport make it to their destination on time.

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

The best price we've found for a one-way Sandakan Airport to Melbourne flight is RM855. The cheapest price for a return flight is RM1,782. Bear in mind fares can change due to demand at the time of booking.
To pick up cheap flights from SDK to Melbourne, book as early as possible. Airlines tend to offer the most competitive fares when flights first go on sale.
The 'Whole month' search tool will show you the cheapest tickets from Sandakan Airport to Melbourne across each month. It's a good way to find a bargain if your plans aren't set in stone.
Stay on top of deals for cheap flights from SDK to Melbourne by setting up a Price Alert. You'll get an email or notification through the app when a special offer becomes available.
Pick your ideal arrival and departure times, airlines and number of stops with our filters. Then, sort the results for your flight from Sandakan Airport to Melbourne by 'Best,' 'Fastest' or 'Cheapest.'

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

Melbourne Tullamarine Airport (MEL) is around 24 kilometres from central Melbourne. If you're catching a cab or a ride-share, the drive takes roughly 30 minutes.
Getting to the centre on public transport will take you around 40 minutes.
If you have a late flight from Sandakan Airport to Melbourne, nothing beats the convenience of staying close to the terminal. Grab your bags from the carousel and then be showered and relaxing soon after at one of these accommodation options near MEL:
Get your adventure underway by picking up a Melbourne Tullamarine Airport rental car. Grab a set of wheels from Bargain Car Rentals, East Coast or Sixt and explore beyond Melbourne's usual tourist stops.
Reserving your vehicle from Melbourne Tullamarine Airport around four weeks before your flight from SDK to Melbourne can help you get the lowest rate.

Avalon Airport (AVV)

Central Melbourne is located around 56 kilometres from Avalon Airport (AVV). Once your flight from Sandakan Airport to Melbourne has touched down and you've made your way out of the airport, expect a drive of about 50 minutes.
You can expect the trip to take about 2 hours 5 minutes on public transport.
There are some comfortable places to lay your head just a quick drive from AVV. Get into relaxation mode at Corio Bay Motel after your SDK to Melbourne flight.
Forget about inconvenient public transport schedules or cab lines. Pick up an Avalon Airport rental car and blaze your own trail. Compare rates and availability from Sixt, Kangaroo Rental and yesaway car hire.
Get exactly what you want. Booking your ride from AVV three weeks in advance often means better deals and a bigger choice of vehicles.

Essendon Airport (MEB)

Essendon Airport (MEB) is around 19 kilometres from central Melbourne. It takes about 25 minutes to reach the city centre by car once you've stepped off your flight from Sandakan Airport to Melbourne.
The journey will take around 1 hour 15 minutes using public transport.
If you don't want to travel to the centre, find a hotel close to MEB. Make yourself comfortable at one of these stays after your SDK to Melbourne flight:
Take control of the next leg of your trip with an Essendon Airport rental car. East Coast, Ace Rental Cars and Goldcar are reliable rental providers.
If you're hoping for a particular model or make, booking early gives you a better shot at snagging what you want. Reserve your ride from MEB a couple of weeks ahead of your flight from Sandakan Airport to Melbourne.

Best time to go to Melbourne

Carefully consider your dates before securing your flight from Sandakan Airport to Melbourne. The city comes alive during high season, but hotel rates are generally higher and attractions can get crowded. Visit Melbourne in the low season for a more relaxed vibe.
The warmest month in Melbourne is January, with temperatures ranging between 12ºC (54ºF) and 29ºC (84ºF). Lock in your Sandakan Airport to Melbourne flight ticket then if that's your ideal forecast.
July sees average temperatures of between 4ºC (39ºF) and 13ºC (55ºF). Search for a cheap ticket from SDK to Melbourne around that time if you like travelling in cooler conditions.

More about Melbourne

When it comes to looking for somewhere to rest your head, you'll find the best stays in Melbourne right here. Explore these options as soon as you've booked your flight from Sandakan Airport to Melbourne:
All great journeys should include some sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are essential stops on your Melbourne itinerary.

Explore more of Australia

Canberra is just one of the many cities in Australia waiting to be explored once you've seen the sights of Melbourne. Around 467 kilometres away to the north-east, well-known attractions include Australian War Memorial, National Gallery of Australia and Parliament House.
Around 451 kilometres south-east of Melbourne, Launceston is another essential stop in Australia. Experience this destination's highlights firsthand at City Park, Tamar Island Wetlands and James Boag Brewery Experience.