It's OK, I found this on the Tenants Union of Victoria's own website:
Telephone
Tenants are responsible for all charges related
to the supply and use of a telephone at the
rented premises. This includes all service
fees, call charges, equipment rental charges
and connection fees. It also includes the cost
of the initial connection of a telephone line.
If you are moving into a property that has
been newly built, or where there has not
been a connection for some time, it may be
necessary for the line to be laid or re-installed.
This can be extremely expensive and you
cannot recover the cost from the landlord.
I'm so relieved! This had never been brought up before the lease was signed, then the PM rang and told me that the tenant had told her that by law I had to pay & she said she remembered that that was true. Turns out it is rubbish. I had said, OK then they can have rent in leiu, but I've just emailed and retracted that offer. So much for the PM knowing the rules!