Quote Originally Posted by SimonH View Post
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.