Before his departure from Sydney, Prince Harry told reporters Australia already felt like a second home and he was very sad to be leaving.
"I just can't get the time off work these days,'' he said.
"The next time I come back you will be struggling to get rid of me I am sure.''
After being welcomed on Sydney Harbour by a 100-gun salute, Harry turned heads as he inspected the warship fleet in a white dress uniform of the British Army and a blue Army Air Corps beret.
Later on Saturday, he shook hands with many among the thousands at The Rocks who were hugging the barricades in an effort to see him.
From there, the prince took a boat to Kirribilli House, where he was greeted by Prime Minister Tony Abbott, his wife Margie and daughters Bridget and Frances.
The prince will leave Perth later on Sunday afternoon en route to Dubai, where he is scheduled to attend the Sentebale ``Forget Me Not'' ball on Monday.
Sentebale is a charity founded by Prince Harry and Prince Seeiso of the Lesotho royal family to help vulnerable children.
Mr Abbott is also due to fly from Perth at 2pm local time, to take his place at the APEC Summit in Bali.
And in a busy period for Perth airport staff, Mr Barnett is also due to fly out of Perth on Monday to make his second trip to China in four months for meetings in Hangzhou and Shanghai.
- AAP