Find Cheap Flights from Asia to Sandakan

Search hundreds of travel sites at once for deals on flights to Sandakan

Fri 24/11
Fri 1/12
Any month
Compare vs KAYAK |

Book cheap flights from Asia to Sandakan (return)

Airports
Origin
Kuala Lumpur
RM 387
only
RM 387
Destination
Sandakan
RM 387
only
RM 387
Thu, 25 Jan
KUL
SDK
2h 50m
Sun, 28 Jan
SDK
KUL
2h 45m
RM 387
Trip: 4 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 633 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.9
KUL
CCU
Good 6.3

Crew was not helpful

RGN
KUL
Good 6.0

friendly cabin crew

delayed flights

PEN
KUL
Mediocre 2.0

I was traveling without access to WiFi and was unable to add my checked bags until the morning them the web site wouldn't let me add the bags. I got to the airport and the airline charged me $300 in fees for my two bags. Highway robbery. I'll never fly Air Asia again.

Usurious fees for checked bags and the flights are always late to boot.

KUL
MAA
Mediocre 2.0

The plane didn't crash.

Boarding was late and terribly disorganized - just a person yelling row numbers who could barely be heard. The airline makes you pay for water, which is simply inhuman - at least cattle in transport are given free water from time to time. It was a five-hour flight at night but we couldn't put the seats back to relax - the exit row was behind us and they've got the seats crammed in so tight together that they don't give the exit row any extra room to accommodate this, like most airlines. There are ads plastered all over the storage compartments. Recorded announcements threatened us with dire consequences if we stole the life vests (is that a thing people do?!). Everything looks cruddy, dingy and old. It feels like a cheap city bus, but in the air. At the end of the flight the crew walked through fumigating the cabin with spray cans of who-the-hell-knows-what and we had to breathe THAT in. We won't even consider Air Asia again unless there are literally no other possible choices. Just awful.

KUL
KBV
Mediocre 2.0

Delay

Wed, 13 Dec
KUL
SDK
2h 45m
Sun, 31 Dec
SDK
KUL
2h 45m
RM 596
Trip: 19 days
Overall 0.0 Poor
Based on 0 reviews
Wed, 13 Dec
KUL
SDK
2h 45m
Wed, 3 Jan
SDK
KUL
2h 40m
RM 625
Trip: 22 days
10.0ExcellentShow reviews
Overall 10.0 Excellent
Based on 1 reviews
Overall
7.0
Boarding
7.1
Comfort
7.0
Crew
7.5
Entertainment
6.8
Food
6.5
KUL
HKG
Good 6.0

Why did the entertainment get shut off more than 30 minutes before landing?

BKK
KUL
Good 6.0

The service

The food

SYD
KUL
Good 7.6

There wasn't a food preference option when booking through kayak.

KUL
DPS
Excellent 9.6

Second flight was quite empty and the plane was in much better shape

HKG
KUL
Excellent 8.6

Excellent food and crew

Seats rather basic for business class

Fri, 6 Apr
KUL
SDK
2h 50m
Mon, 9 Apr
SDK
KUL
2h 40m
RM 387
Trip: 4 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 633 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.9
KUL
MAA
Mediocre 2.0

The plane didn't crash.

Boarding was late and terribly disorganized - just a person yelling row numbers who could barely be heard. The airline makes you pay for water, which is simply inhuman - at least cattle in transport are given free water from time to time. It was a five-hour flight at night but we couldn't put the seats back to relax - the exit row was behind us and they've got the seats crammed in so tight together that they don't give the exit row any extra room to accommodate this, like most airlines. There are ads plastered all over the storage compartments. Recorded announcements threatened us with dire consequences if we stole the life vests (is that a thing people do?!). Everything looks cruddy, dingy and old. It feels like a cheap city bus, but in the air. At the end of the flight the crew walked through fumigating the cabin with spray cans of who-the-hell-knows-what and we had to breathe THAT in. We won't even consider Air Asia again unless there are literally no other possible choices. Just awful.

LGK
SIN
Mediocre 3.0

The food is shockingly decent. Yeah you have to pay cash and it’s not convenient, but the food is edible and there is lots of variety.

