Cheap flights from Sabah

View NZ$38 flight on Sat, 28 Mar 2026Opens in a new window

Popular airlines from Sabah

  • AirAsia

  • Malindo Air

  • Malaysia Airlines

  • Singapore Airlines

  • Scoot

  • 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, 7 May - Sun, 10 May
BKI
Kota Kinabalu
TWU
Tawau
NZ$91 Return, found 2 days ago
NZ$91
Return
found 2 days ago
Select AirAsia flight, departing Thu, 7 May from Kota Kinabalu to Tawau, returning Sun, 10 May, priced at NZ$91 found 2 days ago
AirAsia
Tue, 14 Apr - Fri, 17 Apr
BKI
Kota Kinabalu
TWU
Tawau
NZ$104 Return, found 4 days ago
NZ$104
Return
found 4 days ago
Select AirAsia flight, departing Tue, 14 Apr from Kota Kinabalu to Tawau, returning Fri, 17 Apr, priced at NZ$104 found 4 days ago
AirAsia
Tue, 14 Apr - Fri, 17 Apr
BKI
Kota Kinabalu
TWU
Tawau
NZ$109 Return, found 4 days ago
NZ$109
Return
found 4 days ago
Select AirAsia flight, departing Tue, 14 Apr from Kota Kinabalu to Tawau, returning Fri, 17 Apr, priced at NZ$109 found 4 days ago
Batik air
Thu, 7 May - Sun, 10 May
BKI
Kota Kinabalu
TWU
Tawau
NZ$113 Return, found 2 days ago
NZ$113
Return
found 2 days ago
Select Batik air flight, departing Thu, 7 May from Kota Kinabalu to Tawau, returning Sun, 10 May, priced at NZ$113 found 2 days ago
AirAsia
Tue, 14 Apr - Fri, 17 Apr
BKI
Kota Kinabalu
TWU
Tawau
NZ$113 Return, found 4 days ago
NZ$113
Return
found 4 days ago
Select AirAsia flight, departing Tue, 14 Apr from Kota Kinabalu to Tawau, returning Fri, 17 Apr, priced at NZ$113 found 4 days ago
Batik air
Thu, 7 May - Sun, 10 May
BKI
Kota Kinabalu
TWU
Tawau
NZ$122 Return, found 2 days ago
NZ$122
Return
found 2 days ago
Select Batik air flight, departing Thu, 7 May from Kota Kinabalu to Tawau, returning Sun, 10 May, priced at NZ$122 found 2 days ago
AirAsia
Tue, 14 Apr - Fri, 17 Apr
BKI
Kota Kinabalu
TWU
Tawau
NZ$122 Return, found 4 days ago
NZ$122
Return
found 4 days ago
Select AirAsia flight, departing Tue, 14 Apr from Kota Kinabalu to Tawau, returning Fri, 17 Apr, priced at NZ$122 found 4 days ago
Malaysia Airlines
Fri, 24 Apr - Fri, 1 May
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$262 Return, found 6 days ago
NZ$262
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 24 Apr from Kota Kinabalu to Kuala Lumpur, returning Fri, 1 May, priced at NZ$262 found 6 days ago
Scoot
Tue, 29 Sept - Sat, 3 Oct
BKI
Kota Kinabalu
CAN
Guangzhou
NZ$434 Return, found 5 days ago
NZ$434
Return
found 5 days ago
Select Scoot flight, departing Tue, 29 Sept from Kota Kinabalu to Guangzhou, returning Sat, 3 Oct, priced at NZ$434 found 5 days ago
Cathay Pacific
Wed, 29 Apr - Thu, 7 May
BKI
Kota Kinabalu
CAN
Guangzhou
NZ$649 Return, found 1 day ago
NZ$649
Return
found 1 day ago
Select Cathay Pacific flight, departing Wed, 29 Apr from Kota Kinabalu to Guangzhou, returning Thu, 7 May, priced at NZ$649 found 1 day ago

Explore a world of travel with Expedia

*Available to Expedia members.