I recommend to have a “locations” tab in the main navigation that would go to a page like this:
Then, you can have the addresses as links that point to your local landing pages. Both address (on the location page and on the local landing page) should be coded in schema. This method works great up to around 100 locations. If you have more locations than that, you should consider a store finder and build your local directory with a state folder so your URL structure would be mysite.com/locations/nsw/sydney