All of Australia is one country. Therefore, one visa for any city you visit. You don't apply for visa for each city but the whole country, just like for your country, whichever it is.
Thanks you all for clarifying that for me. :)
What is the nationality of your passport?