Find Deals on International Flights to Sandakan

Search hundreds of travel sites at once for cheap international flights to Sandakan

Sat 21/10
Sat 28/10
Any month
Compare vs KAYAK |

Book cheap flights from Worldwide to Sandakan (return)

Airports
Origin
Kuala Lumpur
RM 376
only
RM 376
Destination
Sandakan
RM 376
only
RM 376
Fri, 27 Oct
KUL
SDK
2h 50m
Sun, 29 Oct
SDK
KUL
2h 45m
RM 376
Trip: 3 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 588 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.8
KUL
DMK
OK 4.0

Almost on all regional flghts i had to pay as much for my luggage as for my ticket.

Luggage scheme.

SIN
PEN
OK 5.6

constant flight delays

HKT
KUL
Good 6.6

Nice clean plane and efficient staff

We Pre ordered (and paid for) meals when we booked our tickets, having flown Air Asia before we knew what was good and what wasn't. Somehow our orders were lost and we got the 'default' meal on all flights which was sweet and sour chicken meatballs which was almost as awful as it sounds. We heard the same thing happen to the lady in the seat behind us. Staff pretty much ignored our complaint. There's also a weird process with check in where you get processed into a small lounge Pre flight with no food or shops, there doesn't appear to be a reason for this other than making you sit somewhere cramped and uncomfortable for an hour before your 9 hour flight.

MYY
BKI
Good 7.0

All except boarding

Flyers cutting que prior to boarding without intervention from air crew staffs.

KUL
JHB
Mediocre 2.0

Delay for 1 hour

Sun, 1 Apr
KUL
SDK
2h 45m
Thu, 5 Apr
SDK
KUL
2h 45m
RM 587
Trip: 5 days
10.0ExcellentShow reviews
Overall 10.0 Excellent
Based on 1 reviews
Overall
7.0
Boarding
7.1
Comfort
7.0
Crew
7.4
Entertainment
6.7
Food
6.5
KCH
KUL
Mediocre 2.0

Nothing

Canceled flights both directions. Poor airport. Long runway times. When told I was notified about the canceled flights, I was issued absolutely no apologies.

DPS
KUL
OK 4.0

The first and second flight of the four were on time. The food was surprisingly pretty good- probably some of the best airplane food I've had. Not much variety, but still good. One of the four flights had entertainment, and the movies were of good selection.

Planes poorly taken care of inside. First flight back delayed so long, missed our connection. Ended up having to stay in KL, where the hotel they put us in was an hour away from the airport. No direction, terrible communication. The attendant in Bali lied to me, knowingly. I had to miss a day of work due to this. And this all could have been avoided if they would have held the second plane just 30 more minutes.

KUL
SIN
Good 6.0

Losing my luggage

KUL
ADL
Excellent 8.0

On time departure, clean aircraft, generally friendly staff/crew.

Breakfast - woken 2 hours before landing, very sorry version of "breakfast" was at best aweful only to then have lights turned off again after service completed.

KUL
HAN
Excellent 8.0

The flight was delayed 1.5hours

Tue, 19 Dec
KUL
SDK
2h 45m
Mon, 1 Jan
SDK
KUL
2h 45m
RM 675
Trip: 14 days
Overall 0.0 Poor
Based on 0 reviews
Thu, 2 Nov
KUL
SDK
2h 50m
Mon, 6 Nov
SDK
KUL
2h 45m
RM 376
Trip: 5 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 588 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.8
MYY
BKI
Good 7.0

All except boarding

Flyers cutting que prior to boarding without intervention from air crew staffs.

KUL
CNX
Excellent 9.5

fast and easy

seat comfort and leg room plus they charge for everything extra

SIN
PEN
OK 5.6

constant flight delays

KUL
DMK
OK 4.0

Almost on all regional flghts i had to pay as much for my luggage as for my ticket.

Luggage scheme.

PNH
KUL
Excellent 10.0

There was a fee to change the automatically assigned middle seat to a window seat, but it was low: either $6 for a seat close to the front of the plane or $3 elsewhere. It was nice to have those options. First time flyer on Air Asia; I would choose them again.

No beverage service unless you had booked it in advance.

Wed, 15 Nov
KUL
SDK
2h 50m
Fri, 17 Nov
SDK
KUL
2h 45m
RM 376
Trip: 3 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 588 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.8
KUL
MYY
OK 4.0

Politeness of the crew. Welcoming you with a smile

Delay. So many delay

SIN
PEN
OK 5.6

