Enjoy the best offers with our
Special Deals

Select a region and see all the great offers we have for you!

From Tawau to
Bandar Seri Begawan
Now until 14 October 2019

Return
Economy From  
MYR199*
From Sandakan to
Bandar Seri Begawan
Now until 14 October 2019

Return
Economy From  
MYR199*
From Bintulu to
Bandar Seri Begawan
Now until 15 November 2019

Return
Economy From  
MYR199*
From Bintulu to
Jakarta
Now until 15 November 2019

Return
Economy From  
MYR699*
From Bintulu to
Ho Chi Minh City
Now until 15 November 2019

Return
Economy From  
MYR729*
From Bintulu to
Bangkok
Now until 15 November 2019

Return
Economy From  
MYR749*
From Bintulu to
Hong Kong
Now until 15 November 2019

Return
Economy From  
MYR869*
From Bintulu to
Taipei
Now until 15 November 2019

Return
Economy From  
MYR899*
From Bintulu to
Shanghai
Now until 15 November 2019

Return
Economy From  
MYR989*
From Bintulu to
Beijing
Now until 15 November 2019

Return
Economy From  
MYR1,259*
From Bintulu to
Dubai
Now until 15 November 2019

Return
Economy From  
MYR1,469*
From Bintulu to
Brisbane
Now until 15 November 2019

Return
Economy From  
MYR1,689*
From Bintulu to
Melbourne
Now until 15 November 2019

Return
Economy From  
MYR1,679*
From Bintulu to
London
Now until 15 November 2019

Return
Economy From  
MYR2,539*
From Kuala Lumpur to
Melbourne
Now until 15 November 2019

One Way
Business From  
MYR3,529*
Return
Business From  
MYR5,669*
From Kuala Lumpur to
Dubai
Now until 05 November 2019

One Way
Business From  
MYR3,469*
Return
Business From  
MYR5,499*
From Kuala Lumpur to
Brisbane
Now until 15 November 2019

One Way
Business From  
MYR3,569*
Return
Business From  
MYR5,729*
From Kuala Lumpur to
Tokyo (Narita)
Now until 15 November 2019

One Way
Business From  
MYR2,979*
Return
Business From  
MYR4,709*
From Kuala Lumpur to
Seoul
Now until 15 November 2019

One Way
Business From  
MYR2,979*
Return
Business From  
MYR4,709*
From Kuala Lumpur to
Bandar Seri Begawan
Now until 15 November 2019

One Way
Business From  
MYR1,259*
Return
Business From  
MYR1,859*
From Sandakan to
Kuching
Now until 30 October 2019

Return
Economy From  
MYR343*
From Sandakan to
London
Now until 30 October 2019

Return
Economy From  
MYR2,715*
From Sandakan to
Dubai
Now until 30 October 2019

Return
Economy From  
MYR1,820*
From Sandakan to
Melbourne
Now until 30 October 2019

Return
Economy From  
MYR1,760*
From Sandakan to
Brisbane
Now until 30 October 2019

Return
Economy From  
MYR1,616*
From Sandakan to
Tokyo (Narita)
Now until 30 October 2019

Return
Economy From  
MYR1,419*
From Sandakan to
Seoul
Now until 30 October 2019

Return
Economy From  
MYR1,328*
From Sandakan to
Hong Kong
Now until 30 October 2019

Return
Economy From  
MYR1,081*
From Sandakan to
Shanghai
Now until 30 October 2019

Return
Economy From  
MYR1,028*
From Sandakan to
Taipei
Now until 30 October 2019

Return
Economy From  
MYR877*
From Sandakan to
Bali
Now until 30 October 2019

Return
Economy From  
MYR833*
From Sandakan to
Surabaya
Now until 30 October 2019

Return
Economy From  
MYR828*
From Sandakan to
Singapore
Now until 30 October 2019

Return
Economy From  
MYR828*
From Sandakan to
Bangkok
Now until 30 October 2019

Return
Economy From  
MYR786*
From Sandakan to
Jakarta
Now until 30 October 2019

Return
Economy From  
MYR745*
From Sandakan to
Ho Chi Minh City
Now until 30 October 2019

Return
Economy From  
MYR739*
From Sandakan to
Manila
Now until 30 October 2019

Return
Economy From  
MYR691*
From Tawau to
Brisbane
Now until 30 October 2019

Return
Economy From  
MYR1,616*
From Tawau to
Melbourne
Now until 30 October 2019

Return
Economy From  
MYR1,760*
From Tawau to
London
Now until 30 October 2019

Return
Economy From  
MYR2,715*
From Tawau to
Dubai
Now until 30 October 2019

