Am sure you already check out the "Oz Jobs" in Air Crew Notices down under forum, write to all these even thou you may not have the required experience..... you never know !!!!!
A couple of outfits in Malaysia looking for Instructors, if interested send me a PM