Budget deals from Belgium to remote Australia are not that common so if you are near Brussels you might consider this offer based on Turkish Airlines promotion (Member of a Star Alliance) and their local partners. The cheapest return flights with layovers in Istanbul and Kuala Lumpur are available for €861 incl. checked-in luggage as well as all airport taxes and fees, onboard meals, and handbags.
*UPDATE* – Adding an even cheaper solution from Vienna with flights available from €824 for a return ticket including checked-in luggage in the base fare!
Flying from: Vienna, Brussels
Flying to: Perth
Airline(s): Turkish Airlines, Batik Air
Luggage: up to 30kg of checked luggage
Outbound travel dates: November 2023 or the second half of January or late February to June and September 2024
Max stay: 12 months
Book by: Unknown
Booking sample of cheap full-service return flights to Australia with Turkish Airlines for €824! Outbound from Vienna to Perth on the 5th of March returning from Australia back to Europe on the 19th of March 2024.