Need help?
My lastminute.com
Shield with stars icon

Book with confidence - We have plenty of flexible travel options to choose from in case you need to change your plans.

Low-cost flights to Kota Kinabalu with Malaysia Airlines

COVID-19 updates. - For information on refunds and cancellations. To change your booking on My bravofly.com. Read up on the latest travel restrictions.

Malaysia Airlines airline tickets to Kota Kinabalu - Best prices

Kuala Lumpur - Kota Kinabalu

Mon 5/3/21 Tue 5/4/21 Wed 5/5/21 Thu 5/6/21 Fri 5/7/21 Sat 5/8/21 Sun 5/9/21
Mon 5/3/21
from 89 €
24h ago
Tue 5/4/21
from 89 €
1d ago
Wed 5/5/21
from 89 €
1d ago
Thu 5/6/21
from 129 €
1d ago
Fri 5/7/21
from 139 €
1d ago
Sat 5/8/21
from 163 €
2d ago
Sun 5/9/21
from 150 €
2d ago

Hong Kong - Kota Kinabalu

Mon 5/3/21 Tue 5/4/21 Wed 5/5/21 Thu 5/6/21 Fri 5/7/21 Sat 5/8/21 Sun 5/9/21
Mon 5/3/21
-
Tue 5/4/21
-
Wed 5/5/21
-
Thu 5/6/21
-
Fri 5/7/21
-
Sat 5/8/21
-
Sun 5/9/21
-

Shanghai - Kota Kinabalu

Mon 5/3/21 Tue 5/4/21 Wed 5/5/21 Thu 5/6/21 Fri 5/7/21 Sat 5/8/21 Sun 5/9/21
Mon 5/3/21
-
Tue 5/4/21
-
Wed 5/5/21
-
Thu 5/6/21
-
Fri 5/7/21
-
Sat 5/8/21
-
Sun 5/9/21
-

Kuching - Kota Kinabalu

Mon 5/3/21 Tue 5/4/21 Wed 5/5/21 Thu 5/6/21 Fri 5/7/21 Sat 5/8/21 Sun 5/9/21
Mon 5/3/21
from 133 €
1d ago
Tue 5/4/21
from 186 €
1d ago
Wed 5/5/21
from 168 €
24h ago
Thu 5/6/21
from 258 €
20h ago
Fri 5/7/21
from 89 €
4d ago
Sat 5/8/21
-
Sun 5/9/21
-

Perth - Kota Kinabalu

Mon 5/3/21 Tue 5/4/21 Wed 5/5/21 Thu 5/6/21 Fri 5/7/21 Sat 5/8/21 Sun 5/9/21
Mon 5/3/21
-
Tue 5/4/21
-
Wed 5/5/21
-
Thu 5/6/21
-
Fri 5/7/21
-
Sat 5/8/21
-
Sun 5/9/21
-

Tawau - Kota Kinabalu

Mon 5/3/21 Tue 5/4/21 Wed 5/5/21 Thu 5/6/21 Fri 5/7/21 Sat 5/8/21 Sun 5/9/21
Mon 5/3/21
from 113 €
2d ago
Tue 5/4/21
from 249 €
1d ago
Wed 5/5/21
from 113 €
3d ago
Thu 5/6/21
from 308 €
2d ago
Fri 5/7/21
from 264 €
2d ago
Sat 5/8/21
-
Sun 5/9/21
from 265 €
10h ago