frozen ATPL?
I am not familiar with the regulations in Australia, only know JAA and FAA and GCAA.
But a frozen ATPL is just that you completed the theoretical part for the ATPL, you still need the required hours for the ATPL (1.500 hrs for the FAA, 1.500 with 500 multicrew and a JAR/FAR 25 typerating on your licence for the JAA)
If you are talking about a JAA licence, I would say it is a waste of money, unless you want to fly in Europe, almost everywhere else in the world the FAA ticket is acceptable to be converted to the local CAA and JAA ticket is very expensive.
If you are focusing on the UAE market: you don't need a couple of thousand hours to find a job here, 500TT and 300 multi engine will be sufficent, as an australien CPL will be!
Good luck!