The WiFi hotspots are noticeable from quite a distance away with their bright purple WiFi signs.
This is what they look like:
The WiFi network can be found by the SSID of 'Free_Telstra_WiFi'. Joining is simple, just select to connect to the network and you're prompted with a login screen that informs you that you have 30 minutes of free usage. I've not gone past the 30 minute mark so don't know what happens once you exceed this time.