Coming from the UK, you're going to find it very disappointing unless money is no object. On a comparative basis, you guys are spoilt beyond belief in the UK.
I'd suggest you join up on punterplanet and do some research. There are decent girls in Perth but it is terribly expensive in comparison. Backpage and cracker are terribly unreliable.
If you are intending to book any of the girls on private girls, check for reviews on punter planet first. Don't place too much credence on so-called verified photos.
Good luck but from a punting perspective, you will be glad to get home.