Between the Wellington Street and Murray Street Mall you'll find the main post office where there are also phones where you can make international calls.
Most of the hostels offer Internet access and e-mail facilities, and although you can get free access in the Alexander Library they don't offer e-mail facilities. Other places to surf the net are:
THE TRAVELLERS CLUB
196 William Street
Destinations within Perth