Well to try and be helpful I keyed in "Melbourne escort reviews" and got a site called "Punter Planet" which you have to sign up for but which seems to have a large number of reviews of escorts in Melbourne. That took me about 15 seconds. I don't know where about in Australia you're going to but I'd suggest if you're going to Sydney you key in Sydney escort reviews and see what it comes up with, or if it's Wagga Wagga do the same. I can't recommend them or otherwise as I've never had the need to use them.
That seemed the sort of obvious thing to do.
Anyway enjoy your trip and I hope your escort research enables you to have a good time out there.