The 4 Best Internet Online Dating Sites in Australia. The 4 Best Internet Dating Sites in Australia. Ill preface this post by saying your most success that is readily useful a number of the internet those sites listed here are going to be contained in an important city like Sydney, Melbourne, Brisbane, Perth, or Adelaide.