The fastest way to travel to Malaysia is by air since it has very good connectivity of flights from India but you can also take a cruise to Malaysia from Thailand, Singapore, and Phuket.