Skip to content
FareTell

Cheap flights to Kota-Kinabalu from 45 cities

45 cities in 16 countries. In each country, prices we can stand behind come first, then the cheapest.

Departure cities with a recent price: 40

Recent prices: 900

FareTell may earn a commission when you book through a partner.

Fares Aviasales flagged as unusually low

CityFromTripDatesAirportsStopsAirlineFound
Puerto Princesa$128one-way14 Jan 2027PPS → BKIstops unknownPhilippines AirAsiafound 2 days agoOpen this trip

When these trips depart

Every price counted here was found on or after 6 Nov.

Return

  • November 2026: 7 cities with a price listed here, from $138

    Johor Bahru · 21 Nov – 26 Nov · found 5 days ago · See prices for these dates

  • December 2026: 6 cities with a price listed here, from $71

    Tawau · 27 Dec – 27 Dec · found 2 days ago · See prices for these dates

  • January 2027: 12 cities with a price listed here, from $146

    Hong Kong · 17 Jan 2027 – 24 Jan 2027 · found 3 days ago · See prices for these dates

  • February 2027: 2 cities with a price listed here, from $193

    Shenzhen · 24 Feb 2027 – 28 Feb 2027 · found 3 days ago · See prices for these dates

  • March 2027: 5 cities with a price listed here, from $281

    Shenzhen · 31 Mar 2027 – 11 Apr 2027 · found 2 days ago · See prices for these dates

  • April 2027: 1 city with a price listed here, from $119

    Kuala Lumpur · 16 Apr 2027 – 22 Apr 2027 · found 2 days ago · See prices for these dates

  • July 2027: 1 city with a price listed here, from $176

    Langkawi · 7 Jul 2027 – 14 Jul 2027 · found 2 days ago · See prices for these dates

One-way

  • November 2026: 5 cities with a price listed here, from $60

    Lahad Datu · 19 Nov · found 4 days ago · Open this trip

  • December 2026: 3 cities with a price listed here, from $24

    Tawau · 2 Dec · found 5 days ago · Open this trip

  • January 2027: 2 cities with a price listed here, from $128

    Puerto Princesa · 14 Jan 2027 · found 2 days ago · Open this trip

  • February 2027: 2 cities with a price listed here, from $44

    Kuching · 24 Feb 2027 · found 6 days ago · Open this trip

  • March 2027: 2 cities with a price listed here, from $61

    Johor Bahru · 1 Mar 2027 · found 5 days ago · Open this trip

  • June 2027: 1 city with a price listed here, from $206

    Vientiane · 1 Jun 2027 · found 3 days ago · Open this trip

  • July 2027: 1 city with a price listed here, from $60

    Kuala Lumpur · 24 Jul 2027 · found 2 days ago · Open this trip

Everywhere, by country

1 traveler · Economy

