Not too sure what shops you have in Perth, but at one of the local baby shops thy have dressy stuff there, or have you tried the big department stores like Myer or David Jones? The ones in the CBD should have some stuff like that. Good luck with it! Im sure he will look adorable!!