constant flight delays

HKT
KUL
Good 6.6

Nice clean plane and efficient staff

We Pre ordered (and paid for) meals when we booked our tickets, having flown Air Asia before we knew what was good and what wasn't. Somehow our orders were lost and we got the 'default' meal on all flights which was sweet and sour chicken meatballs which was almost as awful as it sounds. We heard the same thing happen to the lady in the seat behind us. Staff pretty much ignored our complaint. There's also a weird process with check in where you get processed into a small lounge Pre flight with no food or shops, there doesn't appear to be a reason for this other than making you sit somewhere cramped and uncomfortable for an hour before your 9 hour flight.

MYY
BKI
Good 7.0

All except boarding

Flyers cutting que prior to boarding without intervention from air crew staffs.

CGK
KUL
OK 5.3

Delay

Thu, 16 Nov
KUL
SDK
2h 50m
Sun, 19 Nov
SDK
KUL
2h 45m
RM 376
Trip: 4 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 588 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.8
HKT
KUL
Good 6.6

Nice clean plane and efficient staff

We Pre ordered (and paid for) meals when we booked our tickets, having flown Air Asia before we knew what was good and what wasn't. Somehow our orders were lost and we got the 'default' meal on all flights which was sweet and sour chicken meatballs which was almost as awful as it sounds. We heard the same thing happen to the lady in the seat behind us. Staff pretty much ignored our complaint. There's also a weird process with check in where you get processed into a small lounge Pre flight with no food or shops, there doesn't appear to be a reason for this other than making you sit somewhere cramped and uncomfortable for an hour before your 9 hour flight.

KUL
SIN
Excellent 10.0

Efficient service & great crew

KUL
DMK
OK 4.0

Almost on all regional flghts i had to pay as much for my luggage as for my ticket.

Luggage scheme.

CNX
KUL
Excellent 9.5

fast and good

seat size

KUL
CNX
Excellent 9.5

fast and easy

seat comfort and leg room plus they charge for everything extra

Tue, 24 Apr
KUL
SDK
2h 50m
Thu, 26 Apr
SDK
KUL
2h 40m
RM 376
Trip: 3 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 588 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.8
KUL
DMK
OK 4.0

Almost on all regional flghts i had to pay as much for my luggage as for my ticket.

Luggage scheme.

PNH
KUL
Excellent 10.0

There was a fee to change the automatically assigned middle seat to a window seat, but it was low: either $6 for a seat close to the front of the plane or $3 elsewhere. It was nice to have those options. First time flyer on Air Asia; I would choose them again.

No beverage service unless you had booked it in advance.

DPS
KUL
OK 5.3

Crew was professional, relatively quick boarding

BAGGAGE FEES were OUTRAGEOUS!!

KUL
SIN
Excellent 10.0

Efficient service & great crew

CNX
KUL
Excellent 9.5

fast and good

seat size

Wed, 25 Oct
KUL
SDK
2h 50m
Sun, 29 Oct
SDK
KUL
2h 45m
RM 397
Trip: 5 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 588 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.8
CGK
KUL
OK 5.3

Delay

PNH
KUL
Excellent 10.0

There was a fee to change the automatically assigned middle seat to a window seat, but it was low: either $6 for a seat close to the front of the plane or $3 elsewhere. It was nice to have those options. First time flyer on Air Asia; I would choose them again.

No beverage service unless you had booked it in advance.

CNX
KUL
Excellent 9.5

fast and good

seat size

KUL
SIN
Excellent 10.0

Efficient service & great crew

HKT
KUL
Good 6.6

Nice clean plane and efficient staff

We Pre ordered (and paid for) meals when we booked our tickets, having flown Air Asia before we knew what was good and what wasn't. Somehow our orders were lost and we got the 'default' meal on all flights which was sweet and sour chicken meatballs which was almost as awful as it sounds. We heard the same thing happen to the lady in the seat behind us. Staff pretty much ignored our complaint. There's also a weird process with check in where you get processed into a small lounge Pre flight with no food or shops, there doesn't appear to be a reason for this other than making you sit somewhere cramped and uncomfortable for an hour before your 9 hour flight.

Mon, 6 Nov
KUL
SDK
2h 50m
Thu, 9 Nov
SDK
KUL
2h 45m
RM 397
Trip: 4 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 588 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.8
KUL
SIN
Excellent 10.0

Efficient service & great crew

KUL
DMK
OK 4.0

Almost on all regional flghts i had to pay as much for my luggage as for my ticket.

