The pair kicked off the private tour with a visit to Melbourne's Royal Children's Hospital, which has a storied royal history.