¿Está justificado el temor de que me siembren drogas en mi bolso en ruta a Malasia?

En primer lugar, sí, actualmente el tráfico de drogas lleva consigo una sentencia de muerte obligatoria allí (aunque solo si llevas más de cierta cantidad, por si te interesa).

Sin embargo, vale la pena considerar:

• Millones de personas vuelan allí cada año. Muy pocos son atrapados como contrabandistas de drogas, y supondría que incluso menos tienen drogas puestas en su bolso, y aún menos serían 'atrapados' de esa manera.
• Siempre puedes cerrar con llave tu bolso, envolverlo en cinta adhesiva, u hacer que sea más difícil de abrir. Si estuvieras buscando un bolso para reutilizarlo para drogas, presumiblemente serías más propenso a buscar uno fácil de abrir.
• He estado en Malasia con drogas - medicamentos recetados. Los declaré abiertamente y ni pestañearon. Ni siquiera pidieron verlos. Así que no te preocupes por los medicamentos recetados vs narcóticos ilegales, como muchos parecen hacerlo (aunque eso no parece ser tu preocupación, lo dejo para futuros lectores)
• Si estás muy preocupado, podrías buscar en tu propio bolso a la llegada antes de pasar por seguridad. Si por alguna pequeña posibilidad horrible encuentras drogas ilegales plantadas allí, tenemos una pregunta sobre cómo manejar eso.
• Puedes considerar viajar solo con equipaje de mano. Hice eso en abril de este año para unas vacaciones en Tailandia, y fue francamente liberador, no tener que cargar con un bolso. Obviamente depende de tus necesidades, pero significaba que podía tener mis ojos en mi bolso en todo momento durante el vuelo (lo tenía junto a mis piernas).

Finalmente, y estaría encantado de equivocarme, pero estaría dispuesto a apostar grandes sumas que estadísticamente, eres más propenso a morir en un accidente de coche que a tener drogas plantadas en tu bolso al entrar en Malasia. Si estás dispuesto a subir a un coche mañana, no necesitas preocuparte por esto. A veces racionalizarlo ayuda. Sin embargo, a veces la ansiedad no es racional, y entiendo eso. Pero honestamente no vale la pena preocuparse por ello, ¡disfruta de tus increíbles vacaciones en su lugar!

Solo para agregar un punto más a la excelente respuesta de Mark Mayo, esta sería una preocupación en todas partes, no solo en Malasia.

Sin embargo, plantar cualquier contrabando en el equipaje de los pasajeros es muy poco común porque es comparativamente arriesgado para los contrabandistas. Existe una mayor probabilidad de perder el control, en lugar de con la aerolínea o los activos de apoyo como equipos de catering, o que sea detectado por el pasajero o la inspección de entrada.