I don't know much about the market in Australia, but I imagine that this person is running into something I ran into myself. That tech jobs agglomerate in a few specific locations and the farther away you are from them the more clueless people are about tech (ie more clueless business people in charge and more faceless megacorps with drone-like employees). Usually any given country will have one big spot for tech and…
It's not an unreasonable assumption, but in this case it's incorrect. Sydney has more tech work, but only in proportion to its larger size.
That said, Melbourne tech work is very heavily (but not exclusively) orientated around finance, insurance, real estate and so on which is not everyone's cup of tea.