I'd normally suggest something like Priority Pass or Diners Club for lounge access while flying non-alliance carriers, but both have terrible reach in Australia. Priority Pass only has 1 in the whole country (Cairns) and Diners has zero.
BTW, subject line. Typically SA = South African Airways *A = Star Alliance