Recently I got stung with a $94 fee when booking cheap flights using my credit card, which I now avoid on cheap domestic flights.

In Australia, Qantas lets you pay using BPAY from a debit account, and Jetstar and Virgin through the POLi system which is also a direct debit payment from your chosen bank account.

I still use my credit card however when purchasing the more expensive international flights to gain those credit card member benefits and frequent flyer points, and for added consumer protection.