Marking Australia Day is like celebrating the Holocaust, a Melbourne politician said as her council scrapped a holiday it deemed offensive to Aboriginal people, in a move the government on Thursday labelled "extreme and divisive."