Tax File Number (TFN) for recently arrived visitor?

Hi everyone,

I just arrived in Melbourne and I am in the process of getting my TFN for work. However, apparently I need a physical address to get my TFN mailed to, but since I just arrived here I don't have a permanent address yet.

I looked into a P.O box rental, but it looks like it would cost more than $100, so I was hoping to avoid that.

Does anyone have any suggestions? Thanks!