Definitely, you have a bigger chance to meet Aussie women in big cities like Sydney, Melbourne or Perth. But do not neglect dating sites. For the recent years, online dating in Australia has gained a huge popularity.