At eHarmony AU, lasting relationships are based on real affinity with other singles in Victoria. Review your matches online for free & find love today!. 14 Feb Finding love in Victoria can be as challenging for men as women, despite what statistics show, says a local author. “There are all these myths. Meet thousands of local Victoria singles, as the worlds largest dating site we make dating in Start meeting new people in Victoria with POF! Dating Service.