Cheap Flights from Tawau to Sandakan from RM295

Compare Tawau to Sandakan flight deals

Find the cheapest month or even day of the year to fly to Sandakan

Book the best Sandakan fare with no extra fees

Flight deals from Tawau to Sandakan

Looking for a cheap last-minute deal or the best return flight from Tawau to Sandakan? Find the lowest prices on one-way and return tickets right here.

Sandakan.RM295 per passenger.Departing Sat, 14 Feb, returning Sat, 21 Feb.Return flight with AirBorneo.Outbound direct flight with AirBorneo departs from Tawau on Sat, 14 Feb, arriving in Sandakan.Inbound direct flight with AirBorneo departs from Sandakan on Sat, 21 Feb, arriving in Tawau.Price includes taxes and charges.From RM295, select.

Sandakan.RM317 per passenger.Departing Mon, 30 Mar, returning Sat, 4 Apr.Return flight with AirBorneo.Outbound direct flight with AirBorneo departs from Tawau on Mon, 30 Mar, arriving in Sandakan.Inbound direct flight with AirBorneo departs from Sandakan on Sat, 4 Apr, arriving in Tawau.Price includes taxes and charges.From RM317, select.

Sandakan.RM318 per passenger.Departing Sat, 14 Mar, returning Sun, 15 Mar.Return flight with AirBorneo.Outbound direct flight with AirBorneo departs from Tawau on Sat, 14 Mar, arriving in Sandakan.Inbound direct flight with AirBorneo departs from Sandakan on Sun, 15 Mar, arriving in Tawau.Price includes taxes and charges.From RM318, select.

Sandakan.RM442 per passenger.Departing Mon, 20 Apr, returning Fri, 1 May.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Tawau on Mon, 20 Apr, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Fri, 1 May, arriving in Tawau.Price includes taxes and charges.From RM442, select.

Sandakan.RM513 per passenger.Departing Thu, 26 Feb, returning Sun, 1 Mar.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Tawau on Thu, 26 Feb, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Sun, 1 Mar, arriving in Tawau.Price includes taxes and charges.From RM513, select.

Sandakan.RM569 per passenger.Departing Tue, 19 May, returning Tue, 19 May.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Tawau on Tue, 19 May, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Tue, 19 May, arriving in Tawau.Price includes taxes and charges.From RM569, select.

Find the cheapest month to fly from Tawau to Sandakan

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Tawau to Sandakan flights are currently cheapest in February.

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Tawau to Sandakan: Alternative routes

Compare routes from Tawau to Sandakan below. You may find an airport to fly into that's cheaper, faster, or easier than Sandakan.

Sandakan

6km from central Sandakan

ClosestCheapest

from RM295

Search flights

Tawau to Sandakan: Flight information

The things to know before you go.

Cheapest flight found	RM295
Cheapest month to fly	February

Check out these Sandakan hotels

Ready to plan your stay? Other travellers rate these Sandakan hotels for cleanliness, service and location.

Capital O 90617 Hotel Meliden

4.02 km from Sandakan

RM150

Per night

Labuk Hotel

2.50 km from Sandakan

RM91

Per night

Gloria Swiss Hotel & Apartment Sandakan

4.62 km from Sandakan

RM118

Per night

Capital O 90617 Hotel Meliden

4.02 km from Sandakan

RM150

Per night

Labuk Hotel

2.50 km from Sandakan

RM91

Per night

Gloria Swiss Hotel & Apartment Sandakan

4.62 km from Sandakan

RM118

Per night

Explore top-rated hotels

Finding cheap flights from Tawau to Sandakan: Frequently asked questions

How much are return flights from Tawau to Sandakan?

The best price we found for a return flight from Tawau to Sandakan is RM295. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

Which airlines fly direct from Tawau to Sandakan?

Currently, there are no airlines that fly direct from Tawau to Sandakan. But we found flights with one or more stops from RM295.

How many flights are there a week from Tawau to Sandakan?

As of February 2026, there are no flights flying from Tawau to Sandakan.

When is the cheapest time to fly from Tawau to Sandakan?

The cheapest month to fly from Tawau to Sandakan is usually February.

Which upcoming date is cheapest to fly from Tawau Airport to Sandakan Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Tawau Airport to Sandakan Airport on Saturday, 14 February 2026.

Can I get a direct flight from Tawau Airport to Sandakan Airport?

No airlines currently offer direct flights between Tawau Airport and Sandakan Airport. Most routes have one or more stops.

