We have a Virgin Credit Card which gives upto 4 free trips in Australia pa, buy one get one free. The problem is there are additional fees, not huge but adds up, also at mercy of what is available.
American Express also has a credit card where you get 1 free trip pa, only costs $99 per year...