Return
Economy From  
MYR1,820*
From Tawau to
Tokyo (Narita)
Now until 30 October 2019

Return
Economy From  
MYR1,419*
From Tawau to
Taipei
Now until 30 October 2019

Return
Economy From  
MYR877*
From Tawau to
Seoul
Now until 30 October 2019

Return
Economy From  
MYR1,328*
From Tawau to
Ho Chi Minh City
Now until 30 October 2019

Return
Economy From  
MYR739*
From Tawau to
Manila
Now until 30 October 2019

Return
Economy From  
MYR691*
From Tawau to
Bangkok
Now until 30 October 2019

Return
Economy From  
MYR786*
From Tawau to
Bali
Now until 30 October 2019

Return
Economy From  
MYR833*
From Tawau to
Surabaya
Now until 30 October 2019

Return
Economy From  
MYR828*
From Tawau to
Jakarta
Now until 30 October 2019

Return
Economy From  
MYR745*
From Tawau to
Shanghai
Now until 30 October 2019

Return
Economy From  
MYR1,028*
From Tawau to
Hong Kong
Now until 30 October 2019

Return
Economy From  
MYR1,081*
From Tawau to
Singapore
Now until 30 October 2019

Return
Economy From  
MYR828*
From Tawau to
Kuching
Now until 30 October 2019

Return
Economy From  
MYR343*
From Bintulu to
Manila
Now until 15 November 2019

Return
Economy From  
MYR679*
From Bintulu to
Surabaya
Now until 15 November 2019

Return
Economy From  
MYR699*
From Bintulu to
Singapore
Now until 15 November 2019

Return
Economy From  
MYR679*
From Bintulu to
Kota Kinabalu
Now until 15 November 2019

Return
Economy From  
MYR249*
From Bintulu to
Tokyo (Narita)
Now until 15 November 2019

Return
Economy From  
MYR1,349*
From Bintulu to
Seoul
Now until 15 November 2019

Return
Economy From  
MYR1,249*
From Bintulu to
Bangkok
Return
Economy From  
MYR974*
From Bintulu to
Bali
Now until 15 November 2019

Return
Economy From  
MYR699*
From Kota Kinabalu to
Singapore
Return
Economy From  
MYR1,097*
From Kuching to
Bandar Seri Begawan
Now until 18 October 2019

