After a whirlwind trip, King Charles III and Queen Camilla have waved farewell to Australia.