The more time you can spend in Malaysia, the better. There is so much to discover. It is recommended to spend at least two weeks in Malaysia to see the highlights and get a good overview of the country.