<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>115 - Disclosure - OTHER PAYABLES, ACCRUALS AND TAXES PAYABLE</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>cx_01_January_2013_TO_30_June_2013</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001273385</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-30T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="6 Months Ended" /><Label Key="Calendar" Id="1" Label="Jun. 30, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>4</Level><ElementName>us-gaap_OtherLiabilitiesDisclosureTextBlock</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="cx_01_January_2013_TO_30_June_2013" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;p align="justify" style="font-family: times new roman,times,serif; font-size: 10pt;"&gt;
      &lt;b&gt;NOTE 9&amp;#160;&amp;#160;&amp;#160; OTHER PAYABLES, ACCRUALS AND TAXES PAYABLE&lt;/b&gt;
    &lt;/p&gt;
    &lt;p align="justify" style="font-family: times new roman,times,serif; font-size: 10pt;"&gt;Other payables and accruals consisted of the following:&lt;/p&gt;
              &lt;table border="0" cellpadding="0" cellspacing="0" style="border-color: black; border-collapse: collapse; font-size: 10pt; font-family: times new roman,times,serif;" width="100%"&gt;
          &lt;tr valign="top"&gt;
            &lt;td align="left"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="left" width="1%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="center" nowrap="nowrap" width="12%"&gt;
              &lt;b&gt;June 30,&lt;/b&gt;
            &lt;/td&gt;
            &lt;td align="center" nowrap="nowrap" width="2%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="center" nowrap="nowrap" width="1%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="center" nowrap="nowrap" width="12%"&gt;
              &lt;b&gt;December 31,&lt;/b&gt;
            &lt;/td&gt;
            &lt;td align="left" width="2%"&gt;&amp;#160;&lt;/td&gt;
          &lt;/tr&gt;
          &lt;tr valign="top"&gt;
            &lt;td align="left"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="left" style="BORDER-BOTTOM: #000000 1px solid" width="1%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="center" nowrap="nowrap" style="BORDER-BOTTOM: #000000 1px solid" width="12%"&gt;
              &lt;b&gt;2013&lt;/b&gt;
            &lt;/td&gt;
            &lt;td align="center" nowrap="nowrap" width="2%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="center" nowrap="nowrap" style="BORDER-BOTTOM: #000000 1px solid" width="1%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="center" nowrap="nowrap" style="BORDER-BOTTOM: #000000 1px solid" width="12%"&gt;
              &lt;b&gt;2012&lt;/b&gt;
            &lt;/td&gt;
            &lt;td align="left" width="2%"&gt;&amp;#160;&lt;/td&gt;
          &lt;/tr&gt;
          &lt;tr valign="top"&gt;
            &lt;td align="left" bgcolor="#e6efff"&gt;Accrued staff costs&lt;/td&gt;
            &lt;td align="left" bgcolor="#e6efff" width="1%"&gt;$&lt;/td&gt;
            &lt;td align="right" bgcolor="#e6efff" width="12%"&gt;
              1,726,640
            &lt;/td&gt;
            &lt;td align="left" bgcolor="#e6efff" width="2%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="left" bgcolor="#e6efff" width="1%"&gt;$&lt;/td&gt;
            &lt;td align="right" bgcolor="#e6efff" width="12%"&gt;
              1,427,792
            &lt;/td&gt;
            &lt;td align="left" bgcolor="#e6efff" width="2%"&gt;&amp;#160;&lt;/td&gt;
          &lt;/tr&gt;
          &lt;tr valign="top"&gt;
            &lt;td align="left"&gt;Other payables&lt;/td&gt;
            &lt;td align="left" style="BORDER-BOTTOM: #000000 1px solid" width="1%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="right" style="BORDER-BOTTOM: #000000 1px solid" width="12%"&gt;
              87,718
            &lt;/td&gt;
            &lt;td align="left" width="2%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="left" style="BORDER-BOTTOM: #000000 1px solid" width="1%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="right" style="BORDER-BOTTOM: #000000 1px solid" width="12%"&gt;
              53,406
            &lt;/td&gt;
            &lt;td align="left" width="2%"&gt;&amp;#160;&lt;/td&gt;
          &lt;/tr&gt;
          &lt;tr valign="top"&gt;
            &lt;td align="left" bgcolor="#e6efff"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="left" bgcolor="#e6efff" style="BORDER-BOTTOM: #000000 3px double" width="1%"&gt;
              &lt;b&gt;$&lt;/b&gt;
            &lt;/td&gt;
            &lt;td align="right" bgcolor="#e6efff" style="BORDER-BOTTOM: #000000 3px double" width="12%"&gt;
              &lt;b&gt;
                1,814,358
              &lt;/b&gt;
            &lt;/td&gt;
            &lt;td align="left" bgcolor="#e6efff" width="2%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="left" bgcolor="#e6efff" style="BORDER-BOTTOM: #000000 3px double" width="1%"&gt;
              &lt;b&gt;$&lt;/b&gt;
            &lt;/td&gt;
            &lt;td align="right" bgcolor="#e6efff" style="BORDER-BOTTOM: #000000 3px double" width="12%"&gt;
              &lt;b&gt;
                1,481,198
              &lt;/b&gt;
            &lt;/td&gt;
            &lt;td align="left" bgcolor="#e6efff" width="2%"&gt;&amp;#160;&lt;/td&gt;
          &lt;/tr&gt;
        &lt;/table&gt;
    &lt;p align="justify" style="font-family: times new roman,times,serif; font-size: 10pt;"&gt;Taxes payable consisted of the following:&lt;/p&gt;
              &lt;table border="0" cellpadding="0" cellspacing="0" style="border-color: black; border-collapse: collapse; font-size: 10pt; font-family: times new roman,times,serif;" width="100%"&gt;
          &lt;tr valign="top"&gt;
            &lt;td align="left"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="left" width="1%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="center" nowrap="nowrap" width="12%"&gt;
              &lt;b&gt;June 30,&lt;/b&gt;
            &lt;/td&gt;
            &lt;td align="center" nowrap="nowrap" width="2%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="center" nowrap="nowrap" width="1%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="center" nowrap="nowrap" width="12%"&gt;
              &lt;b&gt;December 31,&lt;/b&gt;
            &lt;/td&gt;
            &lt;td align="left" width="2%"&gt;&amp;#160;&lt;/td&gt;
          &lt;/tr&gt;
          &lt;tr valign="top"&gt;
            &lt;td align="left"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="left" style="BORDER-BOTTOM: #000000 1px solid" width="1%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="center" nowrap="nowrap" style="BORDER-BOTTOM: #000000 1px solid" width="12%"&gt;
              &lt;b&gt;2013&lt;/b&gt;
            &lt;/td&gt;
            &lt;td align="center" nowrap="nowrap" width="2%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="center" nowrap="nowrap" style="BORDER-BOTTOM: #000000 1px solid" width="1%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="center" nowrap="nowrap" style="BORDER-BOTTOM: #000000 1px solid" width="12%"&gt;
              &lt;b&gt;2012&lt;/b&gt;
            &lt;/td&gt;
            &lt;td align="left" width="2%"&gt;&amp;#160;&lt;/td&gt;
          &lt;/tr&gt;
          &lt;tr valign="top"&gt;
            &lt;td align="left" bgcolor="#e6efff"&gt;Value added tax&lt;/td&gt;
            &lt;td align="left" bgcolor="#e6efff" width="1%"&gt;$&lt;/td&gt;
            &lt;td align="right" bgcolor="#e6efff" width="12%"&gt;
              590,620
            &lt;/td&gt;
            &lt;td align="left" bgcolor="#e6efff" width="2%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="left" bgcolor="#e6efff" width="1%"&gt;$&lt;/td&gt;
            &lt;td align="right" bgcolor="#e6efff" width="12%"&gt;
              756,525
            &lt;/td&gt;
            &lt;td align="left" bgcolor="#e6efff" width="2%"&gt;&amp;#160;&lt;/td&gt;
          &lt;/tr&gt;
          &lt;tr valign="top"&gt;
            &lt;td align="left"&gt;Income tax&lt;/td&gt;
            &lt;td align="left" width="1%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="right" width="12%"&gt;
              2,087,108
            &lt;/td&gt;
            &lt;td align="left" width="2%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="left" width="1%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="right" width="12%"&gt;
              2,120,116
            &lt;/td&gt;
            &lt;td align="left" width="2%"&gt;&amp;#160;&lt;/td&gt;
          &lt;/tr&gt;
          &lt;tr valign="top"&gt;
            &lt;td align="left" bgcolor="#e6efff"&gt;Others&lt;/td&gt;
            &lt;td align="left" bgcolor="#e6efff" style="BORDER-BOTTOM: #000000 1px solid" width="1%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="right" bgcolor="#e6efff" style="BORDER-BOTTOM: #000000 1px solid" width="12%"&gt;
              155,274
            &lt;/td&gt;
            &lt;td align="left" bgcolor="#e6efff" width="2%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="left" bgcolor="#e6efff" style="BORDER-BOTTOM: #000000 1px solid" width="1%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="right" bgcolor="#e6efff" style="BORDER-BOTTOM: #000000 1px solid" width="12%"&gt;
              104,495
            &lt;/td&gt;
            &lt;td align="left" bgcolor="#e6efff" width="2%"&gt;&amp;#160;&lt;/td&gt;
          &lt;/tr&gt;
          &lt;tr valign="top"&gt;
            &lt;td align="left"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="left" style="BORDER-BOTTOM: #000000 3px double" width="1%"&gt;
              &lt;b&gt;$&lt;/b&gt;
            &lt;/td&gt;
            &lt;td align="right" style="BORDER-BOTTOM: #000000 3px double" width="12%"&gt;
              &lt;b&gt;
                2,833,002
              &lt;/b&gt;
            &lt;/td&gt;
            &lt;td align="left" width="2%"&gt;&amp;#160;&lt;/td&gt;
            &lt;td align="left" style="BORDER-BOTTOM: #000000 3px double" width="1%"&gt;
              &lt;b&gt;$&lt;/b&gt;
            &lt;/td&gt;
            &lt;td align="right" style="BORDER-BOTTOM: #000000 3px double" width="12%"&gt;
              &lt;b&gt;
                2,981,136
              &lt;/b&gt;
            &lt;/td&gt;
            &lt;td align="left" width="2%"&gt;&amp;#160;&lt;/td&gt;
          &lt;/tr&gt;
        &lt;/table&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>The entire disclosure for other liabilities.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 02

 -Paragraph 20, 24

 -Article 5



Reference 2: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 210

 -SubTopic 10

 -Section S99

 -Paragraph 1

 -Subparagraph (SX 210.5-02.20,24)

 -URI http://asc.fasb.org/extlink&amp;oid=6877327&amp;loc=d3e13212-122682



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>OTHER PAYABLES, ACCRUALS AND TAXES PAYABLE [Text Block]</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>OTHER PAYABLES, ACCRUALS AND TAXES PAYABLE</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://www.nutrastarintl.com/taxonomy/role/NotesToFinancialStatementsOtherLiabilitiesDisclosureTextBlock</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>1</NumberOfRows></InstanceReport>
