When travelling around Europe in 2009 I did one of those group bus tours where 90% of the group (of 25-30) was Australian and I did notice a bit of that. Noone really commented at all on me being English while they were a few wise cracks about living in NZ, but they were all at each other about their respective states. The person from Perth would ask "Where are you from?" "I'm from Sydney" "Oh I'm sorry to hear that" followed by some comment I wouldn't quite get with not being from there. π
Really should visit Perth one day having been to the other the main places (Sydney, Melbourne, Brisbane, Gold Coast, Sunshine Coast, Adelaide) most of them more than once.