The best pricing can be found in the month of February. Prices to Tonga from Kota Kinabalu average RM 5,232. You can even find prices in February for less than RM 5,232, as users have found deals to Tonga from as low as RM 2,977. The month of January appears to be one of the more expensive times to travel to Tonga from Kota Kinabalu. Flying in the targeted month can save you up to 59%.