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 or Bangkok) are now available for €350. To travel for such a low fare you would have to accept to fly only with hand luggage.. Other taxes and fees are included in base fare..
If interested in this solution with Europwings you may find the lowest fares in May and 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, Bangkok) €340 here. In this case you would fly from Germany to Phuket on 27th of May 2016. Your return flight from this exotic holiday destiantion back to Europe would be then on 11th of June 2016.