I would avoid the train where possible. Personally, I would agree with SQ319 and say fly out to say Bali and/or other destinations then KL, and then fly to Singapore for the connecting flight to QR. There are plenty of cheap flights, and I know people who spend 2/3 days in each location before flying on. They needed another holiday when they got back to the home country, but really packed in a whole lot of stuff!