I'll probably be leaving for Australia next month.
Literal
Next-month Australia [to-へ] depart [ことになる-probably-でしょう] (it-will-be-the-case-probably).
ことになる here expresses an externally decided outcome — the speaker is framing their departure as something arranged, not just personally willed. Combined with でしょう for future uncertainty.