Luggage scheme.

DPS
KUL
OK 5.3

Crew was professional, relatively quick boarding

BAGGAGE FEES were OUTRAGEOUS!!

MYY
BKI
Good 7.0

All except boarding

Flyers cutting que prior to boarding without intervention from air crew staffs.

KUL
CNX
Excellent 9.5

fast and easy

seat comfort and leg room plus they charge for everything extra

Fri, 17 Nov
KUL
SDK
2h 50m
Sun, 19 Nov
SDK
KUL
2h 45m
RM 397
Trip: 3 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 588 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.8
SIN
PEN
OK 5.6

constant flight delays

HKT
KUL
Good 6.6

Nice clean plane and efficient staff

We Pre ordered (and paid for) meals when we booked our tickets, having flown Air Asia before we knew what was good and what wasn't. Somehow our orders were lost and we got the 'default' meal on all flights which was sweet and sour chicken meatballs which was almost as awful as it sounds. We heard the same thing happen to the lady in the seat behind us. Staff pretty much ignored our complaint. There's also a weird process with check in where you get processed into a small lounge Pre flight with no food or shops, there doesn't appear to be a reason for this other than making you sit somewhere cramped and uncomfortable for an hour before your 9 hour flight.

MYY
BKI
Good 7.0

All except boarding

Flyers cutting que prior to boarding without intervention from air crew staffs.

CNX
KUL
Excellent 9.5

fast and good

seat size

KUL
CNX
Excellent 9.5

fast and easy

seat comfort and leg room plus they charge for everything extra

Thu, 21 Dec
KUL
SDK
2h 50m
Sun, 24 Dec
SDK
KUL
2h 40m
RM 827
Trip: 4 days
Overall 0.0 Poor
Based on 0 reviews
Mon, 23 Oct
KUL
SDK
2h 50m
Wed, 25 Oct
SDK
KUL
2h 40m
RM 456
Trip: 3 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 588 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.8
CGK
KUL
OK 5.3

Delay

KUL
MYY
OK 4.0

Politeness of the crew. Welcoming you with a smile

Delay. So many delay

SIN
PEN
OK 5.6

constant flight delays

KUL
CNX
Excellent 9.5

fast and easy

seat comfort and leg room plus they charge for everything extra

KUL
SIN
Excellent 10.0

Efficient service & great crew

Sun, 10 Dec
KUL
SDK
9h 40m
Wed, 13 Dec
SDK
KUL
2h 40m
RM 941
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.4
Entertainment
6.7
Food
6.5
AKL
KUL
OK 5.0

Over all flight experience ok, lack of boarding information and ran out of menu choice but rest ok.

Arrived in one piece but my luggage didn't; flew from Auckland to Singapore via KL with a 2 hr layover; how luggage didn't make connecting flight is beyond me; maybe they just lose things

ADL
KUL
OK 5.0

A mediocre flight is better than an awful one? At least we *had* an entertainment unit. And there was a USB outlet so phones/ipads could remain charged throughout the flight.

Mine was a cramped experience in an old airplane, sadly normal for the industry. Food was bad. Entertainment unit was one of those press-the-screen-and-maybe-10-seconds-later-it'll-react types. Crew wasn't very communicative about what each cart rolling down the isle was for. Not a terrible experience, just not particularly good.

KUL
HAN
Excellent 8.0

The flight was delayed 1.5hours

KUL
HKG
OK 5.0

Delayed

BKK
KUL
OK 4.6

Larger seats

Food was below standards. Really need to improve.

Thu, 11 Jan
KUL
SDK
2h 50m
Sun, 14 Jan
SDK
KUL
2h 45m
RM 460
Trip: 4 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 588 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.8
KUL
DMK
OK 4.0

Almost on all regional flghts i had to pay as much for my luggage as for my ticket.

Luggage scheme.

SIN
PEN
OK 5.6

constant flight delays

CNX
KUL
Excellent 9.5

fast and good

seat size

DPS
KUL
OK 5.3

Crew was professional, relatively quick boarding

BAGGAGE FEES were OUTRAGEOUS!!

CGK
KUL
OK 5.3

Delay

Tue, 31 Oct
KUL
SDK
2h 50m
Wed, 1 Nov
SDK
KUL
2h 45m
RM 469
Trip: 2 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 588 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.8
KUL
MYY
OK 4.0

Politeness of the crew. Welcoming you with a smile

Delay. So many delay

KUL
CNX
Excellent 9.5

