There are a number of discount airlines servicing Australia. I just found a new one - so I thought I would provide a list of the discount airlines now that I am aware of:
1. China Southern Airlines - See their website. They fly to Sydney, Brisbane, and soon to Auckland (NZ). Looking at their website, its a shocker. A sign that Chinese companies just have no idea about customer service. They are expensive too, but more importantly, it would be a nightmare to compare prices. I'd hate to think about the actual flight expensive. I am having flashbacks of a Garuda flight years ago...when they lost my luggage for 4 days. I went to a conference in Goa (India) in my Bali shorts.
2. Tiger Airways - see website. They are Singapore based, they fly to Melbourne and Perth only. I get bombarded with admails from this group, but their offers are always poor, and their routes are limited.
3. Air Asia X Airlines - See website. They are based in Kuala Lumpur, so this will most likely be your transit point. The positive aspects about KL is that its a pretty attractive city, far cheaper than Singapore, just as beautiful, without being as clinical, or broadly as authoritarian...just tight on the social values, so you probably shouldn't feel your GF's legs at the dinner table. They fly to Gold Coast, Perth, Sydney I think, as well as Christchurch (NZ).
4. Jetstar - Jetstar is a Qantas subsidiary, so they fly out of all Australian cities, as well as Auckland and Christchurch. They probably represent the best value, but the service is often dodgy. I've had many issues. i.e. Like telling my family they can't fly through Sydney when they knew we could. They refused to listen until the nth hour. Yes, that's you Page in Christchurch. Problem with Australian immigration as well. They didn't know the rules.
5. Pacific Blue - see website. They fly out of most Australian cities to NZ, Asia, etc. I always find them more pricey than Jetstar.
-------------------------------------------
Andrew Sheldon www.sheldonthinks.com