Kuala Lumpur will be much cheaper than Singapore all round - hotels, meals, cabs but traffic in central of city is a nightmare.
I think Singapore offers a more varied scene depending on what you are looking for: legal brothels (Geylang), agencies (in-call) or clubs where you can see what you are getting before taking back with you.