Australia will spend a record $50 million Australian ($35 million US) over the next four years to boost long-term protection and recovery of its koala population, Prime Minister Scott Morrison's office said in a statement on Saturday.