The royal family arrived in Sydney, Australia, Wednesday following their stay in New Zealand, and the young prince received the adorable, hulking toy from the family's hosts, Sir Peter Cosgrove and his wife, Lady Cosgrove, as the group was photographed at the magnificent Admiralty House across from the iconic Sydney Opera House.
Prince William and his wife, Kate – in a striking yellow dress (to signify one of Australia's colors) by Roksanda Ilincic – had just been reunited with George after they had concluded their first official engagement in Australia, at the Opera House, and had taken a police boat across the water to the governor-general's residence. The governor-general is Queen Elizabeth's representative in Australia, a country for which she is head of state.
In fact, William evoked his grandmother in a speech he made at the welcoming reception he and Kate attended soon after landing from New Zealand.
Before 400 young entrepreneurs, sportspeople, charity workers and society leaders, he said, "The affection that my grandmother, the Queen, has for this nation is infectious … Her Majesty spoke recently of how, since her first visit here 60 years ago, she has been privileged to witness Australia’s growing economy and flowering self-confidence."
William added: "For Catherine, Harry and me, born in the early '80s, we’ve never known anything else – Australia and Australians have always been for us a beacon of confidence, creativity in the arts and sporting ability."
Courtesy Admiralty House
Their arrival in Australia comes after spending their last full day in New Zealand privately, enjoying some family time with George by remaining on the grounds of Government House, which had been their main residence during their stay in the country, a palace source tells PEOPLE.
During their last engagements there, the couple got to indulge in some puppy love: They were introduced to a pair of 12-day-old puppies from the police Dog Training Centre.
As she picked up one of them, Kate said: "It wants to hide under my jacket. I think it can smell George."