Looking for the price of a flight from Melbourne to Sandakan?

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

Select your dates to check current offers.

It’s often useful to check whether nearby airports offer better fares. Flying during less crowded periods also increases your chances of finding good deals.

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.

Match your flight search to your preferences: Melbourne – Sandakan

Jetcost makes it easy to find the right flight. Set filters for flight time, price, number of stops, and preferred airline. You’ll see offers from the best airlines and travel agencies.

Other popular destinations

Thinking about traveling to Malaysia? Other users also viewed: Kota Kinabalu, Kuala Lumpur, Kuala Terengganu, Langkawi, Penang.

Don’t forget to check change or cancellation policies, especially if your plans aren’t final. For a more targeted search, you can also set price limits directly in the filters.