November can be a great time to fly to Madagascar from Kota Kinabalu with a flight ticket averaging about RM 3,981. Cheapflights users have found deals in the month of November for as cheap as RM 2,897. The most expensive prices can be found in the month of September.