Cheap flights from Sabah

View NZ$60 flight on Tue, 23 June 2026Opens in a new window

Popular airlines from Sabah

  • AirAsia

  • Malindo Air

  • Malaysia Airlines

  • Scoot

  • Singapore Airlines

  • Cathay Pacific

  • 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
Mon, 22 June - Tue, 23 June
BKI
Kota Kinabalu
TWU
Tawau
NZ$119 Return, found 1 day ago
NZ$119
Return
found 1 day ago
Select AirAsia flight, departing Mon, 22 June from Kota Kinabalu to Tawau, returning Tue, 23 June, priced at NZ$119 found 1 day ago
AirAsia
Mon, 22 June - Tue, 23 June
BKI
Kota Kinabalu
TWU
Tawau
NZ$128 Return, found 1 day ago
NZ$128
Return
found 1 day ago
Select AirAsia flight, departing Mon, 22 June from Kota Kinabalu to Tawau, returning Tue, 23 June, priced at NZ$128 found 1 day ago
AirAsia
Mon, 22 June - Tue, 23 June
BKI
Kota Kinabalu
TWU
Tawau
NZ$137 Return, found 1 day ago
NZ$137
Return
found 1 day ago
Select AirAsia flight, departing Mon, 22 June from Kota Kinabalu to Tawau, returning Tue, 23 June, priced at NZ$137 found 1 day ago
Batik air
Mon, 22 June - Tue, 23 June
BKI
Kota Kinabalu
TWU
Tawau
NZ$154 Return, found 1 day ago
NZ$154
Return
found 1 day ago
Select Batik air flight, departing Mon, 22 June from Kota Kinabalu to Tawau, returning Tue, 23 June, priced at NZ$154 found 1 day ago
Batik air
Mon, 22 June - Tue, 23 June
BKI
Kota Kinabalu
TWU
Tawau
NZ$167 Return, found 1 day ago
NZ$167
Return
found 1 day ago
Select Batik air flight, departing Mon, 22 June from Kota Kinabalu to Tawau, returning Tue, 23 June, priced at NZ$167 found 1 day ago
Malaysia Airlines
Thu, 14 Jan - Tue, 19 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$186 Return, found 3 days ago
NZ$186
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 14 Jan from Kota Kinabalu to Kuala Lumpur, returning Tue, 19 Jan, priced at NZ$186 found 3 days ago
AirAsia
Thu, 14 Jan - Tue, 19 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$246 Return, found 3 days ago
NZ$246
Return
found 3 days ago
Select AirAsia flight, departing Thu, 14 Jan from Kota Kinabalu to Kuala Lumpur, returning Tue, 19 Jan, priced at NZ$246 found 3 days ago
AirAsia
Mon, 21 Sept - Sat, 10 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$248 Return, found 5 days ago
NZ$248
Return
found 5 days ago
Select AirAsia flight, departing Mon, 21 Sept from Kota Kinabalu to Kuala Lumpur, returning Sat, 10 Oct, priced at NZ$248 found 5 days ago
China Southern Airlines
Fri, 16 Oct - Sun, 18 Oct
BKI
Kota Kinabalu
CAN
Guangzhou
NZ$495 Return, found 5 days ago
NZ$495
Return
found 5 days ago
Select China Southern Airlines flight, departing Fri, 16 Oct from Kota Kinabalu to Guangzhou, returning Sun, 18 Oct, priced at NZ$495 found 5 days ago
Scoot
Sat, 29 Aug - Tue, 1 Sept
BKI
Kota Kinabalu
CAN
Guangzhou
NZ$659 Return, found 6 days ago
NZ$659
Return
found 6 days ago
Select Scoot flight, departing Sat, 29 Aug from Kota Kinabalu to Guangzhou, returning Tue, 1 Sept, priced at NZ$659 found 6 days ago

Explore a world of travel with Expedia

*Available to Expedia members.