Hi gaurav may is the best month..
You can consider till mid June. But after that its typhoon season and there well be heavy rains where you won't be able to go out if you find this answer helpful please leave an upvote to this reply.
and you can follow us for more on food accommodation and budget plans
The best time to visit Malaysia is between the months of December and February, if you're planning on visiting the islands on the west side of Malaysia (e.g., Penang and Langkawi),
June - August if you're planning to visit Perhentians and Tioman Island, on the country's Eastern coast.
The best time to visit the beaches on the east coast is from March to September since it is typically drier than the rest of Malaysia during this time. For the west coast, visit from November to August as the heaviest showers are from September to October. Snorkeling and diving.