No too sure if we have ever done this, but if you need to find the location of a Thai embassy or consulate around the world, then the Ministry of Foreign Affairs have a pretty detailed map: Ministry of Foreign Affairs, Kingdom of Thailand : : Thailand's Missions Abroad
I notice Perth, Australia is not in that list and I'm almost sure there is a consulate there.
Anyhow, it looks like a good place to start.