Photo by RebeccasRoutes
Popular airlines from Kota Kinabalu to Labuan Bajo
AirAsiaAirAsia
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Expedia's Latest Trends
Hotels
Flights
Flights from Kuching to SibuFlights from Kota Kinabalu to SenaiFlights to Khao KhoFlights from Johor Bahru to TaipingFlights from Senai to Kuala TerengganuFlights from Kapit to MukahFlights from Sibu to Malacca CityFlights from Senai to SepangFlights from Ipoh to MersingFlights from Senai to SempornaFlights from Tioman Island to Malacca CityFlights from Kota Kinabalu to SempornaFlights from Senai to Kota BharuFlights from Shah Alam to LangkawiFlights from Senai to PekanbaruFlights from Sandakan to SempornaFlights from Kota Kinabalu to Malacca CityFlights from George Town to LangkawiFlights from Bongao to TawauFlights from Sepang (KUL) to Republic of Dagestan (MCX)Flights from George Town to MersingFlights from Kuala Lumpur to SenaiFlights from Hyderabad (HYD) to Sepang (KUL)Flights from George Town to Sepang
Packages
*Available to Expedia members.