AirAsia sucks balls. Or at least, it was fine leaving Singapore, but returning from a crappy small town airport to it was a fraudulent nightmare. We were told to check in online and add baggage at least two days before flying to avoid excessive baggage fees. So we paid them the first time, no problem. But AirAsias website is clearly coded by bricks with fingers. Because 6,5,4, and 3 days prior, it says such service is unavailable. Okay, we’ll do it at the airport then, it’ll be nice and easy just like at Changi. Only at this crappy subpar excuse for an airport, they live by no rules and want to charge $300USD - more than double what was charged at Changi - for two 20kg bags. 20kg, which my boarding pass and my booking both say we are entitled to, is suddenly 5kg in excess, so they want to screw your American wallet hard, long, and good because even if you had a good time, chances are you will never pass through the half baked gas station that is Langkawi again. Oh yeah and don’t bother paying for the WiFi - they get you good there too - 10mb which is basically a couple jpegs but you won’t get squat anyway. Literally nothing, and then suddenly your puny 10mb has disappeared, along with your money and what’s left of AirAsias credibility.

KUL
CCU
Good 6.3

Crew was not helpful

HKG
KUL
Good 6.0

Flight delayed by 2 hours

JHB
KUL
Excellent 10.0

Awesome services - on the air and on the ground

Can't think of any

Wed, 4 Apr
KUL
SDK
2h 50m
Fri, 6 Apr
SDK
KUL
2h 40m
RM 403
Trip: 3 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 633 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.9
HKG
KUL
Good 6.0

Flight delayed by 2 hours

KUL
SGN
OK 5.6

Cabin crew were professional and courteous. I like the boarding at rear of airplane first

For me, the seats a were uncomfortable. No lower back support.

JHB
KUL
Excellent 10.0

Awesome services - on the air and on the ground

Can't think of any

CNX
KUL
Excellent 8.0

Pilot was communicative and smooth landing

Long check in. Didn't allow us to mobile or online check in for some reason

KUL
KBV
Mediocre 2.0

Delay

Thu, 1 Feb
KUL
SDK
2h 50m
Sun, 4 Feb
SDK
KUL
2h 45m
RM 436
Trip: 4 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 633 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.9
CNX
KUL
Excellent 8.0

Pilot was communicative and smooth landing

Long check in. Didn't allow us to mobile or online check in for some reason

JHB
KUL
Excellent 10.0

Awesome services - on the air and on the ground

Can't think of any

CNX
KUL
Excellent 9.5

fast and good

seat size

KUL
MAA
Mediocre 2.0

The plane didn't crash.

Boarding was late and terribly disorganized - just a person yelling row numbers who could barely be heard. The airline makes you pay for water, which is simply inhuman - at least cattle in transport are given free water from time to time. It was a five-hour flight at night but we couldn't put the seats back to relax - the exit row was behind us and they've got the seats crammed in so tight together that they don't give the exit row any extra room to accommodate this, like most airlines. There are ads plastered all over the storage compartments. Recorded announcements threatened us with dire consequences if we stole the life vests (is that a thing people do?!). Everything looks cruddy, dingy and old. It feels like a cheap city bus, but in the air. At the end of the flight the crew walked through fumigating the cabin with spray cans of who-the-hell-knows-what and we had to breathe THAT in. We won't even consider Air Asia again unless there are literally no other possible choices. Just awful.

HKG
KUL
Good 6.0

Flight delayed by 2 hours

Wed, 13 Dec
KUL
SDK
2h 45m
Mon, 1 Jan
SDK
KUL
2h 40m
RM 662
Trip: 20 days
10.0ExcellentShow reviews
Overall 10.0 Excellent
Based on 1 reviews
Overall
7.0
Boarding
7.1
Comfort
7.0
Crew
7.5
Entertainment
6.8
Food
6.5
KUL
HKG
Mediocre 3.6

We arrived at the counter 1:50 before scheduled departure. The queue took 55 minutes for us to reach the counter. We were told then we should have rushed the counter to clear the 1 hour hurdle. There was no approach by staff to warn the waiting queue to do this. We were given boarding passes and told to try our luck taking the luggage through security and try gate baggage check. We made the plane 20 minutes before scheduled departure

Very old plane equipment Short seat pitch limits economy class passenger comfort

KUL
PER
Excellent 9.3

Almost everything

Nothing i can think of

HKG
KUL
Excellent 8.6

Excellent food and crew

Seats rather basic for business class

SGN
KUL
OK 5.2

Initial flight was one hour late....almost missed my connecting flight, bags didn't make it to my destination. Not much help or info given about the late flight and how to connect to the next flight. First plane was old and beat-up.

KUL
PEK
Mediocre 3.3

-

Incompetent handling of engine error by both ground and air crew

