Für Flugpreise kannst du bei Airasia.com schauen. Es gibt vielleicht noch ein paar billigere Linien, aber die 2-3 Euro mehr wäre mir meine Sicherheit wert. Air Asia ist nach Aussage eines befreundeten Malaysiers die beste Anlaufstelle.
Da könntest du auch direkt Bkk-Kuala Lumpur finden, wenn du möglichst ohne viele Umwege nach Malaysia fliegen willst.
Beachte, dass der Flughafen KL ca 70km von der Stadt entfernt ist und da noch eine fast weistündige Busfahrt dazukommt.
Ich hatte das Glück dort einige sehr günstige Flüge zu bekommen. So bin ich für 15 Euro von Hat Yai nach Bangkok geflogen.
Meine Reiserichtung war umgekehrt als deine geplante. Von Kuala Lumpur bin ich nach Penang geflogen (Air Asia, 10 Euro). Dann später weiter mit der Fähre nach Langkawi, Fähre nach Satun, Taxi Hat Yai.
Fahrten mit Bus oder Fähre sind sehr preiswert, aber nicht unkomfortabel. Fliegen lohnt sich eigentlich nur, wenn man Zeit sparen möchte auf einer langen Strecke und/oder sehr günstig an ein Ticket kommt.
Beim Taxi immer vorher den Preis aushandeln und nicht verarschen lassen. Auch wenn der Fahrer 8 Kinder hat etc.
Mit dem Zug bin ich in der Gegend nicht gefahren.
