Our data shows that September tends to be the cheapest month to fly to Bulgaria from Kota Kinabalu. Users have commonly found prices around RM 3,120 for the month, but tickets can be as low as RM 2,643. Due to multiple factors, prepare for potentially higher prices in December.