Internet speed in Australia is on average 8.2 Mbps.
WiFi coverage in Australia is very high. Most hotels, hostels, cafes, restaurants and bars have it.