86 € Penang (PEN) to Sandakan (SDK) Cheap Flights

Compare Penang 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 Penang to Sandakan

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

Sandakan.86 € per passenger.Departing Wed, 23 Sep, returning Sat, 26 Sep.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Wed, 23 Sep, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Sat, 26 Sep, arriving in Penang.Price includes taxes and charges.From 86 €, select.

Sandakan.87 € per passenger.Departing Thu, 25 Jun, returning Thu, 2 Jul.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Thu, 25 Jun, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Thu, 2 Jul, arriving in Penang.Price includes taxes and charges.From 87 €, select.

Sandakan.88 € per passenger.Departing Wed, 1 Jul, returning Tue, 7 Jul.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Wed, 1 Jul, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Tue, 7 Jul, arriving in Penang.Price includes taxes and charges.From 88 €, select.

Sandakan.103 € per passenger.Departing Sun, 5 Apr, returning Tue, 14 Apr.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Sun, 5 Apr, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Tue, 14 Apr, arriving in Penang.Price includes taxes and charges.From 103 €, select.

Sandakan.104 € per passenger.Departing Thu, 5 Mar, returning Wed, 11 Mar.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Thu, 5 Mar, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Wed, 11 Mar, arriving in Penang.Price includes taxes and charges.From 104 €, select.

Sandakan.127 € per passenger.Departing Thu, 30 Apr, returning Mon, 25 May.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Thu, 30 Apr, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Mon, 25 May, arriving in Penang.Price includes taxes and charges.From 127 €, select.

Sandakan.146 € per passenger.Departing Mon, 4 May, returning Fri, 8 May.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Penang on Mon, 4 May, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Fri, 8 May, arriving in Penang.Price includes taxes and charges.From 146 €, select.

Sandakan.153 € per passenger.Departing Thu, 25 Jun, returning Thu, 25 Jun.Return flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Penang on Thu, 25 Jun, arriving in Sandakan.Inbound indirect flight with Malaysia Airlines, departs from Sandakan on Thu, 25 Jun, arriving in Penang.Price includes taxes and charges.From 153 €, select.

Find the cheapest month to fly from Penang to Sandakan

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

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Penang to Sandakan: Alternative routes

Compare routes from Penang 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 86 €

Search flights

George Town to Sandakan: Flight information

The things to know before you go.

Cheapest flight found	86 €
Cheapest month to fly	September

Finding cheap flights from Penang to Sandakan: Frequently asked questions

How much are return flights from Penang to Sandakan?

The best price we found for a return flight from Penang to Sandakan is 86 €. 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 Penang to Sandakan?

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

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

As of March 2026, there are no flights flying from Penang to Sandakan.

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

The cheapest month to fly from Penang to Sandakan is usually September.

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

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Penang Airport to Sandakan Airport on Wednesday, 23 September 2026.

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

No airlines currently offer direct flights between Penang 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 Penang Airport to Sandakan with?

Currently, AirAsia offers the cheapest flight tickets to Sandakan.

Flying from Penang International Airport (PEN) to Sandakan Airport (SDK): what you need to know

For a stress-free journey, arrive at the airport two hours ahead of international flights and an hour before domestic departures. This way, you'll have plenty of time to board your PEN to SDK flight.
During popular months like August, you'll want to get to the airport earlier than normal. Plan to arrive two hours before a domestic departure and four hours ahead for international flights whenever you're flying during a high season in general.
Take a detour to a new city or break up your flight with a stopover. Just uncheck 'Direct flights only' to see your options when searching for tickets from Penang International Airport to Sandakan Airport. Many passengers pass through Kota Kinabalu International Airport on this route.

How to find the cheapest flights from Penang International Airport (PEN) to Sandakan Airport (SDK)

Right now, 38 € is the lowest price we've found for a one-way Penang International Airport to Sandakan Airport flight. The best price for a return ticket is 86 €. Keep in mind that fares can change due to demand at the time of booking.
To find cheap tickets from PEN to SDK, book in advance. Airlines generally offer their best fares when flights are first made available.
If you're willing to be flexible with your trip dates, try using the 'Whole month' tool. It'll give you the cheapest price in every month when searching for your flight from Penang International Airport to Sandakan Airport.
You don't need to check back in every day to see if fares have dropped when you set up a Price Alert. We'll send you an update the moment there's a change in price on cheap flights from PEN to SDK.
Lock in the perfect flight for you by using the filters. To see the 'Best,' 'Fastest' or 'Cheapest' flights from Penang International Airport to Sandakan Airport, use the 'Sort by' tool. You can also filter by arrival and departure times, airline, and number of stops.

Handy information about Penang International Airport (PEN)

69.54% of flights that depart Penang International Airport arrive at their destination on schedule.
Central George Town to Penang International Airport is approximately 18 kilometres. Depending on traffic, it'll take about 25 minutes to get there if you're ride-sharing, catching a cab or driving.
Get your travels off to a relaxed start by staying near PEN. Whether you've booked an early flight from Penang International Airport to Sandakan Airport or just don't want to be rushed, these hotels are perfect:

Arriving at Sandakan Airport (SDK)

Consider booking a hotel close to SDK if you're taking a late Penang International Airport to Sandakan Airport flight. Choose one of these accommodation options and avoid the hassle of a long transfer:
Set yourself up with a Sandakan Airport rental car from top providers like Hertz or Avis. With your own wheels, you can travel beyond Sandakan and explore places that don't always get the spotlight.
Lock in the best possible rate by booking your vehicle from Sandakan Airport about three weeks before your departure date.

Getting from Sandakan Airport (SDK) to central Sandakan

Sandakan Airport is approximately 6 kilometres from the centre of Sandakan. The drive time takes around 10 minutes.

When to fly to Sandakan Airport (SDK)

August is the most popular month for flights from Penang International Airport to Sandakan Airport. To escape the crowds, head to Sandakan in February.
Book your flight from Penang International Airport to Sandakan Airport for May if you want to go to Sandakan during its warmest month. You can expect temperatures of between 24ºC (75ºF) and 31ºC (88ºF).
If you like travelling in cooler conditions, look for a cheap ticket from PEN to SDK in February. Average temperatures are between 23ºC (73ºF) and 29ºC (84ºF) then.

Explore more of Malaysia

Kota Kinabalu is just one of the many cities in Malaysia waiting to be explored once you've seen Sandakan. Around 225 kilometres away to the west, its top attractions include DREAM, Bukit Kopungit Peak and Auditorium Galeri Azman Hashim UMS/Auditorium Sekafi.
Tawau is another favourite destination in Malaysia and is around 177 kilometres south of Sandakan. No trip is complete without dropping by Teck Guan Cocoa Museum, Tawau Bell Tower (The Belfry) and Masjid Al-Khauthar, Sabindo Tawau, Sabah..