Ocean Universal in Cairns has a large spearfishing selection. Makes sense — the shop used to be Spearfishing Superstore, and that side of things is still what they're known for. In stock you'll find rail spearguns, https://www.oceanuniversal.com.au/