Yes, there are multiple flights from Kuching to Germany for under RM 2,500. The cheapest flight booked recently is on Multiple Airlines for just RM 2,455, but on average you can expect to pay RM 3,311.
There are no direct flights from Kuching to Germany, but Cheapflights can provide you with all the information you need to find the fastest route with the fewest stops.
The Kuching to Germany flight path was viewed by 12 users in the past month. Keep an eye out for changes in search interest prior to high and low season.
The most popular route from Kuching to Germany is Kuching - Hannover. You may also consider Kuching - Bremen or Kuching - Frankfurt am Main.