Interesting question Josh. You are right, the Australian Parliament and the Australian Government are not the samething.
The Australian Parliament consists of the Queen (represented by the Governor-General), the Senate and the House of Representatives. The main roles of the Parliament are to represent the people of Australia, make and change laws, provide a place where government is formed and closely examine the work of government.
The Australian Government is formed by the party or coalition of parties with the support of a majority (more than half) of the 151 members in the House of Representatives. The main roles of the Government are to make important national decisions, develop policy, introduce bills (proposed laws), implement laws and manage government departments.