One Way
Economy From  
MYR115*
Return
Economy From  
MYR203*
From Kuching to
Tawau
Return
Economy From  
MYR522*
From Tawau to
Sibu
Return
Economy From  
MYR522*
From Tawau to
Bintulu
Return
Economy From  
MYR522*
From Sandakan to
Kuala Lumpur
Return
Economy From  
MYR978*
From Sandakan to
Sibu
Return
Economy From  
MYR522*
From Sandakan to
Bintulu
Return
Economy From  
MYR522*
From Kuala Lumpur to
Tawau
Return
Economy From  
MYR522*
From Kuala Lumpur to
Sandakan
Return
Economy From  
MYR522*
From Bintulu to
Tawau
Return
Economy From  
MYR522*
From Kuching to
Sandakan
Return
Economy From  
MYR522*
From Bintulu to
Sandakan
Return
Economy From  
MYR522*
From Sibu to
Sandakan
Return
Economy From  
MYR522*
From Sibu to
Tawau
Return
Economy From  
MYR522*
From Sibu to
Bandar Seri Begawan
Return
Economy From  
MYR483*
From Bintulu to
Bandar Seri Begawan
Return
Economy From  
MYR187*
From Sibu to
Kota Kinabalu
Return
Economy From  
MYR422*
From Kota Kinabalu to
Sibu
Return
Economy From  
MYR422*
From Kota Kinabalu to
Bintulu
Return
Economy From  
MYR422*
From Sibu to
Brisbane
Return
Economy From  
MYR2,002*
From Sibu to
Melbourne
Return
Economy From  
MYR2,028*
From Sibu to
London
Return
Economy From  
MYR3,102*
From Sibu to
Dubai
Return
Economy From  
MYR2,280*
From Sibu to
Tokyo (Narita)
Return
Economy From  
MYR1,875*
From Sibu to
Taipei
Return
Economy From  
MYR1,218*
From Sibu to
Seoul
Return
Economy From  
MYR1,458*
From Sibu to
Bangkok
Return
Economy From  
MYR974*
From Sibu to
Bali
Return
Economy From  
MYR947*
From Sibu to
Hong Kong
Return
Economy From  
MYR1,261*
From Tawau to
Kuala Lumpur
Return
Economy From  
MYR978*
From Sibu to
Ho Chi Minh City
Return
Economy From  
MYR937*
From Sibu to
Manila
Return
Economy From  
MYR909*
From Sibu to
Surabaya
Return
Economy From  
MYR1,006*
From Sibu to
Jakarta
Return
Economy From  
MYR932*
From Sibu to
Shanghai
Return
Economy From  
MYR1,173*
From Sibu to
Singapore
Return
Economy From  
MYR1,106*
From Sibu to
Kuala Lumpur
Return
Economy From  
MYR868*
From Bintulu to
Ho Chi Minh City
Return
Economy From  
MYR678*
From Bintulu to
Jakarta
Return
Economy From  
MYR587*
From Bintulu to
Shanghai
Return
Economy From  
MYR966*
From Bintulu to
Kuala Lumpur
Return
Economy From  
MYR868*
From Bali to
Bangkok
Return
Economy From  
MYR833*
From Bintulu to
London
Return
Economy From  
MYR2,416*
From Bintulu to
Melbourne
Return
Economy From  
MYR1,619*
From Bintulu to
Brisbane
Return
Economy From  
MYR1,519*
From Bintulu to
Dubai
Return
Economy From  
MYR1,319*
From Bintulu to
Hong Kong
Return
Economy From  
MYR789*
From Bintulu to
Taipei
Return
Economy From  
MYR809*
From Kuching to
Kota Kinabalu
Return
Economy From  
MYR422*
From Kuala Lumpur to
London
Return
Economy From  
MYR2,943*
From Kuching to
Ho Chi Minh City
Return
Economy From  
MYR937*
From Kota Kinabalu to
Kuching
Return
Economy From  
MYR417*
From Kuching to
Manila
Return
Economy From  
MYR909*
From Kuching to
Jakarta
Return
Economy From  
MYR932*
From Kuching to
Surabaya
Return
Economy From  
MYR1,006*
From Kuching to
Bali
Return
Economy From  
MYR947*
From Kuching to
Bangkok
Return
Economy From  
MYR974*
From Kuching to
Taipei
Return
Economy From  
MYR1,218*
From Kuching to
Shanghai
Return
Economy From  
MYR1,173*
From Kuching to
Hong Kong
Return
Economy From  
MYR1,261*
From Kuching to
Seoul
Return
Economy From  
MYR1,458*
From Kuching to
Melbourne
Return
Economy From  
MYR2,028*
From Kuching to
Brisbane
Return
Economy From  
MYR2,002*
From Kota Kinabalu to
Hong Kong
Return
Economy From  
MYR1,286*
From Kuching to
Dubai
Return
Economy From  
MYR2,280*
From Kuching to
Tokyo (Narita)
Return
Economy From  
MYR1,875*
From Kuching to
Singapore
Return
Economy From  
MYR1,106*
From Kuching to
Kuala Lumpur
Return
Economy From  
MYR868*
From Kuala Lumpur to
Kuching
Return
Economy From  
MYR623*
From Kota Kinabalu to
Taipei
Return
Economy From  
MYR1,218*
From Kota Kinabalu to
Manila
Return
Economy From  
MYR859*
From Kota Kinabalu to
Bangkok
Return
Economy From  
MYR974*
From Kota Kinabalu to
Bali
Return
Economy From  
MYR951*
From Kota Kinabalu to
Surabaya
Return
Economy From  
MYR946*
From Kota Kinabalu to
Jakarta
Return
Economy From  
MYR932*
From Kota Kinabalu to
Shanghai
Return
Economy From  
MYR1,173*
From Kuching to
London
Return
Economy From  
MYR3,102*
From Kota Kinabalu to
Brisbane
Return
Economy From  
MYR2,002*
From Kuala Lumpur to
Manila
Return
Economy From  
MYR1,380*
From Kota Kinabalu to
Melbourne
Return
Economy From  
MYR2,908*
From Kota Kinabalu to
London
Return
Economy From  
MYR4,112*
From Kota Kinabalu to
Seoul
Return
Economy From  
MYR1,458*
From Kota Kinabalu to
Bandar Seri Begawan
Return
Economy From  
MYR293*
From Kuala Lumpur to
Ho Chi Minh City
Return
Economy From  
MYR1,428*
From Kuala Lumpur to
Jakarta
Return
Economy From  
MYR1,343*
From Kuala Lumpur to
Hong Kong
Return
Economy From  
MYR1,737*
From Kota Kinabalu to
Tokyo (Narita)
Return
Economy From  
MYR1,502*
From Kota Kinabalu to
Dubai
Return
Economy From  
MYR3,180*
From Kota Kinabalu to
Ho Chi Minh City
Return
Economy From  
MYR937*
From Kuala Lumpur to
Surabaya
Return
Economy From  
MYR1,337*