Who appoints the Governor-General, and on whose advice?

Answer: The King of Australia, on the advice of the Australian Prime Minister

The King of Australia appoints the Governor-General as his representative in Australia, on advice from the Australian Prime Minister. Our Common Bond makes this clear.

The King of Australia appoints the Governor-General as his representative in Australia. He makes the appointment on the advice of the Australian Prime Minister.

The Governor-General is not elected by the people or chosen by the courts. Remember the pairing: appointed by the King, on the advice of the Prime Minister.