Expected rainfall in Newcastle is more than in Balikpapan. You can expect this to be the case over the next 19 days.
You can imagine temperatures to be in the 31 °C range in January. The weather in Balikpapan is generally hotter than Newcastle's. As flight availability is subject to become more limited as peak season approaches it is ideal to book in a timely manner.