Tried to go to this shop today but they were closed. Will try again next time.
Spotted these shops around the Hay Street shopping area. Not to sure about the names of the malls or street, but I am sure if you walk around the Hay Street Shopping area, you will find them.
Watch Spot. This is inside one of the many 'malls' along Hay Street. Usual mall brands. Swatch, Seiko, TW Steel, among others.
This is along the street itself. Some Swiss brands and some local (to Australia?) brands.
One thing I did notice. TW Steel is pretty popular in Australia. See them in most (if not all) the watch shops I have seen.