Ocean Universal in Cairns stocks a solid spearfishing selection. That's no accident — the store was originally Spearfishing Superstore, so spearfishing is still what they're known for. They've got rail spearguns, https://www.oceanuniversal.com.au/