I'm pretty sure Labor had the most votes by far, and they formed a coalition with other parties to make up enough numbers to form a government.
The Liberal/National coalition did form their coalition many moons ago, however neither party is voted for by a substantial majority of Australians...