fast and easy

seat comfort and leg room plus they charge for everything extra

PNH
KUL
Excellent 10.0

There was a fee to change the automatically assigned middle seat to a window seat, but it was low: either $6 for a seat close to the front of the plane or $3 elsewhere. It was nice to have those options. First time flyer on Air Asia; I would choose them again.

No beverage service unless you had booked it in advance.

KUL
JHB
Mediocre 2.0

Delay for 1 hour

DPS
KUL
OK 5.3

Crew was professional, relatively quick boarding

BAGGAGE FEES were OUTRAGEOUS!!

Tue, 31 Oct
KUL
SDK
2h 50m
Fri, 3 Nov
SDK
KUL
2h 45m
RM 490
Trip: 4 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 588 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.8
CNX
KUL
Excellent 9.5

fast and good

seat size

PNH
KUL
Excellent 10.0

There was a fee to change the automatically assigned middle seat to a window seat, but it was low: either $6 for a seat close to the front of the plane or $3 elsewhere. It was nice to have those options. First time flyer on Air Asia; I would choose them again.

No beverage service unless you had booked it in advance.

CGK
KUL
OK 5.3

Delay

KUL
MYY
OK 4.0

Politeness of the crew. Welcoming you with a smile

Delay. So many delay

KUL
JHB
Mediocre 2.0

Delay for 1 hour

Tue, 31 Oct
KUL
SDK
6h 25m
Thu, 2 Nov
SDK
KUL
5h 25m
RM 1,254
Trip: 3 days
Overall 0.0 Poor
Based on 0 reviews
Tue, 31 Oct
KUL
SDK
6h 25m
Sat, 4 Nov
SDK
KUL
6h 15m
RM 1,287
Trip: 5 days
Overall 0.0 Poor
Based on 0 reviews
Thu, 15 Feb
KUL
SDK
9h 40m
Wed, 21 Feb
SDK
KUL
2h 40m
RM 1,532
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.4
Entertainment
6.7
Food
6.5
AKL
KUL
OK 5.0

Over all flight experience ok, lack of boarding information and ran out of menu choice but rest ok.

Arrived in one piece but my luggage didn't; flew from Auckland to Singapore via KL with a 2 hr layover; how luggage didn't make connecting flight is beyond me; maybe they just lose things

KUL
AOR
Excellent 8.0

Cabin crew, smooth flying

Nothing

KUL
SIN
Good 6.0

Losing my luggage

KUL
HAN
Excellent 8.0

The flight was delayed 1.5hours

ADL
KUL
OK 5.0

A mediocre flight is better than an awful one? At least we *had* an entertainment unit. And there was a USB outlet so phones/ipads could remain charged throughout the flight.

Mine was a cramped experience in an old airplane, sadly normal for the industry. Food was bad. Entertainment unit was one of those press-the-screen-and-maybe-10-seconds-later-it'll-react types. Crew wasn't very communicative about what each cart rolling down the isle was for. Not a terrible experience, just not particularly good.

Sun, 19 Nov
KUL
SDK
2h 50m
Thu, 23 Nov
SDK
KUL
2h 45m
RM 650
Trip: 5 days
6.3GoodShow reviews
Overall 6.3 Good
Based on 588 reviews
Overall
6.6
Boarding
6.7
Comfort
6.3
Crew
7.0
Entertainment
5.3
Food
5.8
KUL
MYY
OK 4.0

Politeness of the crew. Welcoming you with a smile

Delay. So many delay

MYY
BKI
Good 7.0

All except boarding

Flyers cutting que prior to boarding without intervention from air crew staffs.

HKT
KUL
Good 6.6

Nice clean plane and efficient staff

We Pre ordered (and paid for) meals when we booked our tickets, having flown Air Asia before we knew what was good and what wasn't. Somehow our orders were lost and we got the 'default' meal on all flights which was sweet and sour chicken meatballs which was almost as awful as it sounds. We heard the same thing happen to the lady in the seat behind us. Staff pretty much ignored our complaint. There's also a weird process with check in where you get processed into a small lounge Pre flight with no food or shops, there doesn't appear to be a reason for this other than making you sit somewhere cramped and uncomfortable for an hour before your 9 hour flight.

KUL
DMK
OK 4.0

Almost on all regional flghts i had to pay as much for my luggage as for my ticket.

Luggage scheme.

CNX
KUL
Excellent 9.5

fast and good

seat size

*
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 email and someone from our team will get back to you promptly.