Wed, 13 Dec
KUL
SDK
2h 45m
Fri, 29 Dec
SDK
KUL
2h 45m
RM 666
Trip: 17 days
Overall 0.0 Poor
Based on 0 reviews
Thu, 26 Apr
KUL
SDK
2h 50m
Mon, 30 Apr
SDK
KUL
2h 40m
RM 531
Trip: 5 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 633 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.9
KUL
KBV
Mediocre 2.0

Delay

LGK
SIN
Mediocre 3.0

The food is shockingly decent. Yeah you have to pay cash and it’s not convenient, but the food is edible and there is lots of variety.

AirAsia sucks balls. Or at least, it was fine leaving Singapore, but returning from a crappy small town airport to it was a fraudulent nightmare. We were told to check in online and add baggage at least two days before flying to avoid excessive baggage fees. So we paid them the first time, no problem. But AirAsias website is clearly coded by bricks with fingers. Because 6,5,4, and 3 days prior, it says such service is unavailable. Okay, we’ll do it at the airport then, it’ll be nice and easy just like at Changi. Only at this crappy subpar excuse for an airport, they live by no rules and want to charge $300USD - more than double what was charged at Changi - for two 20kg bags. 20kg, which my boarding pass and my booking both say we are entitled to, is suddenly 5kg in excess, so they want to screw your American wallet hard, long, and good because even if you had a good time, chances are you will never pass through the half baked gas station that is Langkawi again. Oh yeah and don’t bother paying for the WiFi - they get you good there too - 10mb which is basically a couple jpegs but you won’t get squat anyway. Literally nothing, and then suddenly your puny 10mb has disappeared, along with your money and what’s left of AirAsias credibility.

HKG
BKI
Excellent 8.0

No water is provided on board

RGN
KUL
Good 6.0

friendly cabin crew

delayed flights

JHB
KUL
Excellent 10.0

Awesome services - on the air and on the ground

Can't think of any

Wed, 13 Dec
KUL
SDK
2h 45m
Sat, 30 Dec
SDK
KUL
2h 45m
RM 712
Trip: 18 days
Overall 0.0 Poor
Based on 0 reviews
Sat, 31 Mar
KUL
SDK
2h 50m
Mon, 2 Apr
SDK
KUL
2h 45m
RM 547
Trip: 3 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 633 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.9
CNX
KUL
Excellent 9.5

fast and good

seat size

RGN
KUL
Good 6.0

friendly cabin crew

delayed flights

JHB
KUL
Excellent 10.0

Awesome services - on the air and on the ground

Can't think of any

PEN
KUL
Mediocre 2.0

I was traveling without access to WiFi and was unable to add my checked bags until the morning them the web site wouldn't let me add the bags. I got to the airport and the airline charged me $300 in fees for my two bags. Highway robbery. I'll never fly Air Asia again.

Usurious fees for checked bags and the flights are always late to boot.

HKG
KUL
Good 6.0

Flight delayed by 2 hours

Wed, 13 Dec
KUL
SDK
2h 45m
Tue, 19 Dec
SDK
KUL
2h 40m
RM 757
Trip: 7 days
10.0ExcellentShow reviews
Overall 10.0 Excellent
Based on 1 reviews
Overall
7.0
Boarding
7.1
Comfort
7.0
Crew
7.5
Entertainment
6.8
Food
6.5
SYD
KUL
Good 7.6

There wasn't a food preference option when booking through kayak.

KUL
SGN
Excellent 8.0

All aspects were fine. Weather caused a delay for landing of ore than 45 minutes, but not airline's fault.

KUL
DPS
Excellent 9.6

Second flight was quite empty and the plane was in much better shape

KUL
HKG
Mediocre 3.6

We arrived at the counter 1:50 before scheduled departure. The queue took 55 minutes for us to reach the counter. We were told then we should have rushed the counter to clear the 1 hour hurdle. There was no approach by staff to warn the waiting queue to do this. We were given boarding passes and told to try our luck taking the luggage through security and try gate baggage check. We made the plane 20 minutes before scheduled departure

Very old plane equipment Short seat pitch limits economy class passenger comfort

KUL
PER
Excellent 9.3

Almost everything

Nothing i can think of

Sat, 31 Mar
KUL
SDK
2h 50m
Mon, 2 Apr
SDK
KUL
2h 45m
RM 564
Trip: 3 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 633 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.9
PEN
KUL
Mediocre 2.0

I was traveling without access to WiFi and was unable to add my checked bags until the morning them the web site wouldn't let me add the bags. I got to the airport and the airline charged me $300 in fees for my two bags. Highway robbery. I'll never fly Air Asia again.

Usurious fees for checked bags and the flights are always late to boot.

