Hi!
Yeah.. there are loads of hotspots in Malaysia. If you visit starbucks, the access is free and they even loan you a WiFi card if your notebook doesn't have WiFi!
Besides that, popular shopping centres like One Utama have free WiFi throughout the shopping centre.
Enjoy!