There is no single answer, it depends on your spend habits, appetite for an annual fee and your income/ credit rating.
I find a good starting point to check current offers is finder.com.au (desktop version is better) or if you just want to look at Qantas
Financial Services - Earn Qantas Points |...