CNX
KUL
Excellent 8.0

Pilot was communicative and smooth landing

Long check in. Didn't allow us to mobile or online check in for some reason

HKG
BKI
Excellent 8.0

No water is provided on board

RGN
KUL
Good 6.0

friendly cabin crew

delayed flights

LGK
SIN
Mediocre 3.0

The food is shockingly decent. Yeah you have to pay cash and it’s not convenient, but the food is edible and there is lots of variety.

AirAsia sucks balls. Or at least, it was fine leaving Singapore, but returning from a crappy small town airport to it was a fraudulent nightmare. We were told to check in online and add baggage at least two days before flying to avoid excessive baggage fees. So we paid them the first time, no problem. But AirAsias website is clearly coded by bricks with fingers. Because 6,5,4, and 3 days prior, it says such service is unavailable. Okay, we’ll do it at the airport then, it’ll be nice and easy just like at Changi. Only at this crappy subpar excuse for an airport, they live by no rules and want to charge $300USD - more than double what was charged at Changi - for two 20kg bags. 20kg, which my boarding pass and my booking both say we are entitled to, is suddenly 5kg in excess, so they want to screw your American wallet hard, long, and good because even if you had a good time, chances are you will never pass through the half baked gas station that is Langkawi again. Oh yeah and don’t bother paying for the WiFi - they get you good there too - 10mb which is basically a couple jpegs but you won’t get squat anyway. Literally nothing, and then suddenly your puny 10mb has disappeared, along with your money and what’s left of AirAsias credibility.

Wed, 13 Dec
KUL
SDK
2h 45m
Sat, 16 Dec
SDK
KUL
9h 50m
RM 794
Trip: 4 days
10.0ExcellentShow reviews
Overall 10.0 Excellent
Based on 1 reviews
Overall
7.0
Boarding
7.1
Comfort
7.0
Crew
7.5
Entertainment
6.8
Food
6.5
BKK
KUL
Good 6.0

The service

The food

SGN
KUL
OK 5.2

Initial flight was one hour late....almost missed my connecting flight, bags didn't make it to my destination. Not much help or info given about the late flight and how to connect to the next flight. First plane was old and beat-up.

SGN
KUL
Good 7.6

