Cheap flights from Sabah

View NZ$54 flight on Tue, 14 Apr 2026Opens in a new window

Popular airlines from Sabah

  • Malaysia Airlines

    Malaysia Airlines

  • AirAsia

    AirAsia

  • 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
Tue, 7 Apr - Fri, 10 Apr
SDK
Sandakan
KUL
Kuala Lumpur
NZ$107 Return, found 6 days ago
NZ$107
Return
found 6 days ago
Select AirAsia flight, departing Tue, 7 Apr from Sandakan to Kuala Lumpur, returning Fri, 10 Apr, priced at NZ$107 found 6 days ago
AirAsia
Tue, 7 Apr - Fri, 10 Apr
SDK
Sandakan
KUL
Kuala Lumpur
NZ$116 Return, found 6 days ago
NZ$116
Return
found 6 days ago
Select AirAsia flight, departing Tue, 7 Apr from Sandakan to Kuala Lumpur, returning Fri, 10 Apr, priced at NZ$116 found 6 days ago
AirAsia
Wed, 12 Nov - Sat, 22 Nov
SDK
Sandakan
KUL
Kuala Lumpur
NZ$121 Return, found 3 days ago
NZ$121
Return
found 3 days ago
Select AirAsia flight, departing Wed, 12 Nov from Sandakan to Kuala Lumpur, returning Sat, 22 Nov, priced at NZ$121 found 3 days ago
AirAsia
Wed, 12 Nov - Sat, 22 Nov
SDK
Sandakan
KUL
Kuala Lumpur
NZ$125 Return, found 3 days ago
NZ$125
Return
found 3 days ago
Select AirAsia flight, departing Wed, 12 Nov from Sandakan to Kuala Lumpur, returning Sat, 22 Nov, priced at NZ$125 found 3 days ago
AirAsia
Thu, 15 Jan - Fri, 16 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$131 Return, found 4 hours ago
NZ$131
Return
found 4 hours ago
Select AirAsia flight, departing Thu, 15 Jan from Kota Kinabalu to Kuala Lumpur, returning Fri, 16 Jan, priced at NZ$131 found 4 hours ago
AirAsia
Tue, 7 Apr - Fri, 10 Apr
SDK
Sandakan
KUL
Kuala Lumpur
NZ$133 Return, found 6 days ago
NZ$133
Return
found 6 days ago
Select AirAsia flight, departing Tue, 7 Apr from Sandakan to Kuala Lumpur, returning Fri, 10 Apr, priced at NZ$133 found 6 days ago
Firefly
Thu, 15 Jan - Fri, 16 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$159 Return, found 4 hours ago
NZ$159
Return
found 4 hours ago
Select Firefly flight, departing Thu, 15 Jan from Kota Kinabalu to Kuala Lumpur, returning Fri, 16 Jan, priced at NZ$159 found 4 hours ago
Batik air
Mon, 3 Nov - Wed, 5 Nov
SDK
Sandakan
KUL
Kuala Lumpur
NZ$164 Return, found 4 days ago
NZ$164
Return
found 4 days ago
Select Batik air flight, departing Mon, 3 Nov from Sandakan to Kuala Lumpur, returning Wed, 5 Nov, priced at NZ$164 found 4 days ago
Malaysia Airlines
Fri, 16 Jan - Fri, 23 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$174 Return, found 4 days ago
NZ$174
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 16 Jan from Kota Kinabalu to Kuala Lumpur, returning Fri, 23 Jan, priced at NZ$174 found 4 days ago
Scoot
Mon, 3 Nov - Mon, 17 Nov
BKI
Kota Kinabalu
CAN
Guangzhou
NZ$494 Return, found 3 days ago
NZ$494
Return
found 3 days ago
Select Scoot flight, departing Mon, 3 Nov from Kota Kinabalu to Guangzhou, returning Mon, 17 Nov, priced at NZ$494 found 3 days ago

Explore a world of travel with Expedia

*Available to Expedia members.