Do people in different states of Australia have different accents?

I haven't really noticed any significant accent differences, but I suck at picking up accents.
There is broad (think Steve Irwin), general (which most of us speak), and cultured (tends to sound a bit British). Melbourne tends to have more of the "cultured" speakers than the other states I think.
The rural areas will be more "broad", whereas the city areas will likely be more "general" and "cultured".
I live in a rural area and there is a decent amount of broad speakers here. I grew up in a semi-rural area and my accent is general, though I find my accent can slip into broad if I'm around a strongly broad speaking Aussie.

not that anybody not Australian can notice just a few different words for different things & the speed of talking

Australians basically have three accents. We have "cultured", "broad", and "general". Most people speak with a general accent. People like Steve Irwin and Paul Hogan are typical of the "broad" accent, while Kylie Minogue is an example of the "cultured" accent. These accent types are not relegating to any particular area of Australia. So you will generally hear all three accents, regardless of which city or state you are in.

We don't have different accents but you can sometimes tell where a person is from by some words either pronunciation or what noun they use to describe some things

Sizes of beer glasses is a good example middi (NSW) vs pot (Vic)

Funny enough we dont!! Sure there are different slang words and that but we all sound pretty much the same.

People in rural areas tend to have broader accents. I think there is a slight Melbourne accent. I've heard that people from Queensland pronounce pool 'pewel' and school 'schewel' but I think that's an accent that doesn't belong to any particular area of Australia. So no, there aren't really regional accents in Australia, at least not like there are in England or the US. However, accents do vary between the social classes.

no just stupid different sayings / slang......

I have read all the above answers with interest, and I must disagree for the following reason. While Aussies, in general, do not have accents, there is a real dichotomy between urban and rural Australian English. Words like "ta" and "fair dinkum" have all but disappeared from urban language, while the urban dialect has been corrupted by Japanese, German, Italian, and American English accents. A trip into the outback is a trip back forty years to a time when the beauty of Australian English had not been corrupted by the "foriegn invasion". I realize that the "outback" is not a state, or even a defined geographical area, but I believe you can understand the idea I am putting on the table. Personally, I wish there was a way to preserve Aussie English from the adverse effects of television, movies, and immigrant language patterns. But, then, the history of the English language is one of continuous evolution. This pattern is unlikely to change, even in Australia.