CityFromTripDatesAirportsStopsAirlineFound
Malaysia
Sandakan$22one-way21 Jan 2027SDK → BKInonstopAirAsiafound 7 days agoOpen this trip
Tawau$24one-way2 DecTWU → BKInonstopAirAsiafound 5 days agoOpen this trip
Kuching$44one-way24 Feb 2027KCH → BKInonstopAirAsiafound 6 days agoOpen this trip
Kuala Lumpur$60one-way24 Jul 2027KUL → BKInonstopAirAsiafound 2 days agoOpen this trip
Lahad Datu$60one-way19 NovLDU → BKInonstopAirBorneofound 4 days agoOpen this trip
Johor Bahru$61one-way1 Mar 2027JHB → BKInonstopAirAsiafound 5 days agoOpen this trip
Tawau$71return27 Dec – 27 DecTWU → BKIout nonstop, back nonstopAirAsiafound 2 days agoSee prices for these dates
Kuala Lumpur$119return16 Apr 2027 – 22 Apr 2027KUL → BKIout nonstop, back nonstopAirAsiafound 2 days agoSee prices for these dates
Johor Bahru$154return24 Nov – 29 NovJHB → BKIout nonstop, back nonstopAirAsiafound 2 days agoSee prices for these dates
Johor BahruAs low as $138return21 Nov – 26 NovJHB → BKIout nonstop, back nonstopAirAsiafound 5 days agoSee prices for these dates
Langkawi$176return7 Jul 2027 – 14 Jul 2027LGK → BKIout 1 stop, back 1 stopAirAsiafound 2 days agoSee prices for these dates
Kuantan$215return6 Jan 2027 – 9 Jan 2027KUA → BKIout 1 stop, back 1 stopMalaysia Airlinesfound 3 days agoSee prices for these dates
Penang$151return14 Nov – 18 NovPEN → BKIout nonstop, back nonstopAirAsiafound 6 days agoSee prices for these dates
Kuala Terengganu$238return22 Feb 2027 – 12 Mar 2027TGG → BKIout 1 stop, back 1 stopAirAsiafound 4 days agoSee prices for these dates
Hong Kong
Hong Kong$87one-way19 DecHKG → BKInonstopHK Expressfound 3 days agoOpen this trip
Hong Kong$185return15 Dec – 7 Jan 2027HKG → BKIout nonstop, back nonstopHK Expressfound yesterdaySee prices for these dates
Hong KongAs low as $146return17 Jan 2027 – 24 Jan 2027HKG → BKIout nonstop, back nonstopHK Expressfound 3 days agoSee prices for these dates
Brunei
Bandar Seri Begawan$89one-way18 NovBWN → BKInonstopRoyal Brunei Airlinesfound 2 days agoOpen this trip
Singapore
Singapore$91one-way11 DecSIN → BKInonstopAirAsiafound 3 days agoOpen this trip
Singapore$165return2 Jan 2027 – 9 Jan 2027SIN → BKIout nonstop, back nonstopScootfound 6 days agoSee prices for these dates
Indonesia
Pontianak$98one-way20 NovPNK → BKI1 stopAirAsiafound 3 days agoOpen this trip
Medan$105one-way21 NovKNO → BKI1 stopIndonesia AirAsiafound 2 days agoOpen this trip
Denpasar (Bali)$249return5 Dec – 20 DecDPS → BKIout 1 stop, back 1 stopSingapore Airlinesfound 2 days agoSee prices for these dates
Philippines
Davao City$101one-way12 Feb 2027DVO → BKI1 stopScootfound 4 days agoOpen this trip
Puerto Princesa$128one-way14 Jan 2027PPS → BKIstops unknownPhilippines AirAsiafound 2 days agoOpen this trip
Tawi Tawi$204one-way18 NovTWT → BKI2 stopsPhilippine Airlinesfound 5 days agoOpen this trip
China
Hangzhou$104one-way7 Jan 2027HGH → BKInonstopAirAsiafound 7 days agoOpen this trip
Shenzhen$108one-way29 Mar 2027SZX → BKInonstopAirAsiafound 2 days agoOpen this trip
Qingdao$147one-way12 Jan 2027TAO → BKI1 stopChina Easternfound 2 days agoOpen this trip
Harbin$153one-way16 NovHRB → BKIstops unknownShanghai Airlinesfound 7 days agoOpen this trip
Guangzhou$176return23 Jan 2027 – 26 Jan 2027CAN → BKIout nonstop, back nonstopAirAsiafound 2 days agoSee prices for these dates
Handan$230one-way17 Jan 2027HDG → BKI1 stopChina Easternfound 8 days agoSee prices for these dates
Beijing$234return7 Jan 2027 – 13 Jan 2027PKX → BKIout nonstop, back nonstopAirAsiafound 2 days agoSee prices for these dates
Shenzhen$281return31 Mar 2027 – 11 Apr 2027SZX → BKIout nonstop, back nonstopAirAsiafound 2 days agoSee prices for these dates
ShenzhenAs low as $193return24 Feb 2027 – 28 Feb 2027SZX → BKIout nonstop, back nonstopAirAsiafound 3 days agoSee prices for these dates
Harbin$288return18 Nov – 29 NovHRB → BKIout 1 stop, back 1 stopShanghai Airlinesfound 3 days agoSee prices for these dates
Xiamen$302return3 Jan 2027 – 10 Jan 2027XMN → BKIout 1 stop, back 1 stopCathay Pacificfound 2 days agoSee prices for these dates
Shanghai$208return11 Jan 2027 – 21 Jan 2027PVG → BKIout nonstop, back nonstopAirAsiafound 7 days agoSee prices for these dates
Hangzhou$217return20 Nov – 24 NovHGH → BKIout nonstop, back nonstopAirAsiafound 4 days agoSee prices for these dates
Nanchang$296return25 Nov – 30 NovKHN → BKIout 1 stop, back 1 stopChina Easternfound 5 days agoSee prices for these dates
Chengdu$303return3 Mar 2027 – 12 Mar 2027CTU → BKIout 1 stop, back 1 stopChina Easternfound 7 days agoSee prices for these dates
Changsha$309return1 Mar 2027 – 4 Mar 2027CSX → BKIout 1 stop, back 1 stopScootfound 6 days agoSee prices for these dates
Chongqing$400return19 Jan 2027 – 8 Feb 2027CKG → BKIout nonstop, back 1 stopChongqing Airlinesfound 5 days agoSee prices for these dates
Yanji$414return27 Mar 2027 – 2 Apr 2027YNJ → BKIout 1 stop, back 1 stopChina Southern Airlinesfound 6 days agoSee prices for these dates
Laos
Vientiane$206one-way1 Jun 2027VTE → BKI1 stopScootfound 3 days agoOpen this trip
Vientiane$479return1 Mar 2027 – 4 Mar 2027VTE → BKIout 2 stops, back 2 stopsVietjetfound 3 days agoSee prices for these dates
Taiwan
Taipei$186return5 Jan 2027 – 9 Jan 2027TPE → BKIout nonstop, back nonstopAirAsiafound 3 days agoSee prices for these dates
Taichung$279return16 Jan 2027 – 23 Jan 2027RMQ → BKIout 1 stop, back 1 stopHK Expressfound 5 days agoSee prices for these dates
South Korea
Seoul$242return15 Nov – 17 NovICN → BKIout nonstop, back nonstopAirAsiafound 2 days agoSee prices for these dates
SeoulAs low as $219return2 Dec – 4 DecICN → BKIout nonstop, back nonstopAirAsiafound 4 days agoSee prices for these dates
Russia
Vladivostok$463return13 Jan 2027 – 5 Feb 2027VVO → BKIout 2 stops, back 2 stopsChina United Airlinesfound 2 days agoSee prices for these dates
Khabarovsk$984return24 Jan 2027 – 19 Feb 2027KHV → BKIout 2 stops, back 2 stopsS7 Airlinesfound 2 days agoSee prices for these dates
Sri Lanka
Colombo$477return27 Nov – 4 DecCMB → BKIout 1 stop, back 1 stopAirAsiafound 3 days agoSee prices for these dates
Thailand
Bangkok$333return25 Mar 2027 – 2 Apr 2027DMK → BKIout 1 stop, back 1 stopThai AirAsiafound 6 days agoSee prices for these dates
Vietnam
Ho Chi Minh City$370return16 Dec – 22 DecSGN → BKIout 1 stop, back 1 stopScootfound 6 days agoSee prices for these dates
Japan
Tokyo$559return2 Jan 2027 – 12 Jan 2027NRT → BKIout 2 stops, back 1 stopJetstar Japanfound 5 days agoSee prices for these dates
United Arab Emirates
Dubai$871return17 Dec – 17 Jan 2027DXB → BKIout 3 stops, back 2 stopsAir Indiafound 7 days agoSee prices for these dates
Sharjah$1,018return17 Dec – 17 Jan 2027SHJ → BKIout 2 stops, back 1 stopAir Arabiafound 7 days agoSee prices for these dates

Prices are what travelers' searches on Aviasales found in the last 7 days, in US dollars: the price the seller showed on Aviasales; bags may cost extra. Fares change, so check today's price before you book. How our prices work