Cheap flights from Sabah

View NZ$30 flight on Tue, 6 Jan 2026Opens in a new window

Popular airlines from Sabah

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Scoot

    Scoot

  • Malindo Air

    Malindo Air

  • Cathay Pacific

    Cathay Pacific

  • China Eastern Airlines

    China Eastern Airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

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

    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.

AirAsia
Sun, 25 Jan - Sun, 1 Feb
SDK
Sandakan
KUL
Kuala Lumpur
NZ$127 Return, found 4 days ago
NZ$127
Return
found 4 days ago
Select AirAsia flight, departing Sun, 25 Jan from Sandakan to Kuala Lumpur, returning Sun, 1 Feb, priced at NZ$127 found 4 days ago
AirAsia
Sun, 25 Jan - Sun, 1 Feb
SDK
Sandakan
KUL
Kuala Lumpur
NZ$131 Return, found 4 days ago
NZ$131
Return
found 4 days ago
Select AirAsia flight, departing Sun, 25 Jan from Sandakan to Kuala Lumpur, returning Sun, 1 Feb, priced at NZ$131 found 4 days ago
AirAsia
Sun, 18 Jan - Sun, 25 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$140 Return, found 5 days ago
NZ$140
Return
found 5 days ago
Select AirAsia flight, departing Sun, 18 Jan from Kota Kinabalu to Kuala Lumpur, returning Sun, 25 Jan, priced at NZ$140 found 5 days ago
AirAsia
Thu, 15 Jan - Fri, 16 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$141 Return, found 13 hours ago
NZ$141
Return
found 13 hours ago
Select AirAsia flight, departing Thu, 15 Jan from Kota Kinabalu to Kuala Lumpur, returning Fri, 16 Jan, priced at NZ$141 found 13 hours ago
AirAsia
Sun, 25 Jan - Sun, 1 Feb
SDK
Sandakan
KUL
Kuala Lumpur
NZ$144 Return, found 4 days ago
NZ$144
Return
found 4 days ago
Select AirAsia flight, departing Sun, 25 Jan from Sandakan to Kuala Lumpur, returning Sun, 1 Feb, priced at NZ$144 found 4 days ago
AirAsia
Sun, 18 Jan - Sun, 25 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$145 Return, found 5 days ago
NZ$145
Return
found 5 days ago
Select AirAsia flight, departing Sun, 18 Jan from Kota Kinabalu to Kuala Lumpur, returning Sun, 25 Jan, priced at NZ$145 found 5 days ago
Firefly
Sun, 25 Jan - Wed, 28 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$165 Return, found 6 days ago
NZ$165
Return
found 6 days ago
Select Firefly flight, departing Sun, 25 Jan from Kota Kinabalu to Kuala Lumpur, returning Wed, 28 Jan, priced at NZ$165 found 6 days ago
Malaysia Airlines
Mon, 27 Apr - Sat, 9 May
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$177 Return, found 1 day ago
NZ$177
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 27 Apr from Kota Kinabalu to Kuala Lumpur, returning Sat, 9 May, priced at NZ$177 found 1 day ago
Batik air
Thu, 15 Jan - Sat, 17 Jan
BKI
Kota Kinabalu
SZB
Subang
NZ$246 Return, found 6 days ago
NZ$246
Return
found 6 days ago
Select Batik air flight, departing Thu, 15 Jan from Kota Kinabalu to Subang, returning Sat, 17 Jan, priced at NZ$246 found 6 days ago
China Southern Airlines
Fri, 20 Feb - Mon, 23 Feb
BKI
Kota Kinabalu
CAN
Guangzhou
NZ$630 Return, found 10 hours ago
NZ$630
Return
found 10 hours ago
Select China Southern Airlines flight, departing Fri, 20 Feb from Kota Kinabalu to Guangzhou, returning Mon, 23 Feb, priced at NZ$630 found 10 hours ago
*Available to Expedia members.