A (very) incomplete list of the Telstra phone-booths across the City of Melbourne.
Google maps lists the locations of every Telstra phone booth in Australia. This can be quite helpful, but there are two problems.
1. If you are checking where the nearest payphone is while out and about, you probably already have a smartphone on you.
2. Google only lists the general customer support number (1800 011 433), and not the one that can be used to directly call whichever phone booth you're looking at.
To help remedy this problem that possibly no one else has considered before, I started working on this page (which is at this point very rarely updated) to help out.
Currently there isn't any method of user submission as the process of verifying entries would be far too time consuming for me to do alone. Also, this website is more of a side project that I'm occasionally working on out of vague interest, so don't expect it to be up-to-date.