Cheap flights from Sabah

View NZ$49 flight on Thu, 25 June 2026Opens in a new window

Popular airlines from Sabah

  • AirAsia

  • Malaysia Airlines

  • Malindo Air

  • Scoot

  • Singapore Airlines

  • China Eastern Airlines

  • Cathay Pacific

  • 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
Thu, 11 June - Sun, 14 June
BKI
Kota Kinabalu
TWU
Tawau
NZ$98 Return, found 6 days ago
NZ$98
Return
found 6 days ago
Select AirAsia flight, departing Thu, 11 June from Kota Kinabalu to Tawau, returning Sun, 14 June, priced at NZ$98 found 6 days ago
AirAsia
Thu, 11 June - Sun, 14 June
BKI
Kota Kinabalu
TWU
Tawau
NZ$116 Return, found 6 days ago
NZ$116
Return
found 6 days ago
Select AirAsia flight, departing Thu, 11 June from Kota Kinabalu to Tawau, returning Sun, 14 June, priced at NZ$116 found 6 days ago
AirAsia
Fri, 8 May - Sun, 10 May
BKI
Kota Kinabalu
TWU
Tawau
NZ$125 Return, found 5 days ago
NZ$125
Return
found 5 days ago
Select AirAsia flight, departing Fri, 8 May from Kota Kinabalu to Tawau, returning Sun, 10 May, priced at NZ$125 found 5 days ago
AirAsia
Thu, 11 June - Sun, 14 June
BKI
Kota Kinabalu
TWU
Tawau
NZ$135 Return, found 6 days ago
NZ$135
Return
found 6 days ago
Select AirAsia flight, departing Thu, 11 June from Kota Kinabalu to Tawau, returning Sun, 14 June, priced at NZ$135 found 6 days ago
AirAsia
Mon, 22 June - Sat, 27 June
BKI
Kota Kinabalu
TWU
Tawau
NZ$136 Return, found 2 days ago
NZ$136
Return
found 2 days ago
Select AirAsia flight, departing Mon, 22 June from Kota Kinabalu to Tawau, returning Sat, 27 June, priced at NZ$136 found 2 days ago
AirAsia
Fri, 19 June - Mon, 22 June
BKI
Kota Kinabalu
TWU
Tawau
NZ$143 Return, found 19 hours ago
NZ$143
Return
found 19 hours ago
Select AirAsia flight, departing Fri, 19 June from Kota Kinabalu to Tawau, returning Mon, 22 June, priced at NZ$143 found 19 hours ago
Batik air
Sat, 13 June - Sun, 14 June
BKI
Kota Kinabalu
TWU
Tawau
NZ$159 Return, found 3 days ago
NZ$159
Return
found 3 days ago
Select Batik air flight, departing Sat, 13 June from Kota Kinabalu to Tawau, returning Sun, 14 June, priced at NZ$159 found 3 days ago
Malaysia Airlines
Sat, 27 June - Sun, 5 July
TWU
Tawau
KUL
Kuala Lumpur
NZ$262 Return, found 5 days ago
NZ$262
Return
found 5 days ago
Select Malaysia Airlines flight, departing Sat, 27 June from Tawau to Kuala Lumpur, returning Sun, 5 July, priced at NZ$262 found 5 days ago
Philippines AirAsia
Thu, 11 June - Sun, 14 June
BKI
Kota Kinabalu
MNL
Manila
NZ$444 Return, found 1 day ago
NZ$444
Return
found 1 day ago
Select Philippines AirAsia flight, departing Thu, 11 June from Kota Kinabalu to Manila, returning Sun, 14 June, priced at NZ$444 found 1 day ago
Scoot
Thu, 11 June - Sun, 14 June
BKI
Kota Kinabalu
MNL
Manila
NZ$620 Return, found 1 day ago
NZ$620
Return
found 1 day ago
Select Scoot flight, departing Thu, 11 June from Kota Kinabalu to Manila, returning Sun, 14 June, priced at NZ$620 found 1 day ago

Explore a world of travel with Expedia

*Available to Expedia members.