Cheap flights from Sabah

View NZ$52 flight on Mon, 19 Jan 2026Opens in a new window

Popular airlines from Sabah

  • Malaysia Airlines

    Malaysia Airlines

  • Scoot

    Scoot

  • AirAsia

    AirAsia

  • Malindo Air

    Malindo Air

  • Singapore Airlines

    Singapore Airlines

  • China Eastern Airlines

    China Eastern Airlines

  • Cathay Pacific

    Cathay Pacific

    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
Fri, 19 Sept - Mon, 22 Sept
BKI
Kota Kinabalu
TWU
Tawau
NZ$69 Return, found 6 days ago
NZ$69
Return
found 6 days ago
Select AirAsia flight, departing Fri, 19 Sept from Kota Kinabalu to Tawau, returning Mon, 22 Sept, priced at NZ$69 found 6 days ago
AirAsia
Fri, 19 Sept - Mon, 22 Sept
BKI
Kota Kinabalu
TWU
Tawau
NZ$73 Return, found 6 days ago
NZ$73
Return
found 6 days ago
Select AirAsia flight, departing Fri, 19 Sept from Kota Kinabalu to Tawau, returning Mon, 22 Sept, priced at NZ$73 found 6 days ago
AirAsia
Fri, 19 Sept - Mon, 22 Sept
BKI
Kota Kinabalu
TWU
Tawau
NZ$77 Return, found 6 days ago
NZ$77
Return
found 6 days ago
Select AirAsia flight, departing Fri, 19 Sept from Kota Kinabalu to Tawau, returning Mon, 22 Sept, priced at NZ$77 found 6 days ago
AirAsia
Fri, 19 Sept - Mon, 22 Sept
BKI
Kota Kinabalu
TWU
Tawau
NZ$81 Return, found 6 days ago
NZ$81
Return
found 6 days ago
Select AirAsia flight, departing Fri, 19 Sept from Kota Kinabalu to Tawau, returning Mon, 22 Sept, priced at NZ$81 found 6 days ago
AirAsia
Fri, 19 Sept - Mon, 22 Sept
BKI
Kota Kinabalu
TWU
Tawau
NZ$85 Return, found 6 days ago
NZ$85
Return
found 6 days ago
Select AirAsia flight, departing Fri, 19 Sept from Kota Kinabalu to Tawau, returning Mon, 22 Sept, priced at NZ$85 found 6 days ago
AirAsia
Fri, 19 Sept - Mon, 22 Sept
BKI
Kota Kinabalu
TWU
Tawau
NZ$89 Return, found 6 days ago
NZ$89
Return
found 6 days ago
Select AirAsia flight, departing Fri, 19 Sept from Kota Kinabalu to Tawau, returning Mon, 22 Sept, priced at NZ$89 found 6 days ago
Batik air
Fri, 19 Sept - Mon, 22 Sept
BKI
Kota Kinabalu
TWU
Tawau
NZ$124 Return, found 6 days ago
NZ$124
Return
found 6 days ago
Select Batik air flight, departing Fri, 19 Sept from Kota Kinabalu to Tawau, returning Mon, 22 Sept, priced at NZ$124 found 6 days ago
Malaysia Airlines
Thu, 15 Jan - Fri, 16 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$125 Return, found 1 day ago
NZ$125
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 15 Jan from Kota Kinabalu to Kuala Lumpur, returning Fri, 16 Jan, priced at NZ$125 found 1 day ago
Firefly
Thu, 15 Jan - Fri, 16 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$132 Return, found 1 day ago
NZ$132
Return
found 1 day ago
Select Firefly flight, departing Thu, 15 Jan from Kota Kinabalu to Kuala Lumpur, returning Fri, 16 Jan, priced at NZ$132 found 1 day ago
Philippines AirAsia
Wed, 26 Nov - Wed, 3 Dec
BKI
Kota Kinabalu
MNL
Manila
NZ$234 Return, found 4 days ago
NZ$234
Return
found 4 days ago
Select Philippines AirAsia flight, departing Wed, 26 Nov from Kota Kinabalu to Manila, returning Wed, 3 Dec, priced at NZ$234 found 4 days ago
*Available to Expedia members.