This is not a low budget, low service carrier. The service is excellent. They have a four star ratin

There is no single best way to find cheap Australia flights. It all depends where you come from, and where in Australia you want to go. It depends on how flexible you are with your schedule, how long you plan to stay in Australia, and what you plan to do when you are here.
For most people it is actually not the best option to book a return flight to/from Sydney or Melbourne, because it often means you have to travel some additional thousands of kilometres, just to get back to your port of departure. You may waste money, and you definitely waste precious time.
To find a cheap flight to Australia you have to start shopping around early . Don't hope for last minute or similar flight deals to Australia. In Australia, hotel special offers in venice if you want to fly cheap you book early, period.
June to August , however, is also a peak holiday season in Australia, and especially Australia's north gets busy. Domestic flights and flights to Darwin, Brisbane or Cairns are full early and will be more expensive. If you can get a seat at all, that is.
"The Flying Kangaroo" , Qantas , has of course the most options and packages that combine international with Australian hotel special offers in venice domestic flights. They have also partnered with dozens of other international carriers, so you can get flights where one of the partners carries you for part of the trip, and you fly Qantas on the last leg of the journey or on the domestic flights.
A recent small survey hotel special offers in venice by Choice consumer magazine has shown that Australian travellers aren't all that impressed with Qantas' service anymore. Only 63% of travellers are satisfied with the value they got for their money. (Which led to the not very flattering hotel special offers in venice nickname "Flying Kangarude"...). But my personal experience with them has always been excellent.
Malaysia Airlines is my personal favourite in terms of service and comfort. hotel special offers in venice (I have never flown Emirates or Air New Zealand, but I will be able to tell you about Emirates flights to Australia soon. They had the cheapest flight hotel special offers in venice I could find for August/September, so I'm on my way to find out. (Update: Emirates is excellent! hotel special offers in venice Best food I have had on an airplane.)
This is not a low budget, hotel special offers in venice low service carrier. The service hotel special offers in venice is excellent. They have a four star rating at Skytrax , the same as Qantas, British Airways, Lufthansa and many other big names. How they can offer such cheap Australian flights I have no idea.
The drawbacks are that they don't fly every day of the week, sell out quickly, that there is no alcohol at all available on the flights (that might matter to some, since we are talking about awfully long flights), and that the tiny airport in Brunei offers no distractions whatsoever on your stopover. Still, Royal Brunei is always my first choice when visiting my family in Europe.
Don't assume that because your chosen travel agent can't find a flight, or because your favourite online resource shows no flights, that there are no flights. If you left it too late, and everybody tells you everything is full, ring the airlines directly !
I once managed to get my mother on a flight to Australia for Christmas, at only a few weeks notice. (Those flights are usually full a year in advance...) Every travel agent we knew had given up, and it only took one phone call to Qantas to get her a seat, at a civil price at that.
Only 30% of travellers to Australia book online. For the average tourist a flight to Australia is a comparatively complex affair, with at least one stopover, often more, and often different ports of arrival and departure.
If you are coming over here for only a few weeks, are restricted in arrival and departure dates, and don't know Australia at all, then you are probably better off getting help from an experienced Australia travel agent.
On the other hand, if you plan to come over for a few months to a year, like many students and working holiday makers do, and if you don't need a package with domestic flights, then there is a good chance that your cheapest option would be found online.
But it pays to understand how the travel industry works, and also to spend some time looking. Go through all the dates, as far as you are willing to move them. I just saved $300 on an Australia/Europe return flight by flying one week later. The prices are different for every day of the week, and airlines hotel special offers in venice have all sorts of special deals.
Experiment with arrival and departure ports if you can. Even though I live very close to Darwin it turned out cheaper to fly domestic from here to Perth first, 3000 km in the wrong direction, and then to Europe. And I'm not talking a few dollars cheaper. $1200 cheaper!! Of course it takes longer...
hotel special offers in venice A savvy Australia travel agent knows all those options, and is aware of special deals. You can find those cheap flights to Australia yourself, and cheaper, by digging through various online services at special flight search engines, hotel special offers in venice but you will have to spend the time searching. That's the trade off.