am günstigsten (nicht am schnellsten) ist immernoch flug via bangkog oder jakarta (CGK) mit etihad oder emirates. dann weiter nach DPS mit local airline (AirAsia, Meripati oder Lion) sollte nicht mehr als 600 € all in all kosten. unterkunft vor ort suchen, oder günstiges losmen telefonisch vorher klar machen.
direkt flug aktuell mit qatar um die 700 € von MUC aus.
have fun!