Travel Malaysia, Bangkok,Singapore with wife?

I want to travel Bangkok & Singapore from Malaysia by rail with my wife. Can anybody tell me the fastest train from Malaysia to Bangkok and Singapore with fare, route and time please? I would appreciate if some one can tell me about the budget hotels near city center of Malaysia, Bangkok & Singapore with fare, if possible, place of visit of Malaysia, Bangkok, Singapore with reasons.