Hi, thanks for your question
The term majority means more than half. Usually when the House of Representatives or Senate are voting on an idea, the idea needs the majority of votes in the chamber to support it in order for it to pass. As the House of Representatives and the Senate each have a different number of parliamentarians, a majority is not the same for both chambers. In the House of Representatives there are 150 members which makes a majority at least 76 members (half of 150 plus one equals 76). In the Senate there are 76 Senators so a majority is at least 39 senators (half of 76 plus one equals 39).
There are two ways to vote in the Australian Parliament; a vote on the voices and a division. Both of these votes are publically conducted in the parliament, and are recorded in the hansard record.
Alternatively, you can find out all the details of all chamber votes on Hansard.