Search flights from Melbourne (MEL) to Sandakan (SDK)

Book your plane tickets from Melbourne to Sandakan with ease

Cheapest flights to Sandakan

The cheapest flights available in the next 60 days – prices are updated regularly

Wed 26 Nov
US$362.43
One way
Economy
1 traveller
Thu 27 Nov
US$363.17
One way
Economy
1 traveller
Mon 1 Dec
US$363.60
One way
Economy
1 traveller

Flying from Melbourne to Sandakan: things to know

The most popular route is from Melbourne Airport in Melbourne to Sandakan Airport in Sandakan. On average this flight takes 14 hours 42 minutes one way and costs US$1,224 for the round trip.

Most popular route
Melbourne Airport (MEL) to Sandakan Airport (SDK)
Average flight time
14 hours 42 minutes
Average round-trip price
US$1,224
Fly from Melbourne to Sandakan
2 airlines

Reasons to book flights with Booking.com

  • Great selection

    Easily compare flights, airlines and prices – all in one place

  • No hidden fees

    Always know exactly what you’re paying for

  • Flexibility

    Use our flexible plane ticket option to change your dates if needed

Flexible plane ticket options are available for an additional cost on selected airfares

Airlines that fly from Melbourne to Sandakan

Airline options may vary according to recently booked flights and your search terms

  • Malaysia Airlines
  • AirAsia X

Frequently asked questions

Fly to more destinations from Melbourne

Research, refine and make plans for your whole trip

Hotels in Sandakan

Thinking about which towns and cities to visit during your trip? Try Sandakan, a popular choice with other visitors.

All flights

Fly to your next dream destination.

Flights from Melbourne to Malaysia

Plan your next getaway from Melbourne.

Flights from Australia to Malaysia

More options to fly to Malaysia.

Flights to Borneo

Reaching Borneo just got easier!

Flights to Sabah

Reaching Sabah just got easier!