*see UPDATE below* Qatar Airways, airlines of the year 2015 (by Skytrax), are offering some attractive solution to fly cheap from Europe to Australia. We are adding samples for round trip flights as well as open jaw tickets. Currently the cheapest open-jaw flights are available for just £451/€610! The cheapest option to Australia would be an open jaw tickets on route Italy / Dublin to Perth and returning back to UK. (London, Manchester, Edinburgh). Another option would be departing from Benelux (Brussels, Amsterdam) where round trip flights are starting at £495 (€626).
*UPDATE* - New route discovered! Open jaw flights Stockholm - Perth - UK (London, Manchester, Edinburgh) for £435 (€586). Please refer to below booking sample if interested in this deal to Australia..
The travel options and restrictions vary based on chosen routing and airline. Generally you should be able to find the cheapest flights between October 2015 till 16th of June 2016. (date of your departure to Australia). With currently running Qatar Airways promotion you may book the flights for this cheap fare till 21st of October or until sold out. Max stay 3 months. 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
Qatar Airways
Stockholm - Perth - UK for £435 (travel dates only within 1st of March - 15th of June 2016)
Amsterdam - Perth - UK from €704 (+€22 booking fee)
Air China
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. If you would book directly with the airline you may also check latest valid Qatar Airways promotion code.
Booking sample of cheap flights from Europe to Australia from £435/€586 here. In this case you would be departing from Stockholm to Perth on 24th of April 2016. Your return flight from Australia back to London would be then on 14th of May 2016.