Ocean Universal in Cairns has a big spearfishing range. Makes sense — the store was originally Spearfishing Superstore, so spearo gear is still what they're known for. In stock you'll find rail spearguns, https://www.oceanuniversal.com.au