Firefly est une compagnie low-cost et généralement les tour opérator (surtout au départ de l'Europe) ne font pas voyager sur les low costs donc je ne suis pas surpris qu'ils disent que "non faut repasser par KL".
La dernière fois que je suis allé sur le site de Firefly (y'a environ 2 mois), ils ne proposaient pas de vols au départ de
Malacca donc j'imagine que le vol
Malacca /
Penang est assez récent (à moins que je l'ai loupé la dernière fois vu que je ne cherchais pas vraiment d'infos sur
Malacca).
Si vous organisez votre voyage vous même, faites vous plaisir et prenez ce vol. Par contre si vous passez par un tour operator et un voyage organisé cela risque d'être difficile de faire autrement que de repasser par
Kuala Lumpur.