So far have found one flight with Garuda Indonesia for ~$750 to Amsterdam on the 4/5th of August
Trying to find something else similar (the closer to Frankfurt the better)
Frankfurt flights are unfortunately about $950-$1050
Adioso and SkyScanner are not helping as much as they usually help me :( Any ideas?
Found an Etihad "youth fare" via STA travel for $907 for MEL-FRA, so second best option so far