osama, you don't really need to choose between malaysia and singapore. since you're going all the way there (from qatar i assume), you might as well try to visit both. kuala lumpur is only a few hours by bus from singapore or less than an hour by plane. there are many budget flights flying between singapore and many parts of malaysia.

singapore can be relatively cheap if you eat at hawker centres and stay at budget hotels or hostels