Police said they did not know the cause of the crash, nor the identities of the five passengers, but were speaking with several witnesses who were in boats on one of the waterways' busiest days of the year. The pilot was the sixth victim.
Several Australian media reported that four of the victims were British nationals, although that was not immediately confirmed by police. In London, the Foreign Office said its officials were in contact with local authorities in Sydney.
"We stand ready to provide consular assistance," a Foreign Office spokeswoman said.
The aircraft was operated by Sydney Seaplanes, a major tourism operator in the city. Several visiting celebrities have flown on the company's sightseeing planes, including pop stars Ed Sheeran and Sam Smith, tech mogul Bill Gates, comedian Jerry Seinfeld and actor Cuba Gooding Jnr.
Police said the seaplane was returning the party of five people from a waterside restaurant in Sydney's north to the Sydney Seaplanes headquarters in Rose Bay in the city's east when it crashed into the water, immediately sinking.
"We have spoken to a number of witnesses," Acting Superintendent Michael Gorman told reporters, adding that forensic police would inspect the plane to assess when it could be raised from the seabed.
Gorman said police were liaising with Sydney Seaplanes to identify the victims and their families would be contacted before they were named publicly.
Sydney Seaplanes has been operating since 1938, originally flying from Australia to Britain, a journey that required thirty refuelling stops along what became famous as the "Kangaroo" route.
(Reporting By Jane Wardell in Sydney and Estelle Shirbon in London; Editing by Matthew Mpoke Bigg)
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.