You prefer the cheapest option available and don´t mind to travel on a low-cost long-haul carrier consider this great solution on Scoot. (Low-cost subsidiary of Singapore Airlines). Return flights from Berlin to Palembang, Indonesia also next Summer Holidays 2018 (which is a peak season and considered as great time to visit Sumatra) are now available already for €383! Note that this is great option for modest travelers - base fare does not include any additional service (in-flight meals + checked bag would cost you over €214 both ways). On the other hand if you can are looking for the cheapest option from Europe to Sumatra in main tourist season this is extremly attractive solution..
Note that flights require one longer layover in Singapore on your way you would have to accept. If interested in this solution with Scoot you have to look for flights departing from Berlin to Palembang from 20th of June 2018 and onward. This is including great option in peak season over Summer Holidays. Below you can refer to our booking sample directly via airline. Manual search is requires simply follow below link and compare all travel options there..Need an accommodation in Sumatra we recommend service of of Booking.com or Hotels.com.
Booking sample
Berlin - Palembang, Indonesia from €383 (Manual search, travel sample 27.7. - 11.8.2018)
Booking sample of low-cost carrier Scoot solution from Europe to remote part of Indonesia below. Flights from Germany to Sumatra over Summer Holidays 2018 are now available already for €383 here. In this case you would depart from Berlin to Palembang on 27th of July 2018. Your inbound flight from Asia to Europe would be then on Saturday, 11th of August 2018.