Sex personer har gripits, enligt Australiens federala polis AFP.
Brittisk och australisk polis har samarbetat kring tillslaget. Enligt Matt Horne, vice chef för den brittiska polismyndigheten NCA, har kokainet ett uppskattat värde på gatan på omkring 120 miljoner pund (motsvarande omkring 1,4 miljarder kronor).
"Det råder ingen tvekan om att de här drogerna skulle ha sålts till olika samhällen runt om i Storbritannien och eldat på mer brottslighet och misär", säger han i ett uttalande.