SYDNEY - Almost two-thirds of Australians voted in favor of legalizing same-sex marriage, according to results of a nationwide voluntary survey released Wednesday by the Australian Bureau of Statistics.