Cheap flights from Kota Kinabalu

View NZ$61 flight on Thu, 9 July 2026Opens in a new window

Popular airlines from Kota Kinabalu

  • Malindo Air

  • AirAsia

  • 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 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
Mon, 10 Aug - Sun, 16 Aug
BKI
Kota Kinabalu
TWU
Tawau
NZ$123 Return, found 1 day ago
NZ$123
Return
found 1 day ago
Select AirAsia flight, departing Mon, 10 Aug from Kota Kinabalu to Tawau, returning Sun, 16 Aug, priced at NZ$123 found 1 day ago
AirAsia
Mon, 10 Aug - Sun, 16 Aug
BKI
Kota Kinabalu
TWU
Tawau
NZ$140 Return, found 1 day ago
NZ$140
Return
found 1 day ago
Select AirAsia flight, departing Mon, 10 Aug from Kota Kinabalu to Tawau, returning Sun, 16 Aug, priced at NZ$140 found 1 day ago
Batik air
Mon, 10 Aug - Sun, 16 Aug
BKI
Kota Kinabalu
TWU
Tawau
NZ$157 Return, found 1 day ago
NZ$157
Return
found 1 day ago
Select Batik air flight, departing Mon, 10 Aug from Kota Kinabalu to Tawau, returning Sun, 16 Aug, priced at NZ$157 found 1 day ago
Malaysia Airlines
Tue, 12 Jan - Wed, 13 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$224 Return, found 5 days ago
NZ$224
Return
found 5 days ago
Select Malaysia Airlines flight, departing Tue, 12 Jan from Kota Kinabalu to Kuala Lumpur, returning Wed, 13 Jan, priced at NZ$224 found 5 days ago
AirAsia
Wed, 21 Oct - Sat, 31 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$230 Return, found 6 days ago
NZ$230
Return
found 6 days ago
Select AirAsia flight, departing Wed, 21 Oct from Kota Kinabalu to Kuala Lumpur, returning Sat, 31 Oct, priced at NZ$230 found 6 days ago
AirAsia
Tue, 12 Jan - Wed, 13 Jan
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$231 Return, found 5 days ago
NZ$231
Return
found 5 days ago
Select AirAsia flight, departing Tue, 12 Jan from Kota Kinabalu to Kuala Lumpur, returning Wed, 13 Jan, priced at NZ$231 found 5 days ago
AirAsia
Wed, 21 Oct - Sat, 31 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$249 Return, found 6 days ago
NZ$249
Return
found 6 days ago
Select AirAsia flight, departing Wed, 21 Oct from Kota Kinabalu to Kuala Lumpur, returning Sat, 31 Oct, priced at NZ$249 found 6 days ago
AirAsia
Wed, 21 Oct - Sat, 31 Oct
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$272 Return, found 6 days ago
NZ$272
Return
found 6 days ago
Select AirAsia flight, departing Wed, 21 Oct from Kota Kinabalu to Kuala Lumpur, returning Sat, 31 Oct, priced at NZ$272 found 6 days ago
AirAsia
Fri, 7 Aug - Fri, 14 Aug
BKI
Kota Kinabalu
KUL
Kuala Lumpur
NZ$330 Return, found 6 days ago
NZ$330
Return
found 6 days ago
Select AirAsia flight, departing Fri, 7 Aug from Kota Kinabalu to Kuala Lumpur, returning Fri, 14 Aug, priced at NZ$330 found 6 days ago
China Eastern Airlines
Sat, 18 July - Wed, 22 July
BKI
Kota Kinabalu
SZX
Shenzhen
NZ$919 Return, found 2 days ago
NZ$919
Return
found 2 days ago
Select China Eastern Airlines flight, departing Sat, 18 July from Kota Kinabalu to Shenzhen, returning Wed, 22 July, priced at NZ$919 found 2 days ago

Travel information

Flights from Kota Kinabalu: Essential Travel Information

Cheapest flight from Kota Kinabalu
NZ$123 (roundtrip)
Best airlines to fly from Kota Kinabalu
AirAsia, Batik air , Malaysia Airlines, Firefly, Philippines AirAsia, Scoot, Royal Brunei Airlines, China Eastern 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$123 - NZ$919

 

Explore a world of travel with Expedia

*Available to Expedia members.