Some very competitive fares from Europe to Australia are currently available based on service of China Southern Airlines. (and their SkyTeam partners Air France / KLM). Round trip flights from Germany (Hamburg, Berlin, Munich, Frankfurt, Dusseldorf etc.) to either Brisbane, Melbourne or Sydney are now starting at €527! This is for a round trip ticket including all taxes as well as checked in luggage. There are two layover on your way to Australia. (One in Europe and one in Guangzhou). In most of the cases you would have to accept longer layover in China which gives you great opportunity to discover another culture on your way. (you may get free up to 72h visa up to arrival in China). If you decide to book this deal directly with carrier you should be allowed to get free hotel in transit. More details here.
As per our below booking sample you may also consider to book multi-city tickets with stop in China for additional fare approx €60. You may consider to book a multi stop in Guangzhou.
This promotional sale to Australia with China Southern Airlines is valid for flights departing from Europe latest on 10th of December then in first half of 2018. We have managed to find the cheapest flights mainly in second half of November 2017 and March to June 2018. Booking has to be done till 31st of October or until sold out. Max stay 1 month.
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. Some affordable accommodation can be booked via various booking servers such as Booking.com. You may consider to use exclusive discount code currently released by following agents Hotels.com or Agoda.
Booking sample of cheap return flights from Germany to Australia from €527! In this case you would be departing from Hamburg to Melbourne on 13th of May. Your return flight from Australia back to Europe would be then on 27th of May 2018.