Do you know what service he was? Or even a name. The first place to look would be:
World War Two Nominal Roll
The site lists all Australians who served during the war. It also states whether they were POW. If you find your relative then we could see if his service file has been digitised. If it hasn't then you could still aplly for it (costs Aus$16).