For an avid traveller looking to enjoy on a modest budget, the multi-cultural Malaysia is the place to be