Yes, bargaining is possible in Kuala Lumpur, in the street markets. The vendors are polite and genuine, so you can put your skills to the test, just with a smile.