Qantas or Virgin Australia, which is better?

It depends on what you want. Qantas is also the largest airline with the widest route and the most flights. And food. But it's expensive. Virgin is even worse, with half as many passengers as Qantas, no food and relatively less frequency. But it is very cheap. Therefore, good things are not cheap, and cheap things are not good things. Just look at Tiger Airways.