Australians vote overwhelmingly in favor of same-sex marriage in a national survey, paving the way for legislation to make the country the 26th nation to formalise the unions and sparking colourful celebrations.