Skip to content

Cheap flights to Sandakan from 7 cities

7 cities in 3 countries. In each country, prices we can stand behind come first, then the cheapest.

Departure cities with a recent price: 5

Recent prices: 66

FareTell may earn a commission when you book through a partner.

Fares Aviasales flagged as unusually low

No fares flagged as unusually low in the last two days.

When these trips depart

Every price counted here was found on or after 7 Nov.

Return

  • Kuala Lumpur · 18 Jan 2027 – 21 Jan 2027 · found 3 days ago · See prices for these dates

  • Sydney · 11 Aug 2027 – 25 Aug 2027 · found 6 days ago · See prices for these dates

One-way

  • Kota-Kinabalu · 21 Nov · found 2 days ago · Open this trip

  • Langkawi · 18 Mar 2027 · found 2 days ago · Open this trip

Everywhere, by country

1 traveler · Economy

CityFromTripDatesAirportsStopsAirlineFound
Malaysia
Kota-Kinabalu$27one-way21 NovBKI → SDKnonstopAirAsiafound 2 days agoOpen this trip
Tawau$46one-way20 NovTWU → SDKnonstopAirBorneofound 3 days agoOpen this trip
Kuching$61one-way20 Feb 2027KCH → SDK1 stopAirAsiafound 7 days agoOpen this trip
Kuala Lumpur$67one-way6 Jul 2027KUL → SDKnonstopAirAsiafound 7 days agoOpen this trip
Langkawi$85one-way18 Mar 2027LGK → SDK1 stopAirAsiafound 2 days agoOpen this trip
Kuala Lumpur$114return18 Jan 2027 – 21 Jan 2027KUL → SDKout nonstop, back nonstopAirAsiafound 3 days agoSee prices for these dates
Kota-Kinabalu$42return8 Jan 2027 – 10 Jan 2027BKI → SDKout nonstop, back nonstopAirAsiafound 8 days agoSee prices for these dates
Brunei
Bandar Seri Begawan$153one-way16 Jul 2027BWN → SDK1 stopRoyal Brunei Airlinesfound 7 days agoOpen this trip
Australia
Sydney$682return11 Aug 2027 – 25 Aug 2027SYD → SDKout 2 stops, back 2 stopsScootfound 6 days agoSee prices for these dates

Prices are what travelers' searches on Aviasales found in the last 7 days, in US dollars: the price the seller showed on Aviasales; bags may cost extra. Fares change, so check today's price before you book. How our prices work