Malaysia like most South East Asian countries are mostly "safe". Like Aaron said - some common sense will go a long way. Don't be over trustworthy of locals - there's been more swindling of late.
Some things we take for granted here in Australia but don't over there
- bottled water - avoid...