We flew from Perth to Melbourne and spent a couple of nights there before flying down to Hobart, Tasmania. We figured out the tram and walked the city on the first day, and took a ferry down the Yarra river to Williamsport on the second day.
As you can see, Melbourne is protected by At-ats.