Cheap flights from Sandakan to Malacca

Flights tailored to your budget

Selected dates may not give results due to COVID-19. We suggest you change the dates.
Multi-city Round trip One way
Round trip
One way
Multi-city
From
No results match your search criteria
To
No results match your search criteria
{{ weekDay }}
Dates
{{ panel.label }}
Looking for a one-way flight?

Flexible dates can save you money

Explore nearby dates to find lower fares

{{ fromDate | dateToLongNamedDate }}
?
Flexible dates
Depart {{ flexibleFromDateLabel }}
{{ option.label }}
?
Return {{ flexibleToDateLabel }}
{{ option.label }}
Passengers / Class
Number of passengers
Adults
{{ adults }}
Children
{{ children }}
Infants
{{ infants }}
Class
Economy
Available for Economy only
New Multi-city experience

Discover a new Multi-city search experience from Jetcost, designed to handle more complex itineraries. By continuing, you’ll be taken to a dedicated page powered by Kiwi.com.
How do we get the info you see here? Please note that we offer an online comparison service and that all information and prices regarding services and/or products available on our website are provided by our third-party partners. We do our best to show you up-to-date information, but please note that we are not responsible for the completeness or accuracy of the information published, so please check all conditions carefully on the website of the partner before making a booking. Please check our Terms and Conditions for more details. Read more

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

There’s no fixed price — fares between Sandakan and Malacca (Batu Berenclum) 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.

Which airports near Sandakan or Malacca (Batu Berenclum) offer flights?

In many cases, using a nearby airport can improve your chances of finding direct flights or better rates.

  • Airports in Sandakan: Only Sandakan is currently operating.
  • Airports in Malacca (Batu Berenclum): Malacca (Batu Berenclum) is the only airport in use at the moment.

Secondary airports can offer faster travel thanks to shorter lines and quicker boarding times than major ones.

Plan your journey from Sandakan to Malacca with ease

Use Jetcost to tailor your search — direct or connecting flights, round-trip or one-way, filtered by airline, price, travel time, or agency.

Other popular destinations

Exploring options in Malaysia? These cities are trending: Ipoh, Kota Kinabalu, Kuala Lumpur, Langkawi, Penang.

Flight availability can change quickly — refresh the results if you’ve been away from the page for a while.
Frequently Asked Questions

Frequently asked questions about flights from Sandakan to Malacca.

How much does an airline ticket from Sandakan to Malacca cost?

Flight prices can vary a lot depending on the period and destination. At the moment, this information is not available for flights from Sandakan to Malacca.

How far is Sandakan from Malacca (Batu Berenclum)?

Sandakan is about 1799 km from Malacca (Batu Berenclum).

What are the airports in Malacca (Batu Berenclum)?

Malacca (Batu Berenclum) has one airport: Malacca (Batu Berenclum).

What are the airports in Sandakan?

Sandakan has one airport: Sandakan.

What are the most popular cities in Malaysia?

The most popular cities in Malaysia according to our users' searches are: Ipoh, Kota Kinabalu, Kuala Lumpur, Langkawi, Penang.

When should I book a flight from Sandakan to Malacca (Batu Berenclum)?

This information is not available at the moment.

What is the cheapest month to fly from Sandakan to Malacca (Batu Berenclum)?

This information is not available at the moment.

What is the most expensive month to fly from Sandakan to Malacca (Batu Berenclum)?

This information is not available at the moment.

What is the best day of the week to fly from Sandakan to Malacca (Batu Berenclum)?

This information is not available at the moment.