Cheap flights from Sabah

View NZ$34 flight on Mon, 2 Feb 2026Opens in a new window

Popular airlines from Sabah

  • AirAsia

  • Malaysia Airlines

  • Malindo Air

  • Scoot

  • Singapore Airlines

  • China Eastern Airlines

  • Royal Brunei 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.

AirAsia
Fri, 6 Mar - Tue, 10 Mar
BKI
Kota Kinabalu
TWU
Tawau
NZ$59 Return, found 5 days ago
NZ$59
Return
found 5 days ago
Select AirAsia flight, departing Fri, 6 Mar from Kota Kinabalu to Tawau, returning Tue, 10 Mar, priced at NZ$59 found 5 days ago
AirAsia
Fri, 6 Mar - Tue, 10 Mar
BKI
Kota Kinabalu
TWU
Tawau
NZ$61 Return, found 5 days ago
NZ$61
Return
found 5 days ago
Select AirAsia flight, departing Fri, 6 Mar from Kota Kinabalu to Tawau, returning Tue, 10 Mar, priced at NZ$61 found 5 days ago
AirAsia
Fri, 6 Mar - Tue, 10 Mar
BKI
Kota Kinabalu
TWU
Tawau
NZ$63 Return, found 5 days ago
NZ$63
Return
found 5 days ago
Select AirAsia flight, departing Fri, 6 Mar from Kota Kinabalu to Tawau, returning Tue, 10 Mar, priced at NZ$63 found 5 days ago
Batik air
Fri, 6 Mar - Tue, 10 Mar
BKI
Kota Kinabalu
TWU
Tawau
NZ$110 Return, found 5 days ago
NZ$110
Return
found 5 days ago
Select Batik air flight, departing Fri, 6 Mar from Kota Kinabalu to Tawau, returning Tue, 10 Mar, priced at NZ$110 found 5 days ago
AirAsia
Thu, 7 May - Wed, 13 May
TWU
Tawau
KUL
Kuala Lumpur
NZ$154 Return, found 2 days ago
NZ$154
Return
found 2 days ago
Select AirAsia flight, departing Thu, 7 May from Tawau to Kuala Lumpur, returning Wed, 13 May, priced at NZ$154 found 2 days ago
Firefly
Thu, 7 May - Wed, 13 May
TWU
Tawau
KUL
Kuala Lumpur
NZ$162 Return, found 2 days ago
NZ$162
Return
found 2 days ago
Select Firefly flight, departing Thu, 7 May from Tawau to Kuala Lumpur, returning Wed, 13 May, priced at NZ$162 found 2 days ago
AirAsia
Thu, 5 Feb - Mon, 9 Feb
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$170 Return, found 1 day ago
NZ$170
Return
found 1 day ago
Select AirAsia flight, departing Thu, 5 Feb from Kota Kinabalu to Kuala Lumpur, returning Mon, 9 Feb, priced at NZ$170 found 1 day ago
Malaysia Airlines
Fri, 3 July - Sat, 18 July
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$177 Return, found 4 days ago
NZ$177
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 3 July from Kota Kinabalu to Kuala Lumpur, returning Sat, 18 July, priced at NZ$177 found 4 days ago
Philippines AirAsia
Wed, 11 Mar - Mon, 16 Mar
BKI
Kota Kinabalu
MNL
Manila
NZ$283 Return, found 3 days ago
NZ$283
Return
found 3 days ago
Select Philippines AirAsia flight, departing Wed, 11 Mar from Kota Kinabalu to Manila, returning Mon, 16 Mar, priced at NZ$283 found 3 days ago
AirAsia
Sat, 16 May - Sat, 6 June
SDK
Sandakan
KUL
Kuala Lumpur
NZ$308 Return, found 4 days ago
NZ$308
Return
found 4 days ago
Select AirAsia flight, departing Sat, 16 May from Sandakan to Kuala Lumpur, returning Sat, 6 June, priced at NZ$308 found 4 days ago

Explore a world of travel with Expedia

*Available to Expedia members.