Find out what a flight from Melbourne Avalon to Sandakan might cost

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

Select your dates to check current offers.

Try shifting your departure forward or backward by a day to find better options. If you’re looking for a good deal, consider flying outside peak hours as well.

Which departure and arrival airports are available?

Between Melbourne and Sandakan, flight options may depend on the combination of airports available.

• Airports in Melbourne: Melbourne is connected by 2 airports - Avalon, Essendon.
• Airports in Sandakan: Sandakan is the only active airport in the area.

Sometimes flying into a nearby city can be more cost-effective. When a city has multiple airports, it’s worth comparing different flight combinations.

Explore flights from Melbourne Avalon to Sandakan your way

On Jetcost, you can filter by round-trip or one-way, time of day, airline, number of stops, and even by specific travel agency.

Other popular destinations

Also interested in Malaysia? Check out: Kota Kinabalu, Kuala Lumpur, Kuala Terengganu, Langkawi, Penang.

If you’re flexible with dates, try checking the days before and after to see if prices vary. Some routes are offered by multiple agencies — comparing fares can really pay off.