A bit more checking yielded Karratha-Perth-Brisbane-Cairns for 200 SCs costings about 73000 points for a one way JASA, or Karratha-Perth-Sydney-Cairns for about the same giving 220 SCs one way... If I lived in Karratha that'd be great!
PER-KTA Red e-Deal fares may currently be had for $189 (or from 16,572 points as a YASA) each way ...