Do Australians have different accents depending on what part of Australia there from ?

There is actually 3 accents.   Posh is upper class people(money & education); Bogan is street talk lower class with lower education (many farmers)

. The third depends on their country of origin. Many people I met were from Europe (Germany, Poland, Scotland, South African(whites), Holland, England)

It was quite rare to meet an Australian born in Australia.  Most of what I ran into was understandable.

Bogan is a biitch to understand. I listen hard enough, and crack the code of the terminology.  Meanwhile they are like 10 sentences ahead of you while you cracked the first sentence.

Australia basically has only two accents, posh and bogan

Some, yes. From state to state some words are pronounced differently.

Many younger people have no accent, it's difficult to pick where they were born.

In addition, I was in Port Macquarie about 25 years ago with a mate who lived in Taree to buy something, while there one of the people we were buying whatever I can't remember asked me if I was from Balmain, I answered I lived in leichhardt but knocked around Balmain in my youth, he could tell.

yes we have 7 accents people say they don't but we do

yes nsw and victorians talk different to us Queenslanders 

yes some people that don't read the owners manual for their car. Some call a Hood a Bonnet , a Trunk a Boot and a Fender a mudguard . Following a stupid thing the British say i suppose .

Yes. I saw a video on youtube once which had someone saying stuff in a variety of Australian accents

Of course. There are regional dialects in every country, and Australia is a whole continent. I have heard people on Australian TV programs kid each other about their accents.

Yes.