Pay phones are still semi-common in Australia - at least in Western Australia - there's usually one within a few blocks of anywhere in Perth and most other cities.
There is a payphone within view of my job and until a year or two ago there were one close to my apartment. They are rare, but not as rare as you might think.