<?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>105 - Disclosure - Accrued Expenses and Other Payables</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>from-2013-01-01-to-2013-06-30.1450.0.0.0.0.0.0.0</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0000808047</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>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAbstract</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="" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Accrued Expenses and Other Payables [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_AccountsPayableAndAccruedLiabilitiesDisclosureTextBlock</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><PreferredLabelRole>terseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="from-2013-01-01-to-2013-06-30.1450.0.0.0.0.0.0.0" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;!--DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd" --&gt;&lt;div&gt; &lt;div&gt;&lt;!--StartFragment--&gt; &lt;p style="FONT: 10pt Times New Roman, Times, Serif; MARGIN: 0pt 0px; font-size-adjust: none; font-stretch: normal"&gt; &lt;strong&gt;NOTE 5 - ACCRUED EXPENSES AND OTHER PAYABLES&lt;/strong&gt;&lt;/p&gt; &lt;p style="FONT: 10pt Times New Roman, Times, Serif; MARGIN: 0pt 0px; TEXT-INDENT: 0.5in; font-size-adjust: none; font-stretch: normal"&gt; &amp;nbsp;&lt;/p&gt; &lt;p style="FONT: 10pt Times New Roman, Times, Serif; MARGIN: 0pt 0px; font-size-adjust: none; font-stretch: normal"&gt; Accrued expenses and other payables consisted of the following:&lt;/p&gt; &lt;p style="FONT: 10pt Times New Roman, Times, Serif; MARGIN: 0pt 0px; TEXT-INDENT: 0.5in; font-size-adjust: none; font-stretch: normal"&gt; &amp;nbsp;&lt;/p&gt; &lt;table style="BORDER-COLLAPSE: collapse; FONT: 10pt Times New Roman, Times, Serif; WIDTH: 100%; font-size-adjust: none; font-stretch: normal" cellspacing="0" cellpadding="0"&gt; &lt;tr style="VERTICAL-ALIGN: bottom"&gt; &lt;td nowrap="nowrap"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="FONT-WEIGHT: bold; PADDING-BOTTOM: 1pt" nowrap="nowrap"&gt; &amp;nbsp;&lt;/td&gt; &lt;td style="BORDER-BOTTOM: black 1pt solid; FONT-WEIGHT: bold; TEXT-ALIGN: center" colspan="2" nowrap="nowrap"&gt;June 30, 2013&lt;br /&gt; (Unaudited)&lt;/td&gt; &lt;td style="FONT-WEIGHT: bold; PADDING-BOTTOM: 1pt" nowrap="nowrap"&gt; &amp;nbsp;&lt;/td&gt; &lt;td style="FONT-WEIGHT: bold; PADDING-BOTTOM: 1pt" nowrap="nowrap"&gt; &amp;nbsp;&lt;/td&gt; &lt;td style="BORDER-BOTTOM: black 1pt solid; FONT-WEIGHT: bold; TEXT-ALIGN: center" colspan="2" nowrap="nowrap"&gt;December 31,&lt;br /&gt; 2012&lt;/td&gt; &lt;td style="FONT-WEIGHT: bold; PADDING-BOTTOM: 1pt" nowrap="nowrap"&gt; &amp;nbsp;&lt;/td&gt; &lt;/tr&gt; &lt;tr style="VERTICAL-ALIGN: bottom; BACKGROUND-COLOR: rgb(204,255,204)"&gt; &lt;td style="TEXT-ALIGN: left; WIDTH: 70%"&gt;Accrued expenses&lt;/td&gt; &lt;td style="WIDTH: 1%"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: left; WIDTH: 1%"&gt;$&lt;/td&gt; &lt;td style="TEXT-ALIGN: right; WIDTH: 12%"&gt;20,825,044&lt;/td&gt; &lt;td style="TEXT-ALIGN: left; WIDTH: 1%"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="WIDTH: 1%"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: left; WIDTH: 1%"&gt;$&lt;/td&gt; &lt;td style="TEXT-ALIGN: right; WIDTH: 12%"&gt;16,146,809&lt;/td&gt; &lt;td style="TEXT-ALIGN: left; WIDTH: 1%"&gt;&amp;nbsp;&lt;/td&gt; &lt;/tr&gt; &lt;tr style="VERTICAL-ALIGN: bottom; BACKGROUND-COLOR: white"&gt; &lt;td style="TEXT-ALIGN: left"&gt;VAT and other PRC tax payable&lt;/td&gt; &lt;td&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: right"&gt;160,421&lt;/td&gt; &lt;td style="TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;td&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: right"&gt;134,483&lt;/td&gt; &lt;td style="TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;/tr&gt; &lt;tr style="VERTICAL-ALIGN: bottom; BACKGROUND-COLOR: rgb(204,255,204)"&gt; &lt;td style="TEXT-ALIGN: left"&gt;Shop equipment and leasehold improvements payables&lt;/td&gt; &lt;td&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: right"&gt;645,227&lt;/td&gt; &lt;td style="TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;td&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: right"&gt;500,280&lt;/td&gt; &lt;td style="TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;/tr&gt; &lt;tr style="VERTICAL-ALIGN: bottom; BACKGROUND-COLOR: white"&gt; &lt;td style="TEXT-ALIGN: left"&gt;Amount due to a director - unsecured, interest free and no repayment date(1)&lt;/td&gt; &lt;td&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: right"&gt;-&lt;/td&gt; &lt;td style="TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;td&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: right"&gt;7,916,277&lt;/td&gt; &lt;td style="TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;/tr&gt; &lt;tr style="VERTICAL-ALIGN: bottom; BACKGROUND-COLOR: rgb(204,255,204)"&gt; &lt;td style="PADDING-BOTTOM: 1pt; TEXT-ALIGN: left"&gt;Deposit from vendors and employees&lt;/td&gt; &lt;td style="PADDING-BOTTOM: 1pt"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="BORDER-BOTTOM: black 1pt solid; TEXT-ALIGN: left"&gt; &amp;nbsp;&lt;/td&gt; &lt;td style="BORDER-BOTTOM: black 1pt solid; TEXT-ALIGN: right"&gt; 4,384,264&lt;/td&gt; &lt;td style="PADDING-BOTTOM: 1pt; TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="PADDING-BOTTOM: 1pt"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="BORDER-BOTTOM: black 1pt solid; TEXT-ALIGN: left"&gt; &amp;nbsp;&lt;/td&gt; &lt;td style="BORDER-BOTTOM: black 1pt solid; TEXT-ALIGN: right"&gt; 3,399,363&lt;/td&gt; &lt;td style="PADDING-BOTTOM: 1pt; TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;/tr&gt; &lt;tr style="VERTICAL-ALIGN: bottom; BACKGROUND-COLOR: white"&gt; &lt;td&gt;&amp;nbsp;&lt;/td&gt; &lt;td&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: right"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;td&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: right"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="TEXT-ALIGN: left"&gt;&amp;nbsp;&lt;/td&gt; &lt;/tr&gt; &lt;tr style="VERTICAL-ALIGN: bottom; BACKGROUND-COLOR: rgb(204,255,204)"&gt; &lt;td style="PADDING-BOTTOM: 2.5pt; TEXT-ALIGN: left"&gt;Total accrued expenses and other payables&lt;/td&gt; &lt;td style="FONT-WEIGHT: bold; PADDING-BOTTOM: 2.5pt"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="BORDER-BOTTOM: black 2.5pt double; FONT-WEIGHT: bold; TEXT-ALIGN: left"&gt; $&lt;/td&gt; &lt;td style="BORDER-BOTTOM: black 2.5pt double; FONT-WEIGHT: bold; TEXT-ALIGN: right"&gt; 26,014,956&lt;/td&gt; &lt;td style="FONT-WEIGHT: bold; PADDING-BOTTOM: 2.5pt; TEXT-ALIGN: left"&gt; &amp;nbsp;&lt;/td&gt; &lt;td style="FONT-WEIGHT: bold; PADDING-BOTTOM: 2.5pt"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="BORDER-BOTTOM: black 2.5pt double; FONT-WEIGHT: bold; TEXT-ALIGN: left"&gt; $&lt;/td&gt; &lt;td style="BORDER-BOTTOM: black 2.5pt double; FONT-WEIGHT: bold; TEXT-ALIGN: right"&gt; 28,097,212&lt;/td&gt; &lt;td style="FONT-WEIGHT: bold; PADDING-BOTTOM: 2.5pt; TEXT-ALIGN: left"&gt; &amp;nbsp;&lt;/td&gt; &lt;/tr&gt; &lt;/table&gt; &lt;p style="FONT: 10pt Times New Roman, Times, Serif; MARGIN: 0pt 0px; TEXT-INDENT: 0.5in; font-size-adjust: none; font-stretch: normal"&gt; &amp;nbsp;&lt;/p&gt; &lt;table style="MARGIN-BOTTOM: 0pt; FONT: 10pt Times New Roman, Times, Serif; MARGIN-TOP: 0pt; font-size-adjust: none; font-stretch: normal" cellspacing="0" cellpadding="0" width="100%"&gt; &lt;tr style="VERTICAL-ALIGN: top"&gt; &lt;td style="WIDTH: 0px"&gt;&amp;nbsp;&lt;/td&gt; &lt;td style="WIDTH: 0.25in"&gt;(1)&lt;/td&gt; &lt;td&gt;The amount was used for the incorporation of QKL-LQ and was fully repaid in March 2013.&lt;/td&gt; &lt;/tr&gt; &lt;/table&gt; &lt;p style="FONT: 10pt Times New Roman, Times, Serif; MARGIN: 0pt 0px 0pt 0.25in; TEXT-INDENT: -0.25in; font-size-adjust: none; font-stretch: normal"&gt; &amp;nbsp;&lt;/p&gt; &lt;!--EndFragment--&gt;&lt;/div&gt; &lt;/div&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 accounts payable and accrued liabilities at the end of the reporting period.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 02

 -Paragraph 19

 -Subparagraph a

 -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.19(a),20,24)

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



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

 -Publisher SEC

 -Name Regulation S-X (SX)

 -Number 210

 -Section 02

 -Paragraph 20, 24

 -Article 5



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Accrued Expenses and Other Payables</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Accrued Expenses and Other Payables</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.qklstoresinc.com/role/AccruedExpensesAndOtherPayables</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
