Cheap flights from Sabah

View NZ$59 flight on Fri, 18 Sept 2026Opens in a new window

Popular airlines from Sabah

  • Malaysia Airlines

  • AirAsia

  • Malindo Air

  • Singapore Airlines

  • Scoot

  • Cathay Pacific

  • China Eastern Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Sabah

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Firefly
Thu, 25 Feb - Mon, 1 Mar
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$207 Return, found 10 hours ago
NZ$207
Return
found 10 hours ago
Select Firefly flight, departing Thu, 25 Feb from Kota Kinabalu to Kuala Lumpur, returning Mon, 1 Mar, priced at NZ$207 found 10 hours ago
AirAsia
Tue, 17 Nov - Wed, 18 Nov
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$236 Return, found 2 days ago
NZ$236
Return
found 2 days ago
Select AirAsia flight, departing Tue, 17 Nov from Kota Kinabalu to Kuala Lumpur, returning Wed, 18 Nov, priced at NZ$236 found 2 days ago
Malaysia Airlines
Thu, 25 Feb - Mon, 1 Mar
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$237 Return, found 10 hours ago
NZ$237
Return
found 10 hours ago
Select Malaysia Airlines flight, departing Thu, 25 Feb from Kota Kinabalu to Kuala Lumpur, returning Mon, 1 Mar, priced at NZ$237 found 10 hours ago
AirAsia
Wed, 20 Jan - Sun, 24 Jan
SDK
Sandakan
KUL
Kuala Lumpur
NZ$244 Return, found 1 day ago
NZ$244
Return
found 1 day ago
Select AirAsia flight, departing Wed, 20 Jan from Sandakan to Kuala Lumpur, returning Sun, 24 Jan, priced at NZ$244 found 1 day ago
AirAsia
Tue, 17 Nov - Wed, 18 Nov
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$252 Return, found 2 days ago
NZ$252
Return
found 2 days ago
Select AirAsia flight, departing Tue, 17 Nov from Kota Kinabalu to Kuala Lumpur, returning Wed, 18 Nov, priced at NZ$252 found 2 days ago
AirAsia
Wed, 20 Jan - Sun, 24 Jan
SDK
Sandakan
KUL
Kuala Lumpur
NZ$260 Return, found 1 day ago
NZ$260
Return
found 1 day ago
Select AirAsia flight, departing Wed, 20 Jan from Sandakan to Kuala Lumpur, returning Sun, 24 Jan, priced at NZ$260 found 1 day ago
AirAsia
Thu, 25 Feb - Mon, 1 Mar
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$261 Return, found 10 hours ago
NZ$261
Return
found 10 hours ago
Select AirAsia flight, departing Thu, 25 Feb from Kota Kinabalu to Kuala Lumpur, returning Mon, 1 Mar, priced at NZ$261 found 10 hours ago
AirAsia
Fri, 27 Nov - Thu, 3 Dec
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$267 Return, found 4 days ago
NZ$267
Return
found 4 days ago
Select AirAsia flight, departing Fri, 27 Nov from Kota Kinabalu to Kuala Lumpur, returning Thu, 3 Dec, priced at NZ$267 found 4 days ago
Batik air
Fri, 27 Nov - Thu, 3 Dec
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$430 Return, found 4 days ago
NZ$430
Return
found 4 days ago
Select Batik air flight, departing Fri, 27 Nov from Kota Kinabalu to Kuala Lumpur, returning Thu, 3 Dec, priced at NZ$430 found 4 days ago
China Southern Airlines
Fri, 26 Feb - Tue, 2 Mar
BKI
Kota Kinabalu
CAN
Guangzhou
NZ$449 Return, found 2 days ago
NZ$449
Return
found 2 days ago
Select China Southern Airlines flight, departing Fri, 26 Feb from Kota Kinabalu to Guangzhou, returning Tue, 2 Mar, priced at NZ$449 found 2 days ago

Explore a world of travel with Expedia

*Available to Expedia members.