Popular airlines from Kota Kinabalu to Malacca City
Malaysia AirlinesMalaysia Airlines
Malindo AirMalindo Air
AirAsiaAirAsia
- Plan, book, fly with confidence
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 40% on select hotels after you book a flight*
Find the cheapest month to fly from Kota Kinabalu (BKI) to Kuala Lumpur (KUL)
July is typically the cheapest month to fly
From ฿1,751 - ฿2,915 per traveller.
Graph displaying average flight prices per month
Nearby Cities
Top Routes to Malacca City
Expedia's Latest Trends
Hotels
Sunbeam Hotel PattayaHotel Loy Chiang MaiMachchafushi Island Resort & Spa Maldives, The Centara CollectionTravelodge KowloonCrystal Palace Luxury HotelChanalai Hillside Resort, Karon BeachHotels near Namsai BeachStep Inn Myeongdong 1karaksa hotel grande Shin-Osaka TowerManonta Budget HotelDash Living On HollywoodKirimaya Golf Resort & SpaSC Park HotelPatong Mansion HotelThe Journey Hotel BangnaAonang InnWhite Elephant Resort
Flights
Packages
*Available to Expedia members.