Cheap flights from Kota Kinabalu

View NZ$62 flight on Thu, 22 Jan. 2026Opens in a new window

Popular airlines from Kota Kinabalu

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Scoot

    Scoot

  • Singapore Airlines

    Singapore Airlines

  • China Eastern Airlines

    China Eastern Airlines

  • Royal Brunei Airlines

    Royal Brunei Airlines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Kota Kinabalu

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, 29 Aug. - Tue, 2 Sep.
BKI
Kota Kinabalu
TWU
Tawau
NZ$77 Return, found 1 day ago
NZ$77
Return
found 1 day ago
Select AirAsia flight, departing Fri, 29 Aug. from Kota Kinabalu to Tawau, returning Tue, 2 Sep., priced at NZ$77 found 1 day ago
AirAsia
Wed, 27 Aug. - Sun, 31 Aug.
BKI
Kota Kinabalu
TWU
Tawau
NZ$80 Return, found 1 day ago
NZ$80
Return
found 1 day ago
Select AirAsia flight, departing Wed, 27 Aug. from Kota Kinabalu to Tawau, returning Sun, 31 Aug., priced at NZ$80 found 1 day ago
AirAsia
Wed, 27 Aug. - Sun, 31 Aug.
BKI
Kota Kinabalu
TWU
Tawau
NZ$84 Return, found 1 day ago
NZ$84
Return
found 1 day ago
Select AirAsia flight, departing Wed, 27 Aug. from Kota Kinabalu to Tawau, returning Sun, 31 Aug., priced at NZ$84 found 1 day ago
AirAsia
Fri, 29 Aug. - Tue, 2 Sep.
BKI
Kota Kinabalu
TWU
Tawau
NZ$91 Return, found 1 day ago
NZ$91
Return
found 1 day ago
Select AirAsia flight, departing Fri, 29 Aug. from Kota Kinabalu to Tawau, returning Tue, 2 Sep., priced at NZ$91 found 1 day ago
AirAsia
Wed, 27 Aug. - Sun, 31 Aug.
BKI
Kota Kinabalu
TWU
Tawau
NZ$94 Return, found 1 day ago
NZ$94
Return
found 1 day ago
Select AirAsia flight, departing Wed, 27 Aug. from Kota Kinabalu to Tawau, returning Sun, 31 Aug., priced at NZ$94 found 1 day ago
AirAsia
Wed, 27 Aug. - Sun, 31 Aug.
BKI
Kota Kinabalu
TWU
Tawau
NZ$98 Return, found 1 day ago
NZ$98
Return
found 1 day ago
Select AirAsia flight, departing Wed, 27 Aug. from Kota Kinabalu to Tawau, returning Sun, 31 Aug., priced at NZ$98 found 1 day ago
Firefly
Thu, 15 Jan. - Fri, 16 Jan.
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$104 Return, found 17 hours ago
NZ$104
Return
found 17 hours ago
Select Firefly flight, departing Thu, 15 Jan. from Kota Kinabalu to Kuala Lumpur, returning Fri, 16 Jan., priced at NZ$104 found 17 hours ago
Batik air
Fri, 29 Aug. - Tue, 2 Sep.
BKI
Kota Kinabalu
TWU
Tawau
NZ$123 Return, found 1 day ago
NZ$123
Return
found 1 day ago
Select Batik air flight, departing Fri, 29 Aug. from Kota Kinabalu to Tawau, returning Tue, 2 Sep., priced at NZ$123 found 1 day ago
Malaysia Airlines
Thu, 15 Jan. - Fri, 16 Jan.
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$125 Return, found 17 hours ago
NZ$125
Return
found 17 hours ago
Select Malaysia Airlines flight, departing Thu, 15 Jan. from Kota Kinabalu to Kuala Lumpur, returning Fri, 16 Jan., priced at NZ$125 found 17 hours ago
Shanghai Airlines
Fri, 21 Nov. - Tue, 25 Nov.
BKI
Kota Kinabalu
CAN
Guangzhou
NZ$514 Return, found 23 hours ago
NZ$514
Return
found 23 hours ago
Select Shanghai Airlines flight, departing Fri, 21 Nov. from Kota Kinabalu to Guangzhou, returning Tue, 25 Nov., priced at NZ$514 found 23 hours ago

Flights from Kota Kinabalu: Essential Travel Information

Cheapest flight from Kota Kinabalu
NZ$77 (roundtrip)
Best airlines to fly from Kota Kinabalu
AirAsia, Malaysia Airlines, Firefly, Batik air , Philippines AirAsia, Scoot, Shanghai Airlines
Cheapest month to fly from Kota Kinabalu
August
Kota Kinabalu IATA code
BKI
Kota Kinabalu Country/State
Sabah
Airline ticket deals from Kota Kinabalu
NZ$77 - NZ$514

 

*Available to Expedia members.