There are few decent watchmakers in Perth. Perhaps the most reasonable and professional is Ken at Dayco in Trinity Arcade.
You need to be specific of what you want and dont want done, but my experience over quite a few years is that he is the best and most reasonably priced. Forget About Time in Balcatta - theyre arrogant and expensive
Cheers
Desmond