Prime Minister Najib Razak arrived in Perth, Australia late tonight to attend the Commonwealth Heads of Government Meeting (CHOGM) and related meetings.