Costs are around AUD6 an hour. Most libraries also provide Internet access, as do some hostels.
WiFi hotspots are widely available for those travelling with Netbooks.