Finally got the tickets for Australia. Going there will be exciting with a stopover in Istanbul. From Istanbul I'll be heading to Kuala Lumpur, and from there directly to the Gold Coast.
Overview: Overall cost for the tickets was 4343 DKK (583 EUR).
Copenhagen (CPH) - Istanbul (SAW): Pegasus Airlines
Istanbul (IST) - Kuala Lumpur (KUL): Malyasia Airlines
Kuala Lumpur LCCT (KUL) - Gold Coast (OOL): AirAsia
Click on the map to see more details.
I'll be keeping track of the journey with the smart tool called Worldmate, which is a website that syncronices with an App on my iPod.