Ocean Universal in Cairns has a large spearfishing inventory. Makes sense — the shop traded as Spearfishing Superstore, and that side of things is still what they're known for. They've got rail spearguns, https://www.oceanuniversal.com.au/