What’s the cost of a flight from Melbourne to Sandakan?

Prices vary based on date, airline, and availability. Compare several options if you're flying between Melbourne and Sandakan.

Choose a date to explore the best fares now.

If possible, avoid holiday periods: ticket prices tend to rise quickly and availability drops, especially on busy routes. Morning and evening flights are often in high demand too — book early to get a good fare.

Flying between Melbourne and Sandakan? Consider these airports

Depending on your destination and where you’re starting from, it might make sense to look beyond the main hubs.

• Airports in Melbourne: Melbourne has 2 airports - Avalon, Essendon.
• Airports in Sandakan: The only active option is Sandakan.

Check if your destination airport has a rail link — it can make getting around easier. Jetcost lets you view options from all Melbourne airports in a single search.

Plan your perfect flight from Melbourne to Sandakan

Jetcost gives you full control over your flight search. Filter by date, time, duration, price, and airline. See round-trip and one-way options from low-cost and full-service carriers and more.

Other popular destinations

Planning a trip to Malaysia? Other frequent searches include: Kota Kinabalu, Kuala Lumpur, Kuala Terengganu, Langkawi, Penang.

Some airlines include baggage in the fare, others don’t — always check the details before booking. If you're looking for round-trip flights, you can easily see the most convenient combinations.