Some great solution to remote Tasmania, island state that is part of Commonwelth of Australia, is available based on premium airlines Etihad AIrways. You have great opportunity to book round trip flights from Germany (Munich, Stuttgart) to Tasmania (Hobart, Launceston) already for just €605! Another options that works are flights to Australia´s mainland cities such as Melbourne or Sydney.
In this case the cheapest flights to Tasmania are available in travel period within 30th of March and 30th of September 2016. This Etihad Airways promotional sale is valid for bookings made till 12th of January 2016. Again as this is most likely based on error fare deal please do not call the airline nor booking agent before the fare is gone / fixed. Max stay 1 month.
Booking sample
Germany - Tasmania (Hobart, Launceston) from €659 (directly with Etihad Airways
All these European cities are well connected by many low cost airlines. To make a basic idea how to reach them from your hometown you may use service of Skyscanner. If you want to book your accommodation in advance you may consider service of Hotelopia or Hotels.com. (currently offering promo codes for further discount).
Booking sample of Cheap flights from Germany to Tasmania from €605 here. In this case you would be flying from Munich to Hobart on 15th of May 2016. You would be returning from remote part of Australia back to Dubai on 4th of June. From there you would finally return back to Europe on 5th of June 2016