How much is a flight from Sandakan to Malacca?

Depending on when you travel and how far in advance you book, fares between Sandakan and Malacca (Batu Berenclum) can differ a lot.

Select your dates to check current offers.

Low-cost airlines offer competitive fares, but often add charges for extra services. Keep that in mind when planning your trip. Also, midweek departures may offer better deals than weekends.

Which airports serve Sandakan and Malacca (Batu Berenclum)?

When planning a trip of about 1799 km, it's a good idea to check flights from surrounding airports too.

• Airports in Sandakan: Sandakan is the only operational airport in the area.
• Airports in Malacca (Batu Berenclum): The only active airport in Malacca (Batu Berenclum) is Malacca (Batu Berenclum).

The closest airport isn’t always the cheapest — it’s worth checking the alternatives too. In some cities, smaller airports offer lower fares than the main ones.

Flight filters for the route Sandakan – Malacca

Customize your search on Jetcost to focus only on flights that suit your needs. Whether you want a direct connection, specific airline, or shorter layover, filters help you find it faster.

Other popular destinations

Flights to Malaysia are often searched alongside: Ipoh, Kota Kinabalu, Kuala Lumpur, Langkawi, Penang.

The cheapest flights might leave at odd hours or arrive at less central airports — keep that in mind. If you travel often, you can always select your trusted airlines from the available options.