How can I find the best flight deal to Sandakan?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Sandakan but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Sandakan?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Sandakan is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly from Tawau Airport to Sandakan with?

Currently, AirBorneo offers the cheapest flight tickets to Sandakan.

Flying from Tawau Airport (TWU) to Sandakan Airport (SDK): what you need to know

Around 40 minutes is how long you can expect to be travelling on a direct flight from Tawau Airport to Sandakan Airport.
Flights from TWU to SDK start at 11:35 — the earliest with Malaysia Airlines. The last service of the day is at 11:40 with Malaysia Airlines. In total, you can choose from ten weekly Tawau Airport to Sandakan Airport flights.
For a smooth journey, turn up at the airport two hours ahead of international flights and an hour before domestic departures. This will give you enough time to board your TWU to SDK flight.
You can expect bigger queues during popular months like July. Arriving up to four hours ahead of international flights and two hours for domestic departures is a smart move.
Flying into Sandakan (and then exploring more of Malaysia!) is a cinch with Malaysia Airlines. This popular carrier has direct flights from Tawau Airport to Sandakan Airport.
Most passengers choose to fly with Malaysia Airlines on this route.
Malaysia Airlines is the most punctual carrier offering TWU to SDK flights. An exceptional 81.97% of its services on this route arrive as planned.

How to find the cheapest flights from Tawau Airport (TWU) to Sandakan Airport (SDK)

RM145 is currently the best price for a one-way Tawau Airport to Sandakan Airport flight. Return flights start from RM295. These fares may change depending on demand.
Book nine months before you travel. After crunching the numbers on our calendar, this is how far you should book ahead to find cheap tickets from TWU to SDK.
Schedule your trip for August. That's the cheapest month for flights from Tawau Airport to Sandakan Airport. If you're flexible with your dates, use the 'Whole month' tool to find the cheapest airfare across every month.
Getting your hands on cheap flights from TWU to SDK is easy with Price Alerts. Simply set up one of these automatic alerts and we'll get in touch as soon as a new discounted fare appears.
Tailor your flights using filters. Select your ideal arrival and departure times, total journey duration and airlines. You can also sort the results by 'Cheapest,' 'Fastest' or 'Best' flights from Tawau Airport to Sandakan Airport.

Handy information about Tawau Airport (TWU)

66.3% of flights taking off from Tawau Airport touch down at their destination on time.
Central Tawau to Tawau Airport is around 31 kilometres. Depending on traffic, it'll take you about 35 minutes to get there if you're catching a cab, ride-sharing or driving.
Staying the night at a hotel can take the stress out of getting to the airport on time. If you need somewhere to stay before your flight from Tawau Airport to Sandakan Airport, have a look at Afeny Homestay. It's a quick drive from TWU.

Arriving at Sandakan Airport (SDK)

The last thing you need is a long journey to your hotel if you're landing late on a Tawau Airport to Sandakan Airport flight. Check in to one of these accommodation options near SDK instead:
Travel farther out of Sandakan and discover off-the-radar places with your own wheels. You can grab a Sandakan Airport rental car from providers like Hertz or Avis.
Booking your vehicle from Sandakan Airport about three weeks in advance boosts your odds of scoring a great price.

Getting from Sandakan Airport (SDK) to central Sandakan

Sandakan Airport to central Sandakan has a drive time of about 10 minutes. It's approximately 6 kilometres away.

When to fly to Sandakan Airport (SDK)

It's time to pick your trip dates for your flight from Tawau Airport to Sandakan Airport. August is the busiest month to head to Sandakan. If you want a quieter vibe, go in February.
The warmest month in Sandakan is May, with temperatures ranging between 24ºC (75ºF) and 31ºC (88ºF). Book your flights from Tawau Airport to Sandakan Airport in this month if this is the type of weather you enjoy.
February sees average temperatures of between 23ºC (73ºF) and 29ºC (84ºF). Look for cheap tickets from TWU to SDK around that time if you'd rather travel in cooler conditions.

Explore more of Malaysia

Kota Kinabalu is just one of the many cities in Malaysia waiting to be explored once you've seen the sights of Sandakan. Around 225 kilometres away to the west, popular attractions include DREAM, Bukit Kopungit Peak and Auditorium Galeri Azman Hashim UMS/Auditorium Sekafi.
If you're eager to discover another great destination in Malaysia, head for Tawau, roughly 177 kilometres south of Sandakan. Teck Guan Cocoa Museum, Tawau Bell Tower (The Belfry) and Masjid Al-Khauthar, Sabindo Tawau, Sabah. Are key reasons to visit.