The Queensland accent is distinctive... it just sounds more 'rural'... can't be more exact than that... I'm not sure I believe people who claim to hear a difference between Sydney & Melbourne accents, but you're better placed to pick that than I at this point. I await your results...

The New Zealand accent always seems to me like an Englishman trying to sound Australian.