Hi, November to March is a great time to plan a trip to Malaysia as the rainfall will be very less during these months. the budget will depend upon the number of days you are spending in Malaysia, stay options and exploration part. Below is a 6 day itinerary for Malaysia. The average cost for a week in Malaysia is around RM2,203 (INR 38,752) per person. Happy travelling!