Thai Airways has a sale to Europe on, with prices from $962 return from MEL and SYD to BRU (Brussels, Belgium), which has great air and rail connections to most of western Europe.
Source: Skyscanner
Stopover: BKK (Bangkok)
Dates: Sep and Oct 2018 various
Airline: Thai Airways
Example: Sep 5 from SYD, return Sep 22nd, $962.
Got excited there for a second, when the key words "Thai" and "Full Service" was in the same sentence.