For Australian news you can go for The Age or The Sydney Morning Herald. They're sister sites (Age = Melbourne, SMH = Sydney) so the international news will be more or less the same between them.
I quite like The Guardian's website as a BBC alternative.
