Flight prices from Melbourne to Sandakan

There’s no fixed price — fares between Melbourne and Sandakan can vary a lot by day or time.

Choose a date to explore the best fares now.

The lowest fares are often found with some flexibility in travel dates. If your plans are flexible, you’ll have a better chance of finding cheap flights.

Best airport options between Melbourne and Sandakan

If you're open to flying into or out of more than one airport, you’ll have more routes to compare.

• Airports in Melbourne: Melbourne is served by 2 airports - Avalon, Essendon.
• Airports in Sandakan: Sandakan is the sole airport currently available.

Some airports offer extras like lounges, fast track, or self check-in — good to keep in mind. Comparing airports by services offered helps you balance cost and comfort.

Refine your flight search from Melbourne to Sandakan

With Jetcost, it’s easy to narrow down results to find flights that match your schedule and preferences. You can filter by airline, price, trip type, and more — including offers from the best airlines and travel agencies.

Other popular destinations

Also looking at Malaysia? These cities are trending: Kota Kinabalu, Kuala Lumpur, Kuala Terengganu, Langkawi, Penang.

Online agencies can show different offers for the same flight — it’s worth comparing. Filters let you narrow things down further, like selecting a specific time slot to find flights that suit you best.