To book the cheapest flights to Australia you have to look for flights based on Qatar Airways. (recently awarded as airline of the year 2015).They are currently allowing to book open jaw tickets between Warsaw, Brussels or Amsterdam to Perth, Melbourne or Sydney and returning back to UK (London, Manchester, Edinburgh) already for £437/€618. Another solution are return flights with 5-star Cathay Pacific. The cheapest ticket form Germany to Melbourne, Sydney or Perth are available already from €769. Both airlines belongs to top ranked airlines in the world.
The travel options and restrictions vary based on chosen routing and airline. Generally you should be able to find the cheapest flights between September till November 2015. (date of your departure to Australia). With currently running Qatar Airways promotion you may book the flights for this cheap fare till 5th of July or until sold out. If you want to book your hotel in Australia in advance you may check some affordable accommodation via booking agents such as Hotelopia. They are now also offering 6% promotional code for additional discount off hotel rooms. More details to be found here.
Booking samples
Air China
Paris - Australia - China - London/Germany from 483/€692
Qatar Airways (book by 31.5. and travel till 10.12.2015 except summer holidays)
Europe - Australia - UK from £448/€635 (directly with Qatar Airways, travel date sample 15.11. - 29.11.2015 Brussels - Perth - London)
Warsaw - Perth - London for £437
Brussels/Amsterdam - Perth - UK from £445
Brussels - Perth - UK for €615 (+€22 booking fee)
Amsterdam - Perth - UK for €655 (+€22 booking fee)
Warsaw - Melbourne - UK from £516
Cathay Pacific (book by 30.6. and travel between September and November 2015)
Germany - Australia from €787 (directly with Cathay Pacific, sample 3. - 15.11. from DUS to Perth)
Germany - Melbourne from €769
Germany - Perth from €763
Germany - Sydney from €780
Germany - New Zealand (Auckland) from €806
The easiest way to check your connection possibilities is through Skyscanner. This tool gives you quickly a rough idea which low-cost airlines are connecting your home town.
Booking sample of cheap flights from Europe to Australia for £437 here. In this case you would be departing from Warsaw to Perth on 15th of November. Your return flight from Australia back to London would be then on 28th of November 2015.
