A holiday trip to Malaysia is usually not expensive; a week long trip will cost you around US$750. However if you are looking to cut down on your budget, travel during the off season. Tourists rarely visit Malaysia during the monsoons, making flights and accommodations cheaper.
Stay off the liquor since alcohol in Malaysia is exorbitantly priced to discourage drinking. Opt for street food from stalls for sustenance and app based transport to minimise costs. Shopping can get a little expensive but several night markets balance it out while giving you a taste of the Malaysia nightlife.
Also Read: Things to do for couples in Kuala Lumpur