The shark cull, announced after seven fatal attacks in Western Australian waters in the past three years, has been condemned by high-profile figures including comedian Ricky Gervais, who tweeted: "Please protect your sharks. They were there first."
Entrepreneur Sir Richard Branson told Fairfax Radio that, far from emboldening tourists to visit the state, the policy was "going to do quite the reverse ... You're advertising a problem that doesn't exist and ... deterring people from wanting to come to Perth."
Protests were held in more than a dozen places around Australia on Saturday, and there were also rallies in South Africa and New Zealand. Among the thousands of people converging on Sydney's Manly Beach was Anthony Joyce, a surfer who survived a shark attack last October.
Although it took him three months to go back in the water, Joyce told Australian Associated Press that he believed a cull was ineffective and the Government should instead fund marine biology programmes and shark education in schools and surf lifesaving clubs.
At Cottesloe on Saturday, a light aircraft pulling a giant banner stating "Great whites have rights" flew back and forth over the rally. A flotilla of boats also towing banners bobbed offshore.
At Meelup Beach, in the state's southwest, the crowd was told of an eight-year project in Brazil to catch sharks, then tag them, tow them out to sea and release them. According to Professor Jessica Meuwig, director of the University of Western Australia's Centre for Marine Futures, it has led to a 97 per cent drop in attacks.
In WA, reports on Australia Day of the first shark being killed and dumped at sea under the new policy prompted a furious response on social media.
On Friday, drum lines were set off Perth's beaches; within hours, two small tiger sharks had been caught and set free. On Saturday, a third, also undersized, was found, already dead.