Modest travellers looking for some budget solution to classic holiday destination in South East Asia may consider current promotional sale of low-cost airlines Eurowings. (Part of Lufthansa family). Based on their service you may book direct flights from Cologne to Thailand (Phuket) are now available for €250. To travel for such a low fare you would have to accept to depart already on 10th of June..Checked luggage up to 23kgs as well as other taxes and fees are included in base fare..
If interested in this solution with Europwings you may find the lowest fares in June 2016. Please refer to below booking samples below. (Return flights to Phuket and Bangkok or there is even solution to book open jaw flights).
Booking samples
To check your connection possibilities to Germany we recommend to use Skyscanner. This tool gives you quickly an idea which low-cost airlines are available from your home city. To book some affordable accommodation in Indonesia you may use Booking.com or consider following promo codes offered by Ebookers, Hotelopia or Venere.
Booking sample of cheap direct flights from Cologne to Thailand (Phuket) €250 here. In this case you would fly from Germany to Phuket on 10th of June. Your return flight from this exotic holiday destiantion back to Europe would be then on 25th of June 2016.