Acceptable in general. Food (ran out of option, only fish curry left in row 20's), enterteinment, comfort (empty seats).

Attitude by attendants can be improved.

KUL
PER
Excellent 9.3

Almost everything

Nothing i can think of

SYD
KUL
Good 7.6

There wasn't a food preference option when booking through kayak.

Sat, 16 Dec
KUL
SDK
11h 45m
Sun, 17 Dec
SDK
KUL
2h 45m
RM 843
Trip: 2 days
Overall 0.0 Poor
Based on 0 reviews
Tue, 28 Nov
KUL
SDK
2h 50m
Mon, 18 Dec
SDK
KUL
2h 45m
RM 605
Trip: 21 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 633 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.9
PEN
KUL
Mediocre 2.0

I was traveling without access to WiFi and was unable to add my checked bags until the morning them the web site wouldn't let me add the bags. I got to the airport and the airline charged me $300 in fees for my two bags. Highway robbery. I'll never fly Air Asia again.

Usurious fees for checked bags and the flights are always late to boot.

RGN
KUL
Good 6.0

friendly cabin crew

delayed flights

KUL
SGN
OK 5.6

Cabin crew were professional and courteous. I like the boarding at rear of airplane first

For me, the seats a were uncomfortable. No lower back support.

JHB
KUL
Excellent 10.0

Awesome services - on the air and on the ground

Can't think of any

CNX
KUL
Excellent 8.0

Pilot was communicative and smooth landing

Long check in. Didn't allow us to mobile or online check in for some reason

Sat, 16 Dec
KUL
SDK
2h 45m
Wed, 3 Jan
SDK
KUL
2h 40m
RM 814
Trip: 19 days
10.0ExcellentShow reviews
Overall 10.0 Excellent
Based on 1 reviews
Overall
7.0
Boarding
7.1
Comfort
7.0
Crew
7.5
Entertainment
6.8
Food
6.5
HKG
KUL
Excellent 8.6

Excellent food and crew

Seats rather basic for business class

KUL
PER
Excellent 9.3

Almost everything

Nothing i can think of

KUL
DPS
Mediocre 3.2

My checked bag did not arrive at my work city of Singapore. It took 2 days to be brought to my hotel despite my being told they would be on the next flight. I arrived back in Denpasar yesterday and, again, my bags are lost and I again I was told they would be on the next flight. I still do not have my bag. Seems to be a pattern with Malaysian Airways and I will avoid them in the future, Also, I left my Ipad plugged in at the Premier Lounge in Denpasar and realized it as I was boarding the plane. The Malaysian Air boarding staff got on radios and appeared to try to help by telling them to put aside for pick up upon my return. Yesterday, The Premiere lounge said they did not have it despite my name, email and phone number being written on the Ipad. Between Malaysian Air and the Lounge and their lack of concern and professionalism it was not a good trip. As One World Emerald member, I steer a lot of business towards these One World Airlines. I expect better treatment.

SGN
KUL
OK 5.2

Initial flight was one hour late....almost missed my connecting flight, bags didn't make it to my destination. Not much help or info given about the late flight and how to connect to the next flight. First plane was old and beat-up.

KUL
HKG
Good 6.0

Why did the entertainment get shut off more than 30 minutes before landing?

Sat, 16 Dec
KUL
SDK
11h 45m
Mon, 18 Dec
SDK
KUL
2h 45m
RM 847
Trip: 3 days
Overall 0.0 Poor
Based on 0 reviews
Mon, 18 Dec
KUL
SDK
2h 50m
Sun, 7 Jan
SDK
KUL
2h 45m
RM 617
Trip: 21 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 633 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.9
KUL
MAA
Mediocre 2.0

The plane didn't crash.

Boarding was late and terribly disorganized - just a person yelling row numbers who could barely be heard. The airline makes you pay for water, which is simply inhuman - at least cattle in transport are given free water from time to time. It was a five-hour flight at night but we couldn't put the seats back to relax - the exit row was behind us and they've got the seats crammed in so tight together that they don't give the exit row any extra room to accommodate this, like most airlines. There are ads plastered all over the storage compartments. Recorded announcements threatened us with dire consequences if we stole the life vests (is that a thing people do?!). Everything looks cruddy, dingy and old. It feels like a cheap city bus, but in the air. At the end of the flight the crew walked through fumigating the cabin with spray cans of who-the-hell-knows-what and we had to breathe THAT in. We won't even consider Air Asia again unless there are literally no other possible choices. Just awful.

RGN
KUL
Good 6.0

friendly cabin crew

delayed flights

PEN
KUL
Mediocre 2.0

I was traveling without access to WiFi and was unable to add my checked bags until the morning them the web site wouldn't let me add the bags. I got to the airport and the airline charged me $300 in fees for my two bags. Highway robbery. I'll never fly Air Asia again.

Usurious fees for checked bags and the flights are always late to boot.

KUL
SGN
OK 5.6

Cabin crew were professional and courteous. I like the boarding at rear of airplane first

For me, the seats a were uncomfortable. No lower back support.

CNX
KUL
Excellent 9.5

fast and good

seat size

Sat, 16 Dec
KUL
SDK
2h 45m
Mon, 1 Jan
SDK
KUL
2h 40m
RM 856
Trip: 17 days
10.0ExcellentShow reviews
Overall 10.0 Excellent
Based on 1 reviews
Overall
7.0
Boarding
7.1
Comfort
7.0
Crew
7.5
Entertainment
6.8
Food
6.5
KUL
PEK
Mediocre 3.3

-

Incompetent handling of engine error by both ground and air crew

SGN
KUL
OK 5.2

Initial flight was one hour late....almost missed my connecting flight, bags didn't make it to my destination. Not much help or info given about the late flight and how to connect to the next flight. First plane was old and beat-up.

KUL
HKG
Good 6.0

Why did the entertainment get shut off more than 30 minutes before landing?

SYD
KUL
Good 7.6

There wasn't a food preference option when booking through kayak.

HKG
KUL
Excellent 8.6

Excellent food and crew

Seats rather basic for business class

*
Prices are per person, are for e–tickets and include all taxes & fees in MYR.

We attempt to get accurate prices, however, prices are not guaranteed.

Here's why:

We’re not the seller
At KAYAK we don’t set prices, so it’s not possible for us to guarantee what other companies are selling.

We aggregate tons of data for you
Our service lets you quickly and easily compare results from hundreds of travel sites at once. In this sense, KAYAK is a search engine and we don't guarantee prices we find.

Why aren’t prices accurate 100% of the time?
Prices on airline seats, hotel rooms and car hires can change frequently. Several people may also be trying to buy the same travel option simultaneously. As a result, you may find on occasion that certain prices are no longer available.

More questions or if you have a bad price to report to us
Please send us an and someone from our team will get back to you promptly.