Malaysia Airlines or Air Asia ??

[Bluebirdjones]

Actually, where in Malaysia? Could it be worth flying into Singapore and then getting a coach

A coach ...... a long, hard journey. But a train is possible.

If I recall correctly, Malaysia Air route share with Philippines Airlines, so it's a toss up as to who the flight will be operated by.
KL is an interesting city, highly recommended. Petronas Towers (get there early for a ticket) and the Batu Caves are a must.

[SimonH]

A coach ...... a long, hard journey. But a train is possible.

If I recall correctly, Malaysia Air route share with Philippines Airlines, so it's a toss up as to who the flight will be operated by.
KL is an interesting city, highly recommended. Petronas Towers (get there early for a ticket) and the Batu Caves are a must.

That's why I said where in Malaysia

I took a nice air conditioned coach from Singapore to Malaka, not that long and very comfortable