Have you thought about going to Singapore for conventions? With cheap airfares there isn't any reason why you don't go to the larger anime conventions there to cosplay- it'd be cheaper than going to Brisbane or Melbourne.
Here's a list of events for 2008:
http://sgcafe.com/showthread.php?t=42745