Yeah, I'm not sure about Austrians, I've been there and few spoke English.
Most Australians (born here like me) don't speak multiple languages other than what they learn in school (and soon forget). I've travelled around the world and have not really had many issues with language, most people are accommodating and eventually the message gets through.