ANZ Travel Adventures Card
If you fly domestically at least once a year and pay more than $225 for your return flight, you should probably consider applying for the ANZ Travel Adventures Card. There is a $225 annual fee, but you also get a free domestic return flight including all the East Coast cities (BNE/MEL/SYD) to Perth (and vice versa).