King Charles and Queen Camilla will leave Australia for Samoa after a whirlwind tour featuring big crowds and its share of controversy.