<?xml version="1.0" encoding="utf-8"?>
<FilingSummary xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>2.4.0.6</Version>
  <ProcessingTime />
  <ReportFormat>Html</ReportFormat>
  <ContextCount>36</ContextCount>
  <ElementCount>173</ElementCount>
  <EntityCount>1</EntityCount>
  <FootnotesReported>false</FootnotesReported>
  <SegmentCount>11</SegmentCount>
  <ScenarioCount>0</ScenarioCount>
  <TuplesReported>false</TuplesReported>
  <UnitCount>4</UnitCount>
  <MyReports>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R1.htm</HtmlFileName>
      <LongName>001 - Document - DOCUMENT AND ENITY INFORMATION</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/DOCUMENTANDENITYINFORMATION</Role>
      <ShortName>DOCUMENT AND ENITY INFORMATION</ShortName>
    </Report>
    <Report>
      <IsDefault>true</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R2.htm</HtmlFileName>
      <LongName>002 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS</Role>
      <ShortName>CONDENSED CONSOLIDATED BALANCE SHEETS</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R3.htm</HtmlFileName>
      <LongName>003 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/CondensedConsolidatedBalanceSheetsParenthetical</Role>
      <ShortName>CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R4.htm</HtmlFileName>
      <LongName>004 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF INCOME</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/CondensedConsolidatedStatementsOfIncome</Role>
      <ShortName>CONDENSED CONSOLIDATED STATEMENTS OF INCOME</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R5.htm</HtmlFileName>
      <LongName>005 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/CondensedConsolidatedStatementsOfComprehensiveIncome</Role>
      <ShortName>CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R6.htm</HtmlFileName>
      <LongName>006 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/CondensedConsolidatedStatementsOfCashFlows</Role>
      <ShortName>CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R7.htm</HtmlFileName>
      <LongName>007 - Disclosure - BASIS OF PRESENTATION</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/BasisOfPresentation</Role>
      <ShortName>BASIS OF PRESENTATION</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R8.htm</HtmlFileName>
      <LongName>008 - Disclosure - INVENTORIES</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/Inventories</Role>
      <ShortName>INVENTORIES</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R9.htm</HtmlFileName>
      <LongName>009 - Disclosure - STOCK-BASED COMPENSATION</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/StockBasedCompensation</Role>
      <ShortName>STOCK-BASED COMPENSATION</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R10.htm</HtmlFileName>
      <LongName>010 - Disclosure - FAIR VALUE MEASUREMENTS</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/FairValueMeasurements</Role>
      <ShortName>FAIR VALUE MEASUREMENTS</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R11.htm</HtmlFileName>
      <LongName>011 - Disclosure - PROPERTY AND EQUIPMENT</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/PropertyAndEquipment</Role>
      <ShortName>PROPERTY AND EQUIPMENT</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R12.htm</HtmlFileName>
      <LongName>012 - Disclosure - EXIT AND DISPOSAL ACTIVITY</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/EXITANDDISPOSALACTIVITY</Role>
      <ShortName>EXIT AND DISPOSAL ACTIVITY</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R13.htm</HtmlFileName>
      <LongName>013 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE INCOME</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/AccumulatedOtherComprehensiveIncome</Role>
      <ShortName>ACCUMULATED OTHER COMPREHENSIVE INCOME</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R14.htm</HtmlFileName>
      <LongName>014 - Disclosure - RELATED PARTY TRANSACTIONS</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/RelatedPartyTransactions</Role>
      <ShortName>RELATED PARTY TRANSACTIONS</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R15.htm</HtmlFileName>
      <LongName>015 - Disclosure - LEGAL CONTINGENCIES</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/LegalContingencies</Role>
      <ShortName>LEGAL CONTINGENCIES</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R16.htm</HtmlFileName>
      <LongName>016 - Disclosure - STOCK-BASED COMPENSATION (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/STOCKBASEDCOMPENSATIONTables</Role>
      <ShortName>STOCK-BASED COMPENSATION (Tables)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R17.htm</HtmlFileName>
      <LongName>017 - Disclosure - FAIR VALUE MEASUREMENTS (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/FairValueMeasurementsTables</Role>
      <ShortName>FAIR VALUE MEASUREMENTS (Tables)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R18.htm</HtmlFileName>
      <LongName>018 - Disclosure - PROPERTY AND EQUIPMENT (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/PROPERTYANDEQUIPMENTTables</Role>
      <ShortName>PROPERTY AND EQUIPMENT (Tables)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R19.htm</HtmlFileName>
      <LongName>019 - Disclosure - EXIT AND DISPOSAL ACTIVITY (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/EXITANDDISPOSALACTIVITYTables</Role>
      <ShortName>EXIT AND DISPOSAL ACTIVITY (Tables)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R20.htm</HtmlFileName>
      <LongName>020 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE INCOME (Tables)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMETables</Role>
      <ShortName>ACCUMULATED OTHER COMPREHENSIVE INCOME (Tables)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R21.htm</HtmlFileName>
      <LongName>021 - Disclosure - INVENTORIES (Details Textual)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/INVENTORIESDetailsTextual</Role>
      <ShortName>INVENTORIES (Details Textual)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R22.htm</HtmlFileName>
      <LongName>022 - Disclosure - STOCK-BASED COMPENSATION (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/STOCKBASEDCOMPENSATIONDetails</Role>
      <ShortName>STOCK-BASED COMPENSATION (Details)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R23.htm</HtmlFileName>
      <LongName>023 - Disclosure - STOCK-BASED COMPENSATION (Details 1)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/STOCKBASEDCOMPENSATIONDetails1</Role>
      <ShortName>STOCK-BASED COMPENSATION (Details 1)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R24.htm</HtmlFileName>
      <LongName>024 - Disclosure - STOCK-BASED COMPENSATION (Details 2)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/STOCKBASEDCOMPENSATIONDetails2</Role>
      <ShortName>STOCK-BASED COMPENSATION (Details 2)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R25.htm</HtmlFileName>
      <LongName>025 - Disclosure - STOCK-BASED COMPENSATION (Details 3)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/STOCKBASEDCOMPENSATIONDetails3</Role>
      <ShortName>STOCK-BASED COMPENSATION (Details 3)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R26.htm</HtmlFileName>
      <LongName>026 - Disclosure - STOCK-BASED COMPENSATION (Details Textual)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/STOCKBASEDCOMPENSATIONDetailsTextual</Role>
      <ShortName>STOCK-BASED COMPENSATION (Details Textual)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R27.htm</HtmlFileName>
      <LongName>027 - Disclosure - FAIR VALUE MEASUREMENTS (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/FairValueMeasurementsDetails</Role>
      <ShortName>FAIR VALUE MEASUREMENTS (Details)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R28.htm</HtmlFileName>
      <LongName>028 - Disclosure - PROPERTY AND EQUIPMENT (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/PROPERTYANDEQUIPMENTDetails</Role>
      <ShortName>PROPERTY AND EQUIPMENT (Details)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R29.htm</HtmlFileName>
      <LongName>029 - Disclosure - EXIT AND DISPOSAL ACTIVITY (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/EXITANDDISPOSALACTIVITYDetails</Role>
      <ShortName>EXIT AND DISPOSAL ACTIVITY (Details)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R30.htm</HtmlFileName>
      <LongName>030 - Disclosure - EXIT AND DISPOSAL ACTIVITY (Details Textual)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/EXITANDDISPOSALACTIVITYDetailsTextual</Role>
      <ShortName>EXIT AND DISPOSAL ACTIVITY (Details Textual)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R31.htm</HtmlFileName>
      <LongName>031 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE INCOME (Details)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/ACCUMULATEDOTHERCOMPREHENSIVEINCOMEDetails</Role>
      <ShortName>ACCUMULATED OTHER COMPREHENSIVE INCOME (Details)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <HtmlFileName>R32.htm</HtmlFileName>
      <LongName>032 - Disclosure - RELATED PARTY TRANSACTIONS (Details Textual)</LongName>
      <ReportType>Sheet</ReportType>
      <Role>http://www.fredsinc.com/role/RELATEDPARTYTRANSACTIONSDetailsTextual</Role>
      <ShortName>RELATED PARTY TRANSACTIONS (Details Textual)</ShortName>
    </Report>
    <Report>
      <IsDefault>false</IsDefault>
      <HasEmbeddedReports>false</HasEmbeddedReports>
      <LongName>All Reports</LongName>
      <ReportType>Book</ReportType>
      <ShortName>All Reports</ShortName>
    </Report>
  </MyReports>
  <Logs>
    <Log type="Info">'Monetary' elements on report '026 - Disclosure - STOCK-BASED COMPENSATION (Details Textual)' had a mix of different decimal attribute values.</Log>
    <Log type="Info">Process Flow-Through: 002 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</Log>
    <Log type="Info">	Process Flow-Through: Removing column 'Apr. 28, 2012'</Log>
    <Log type="Info">	Process Flow-Through: Removing column 'Feb. 02, 2012'</Log>
    <Log type="Info">	Process Flow-Through: Removing column 'Jan. 28, 2012'</Log>
    <Log type="Info">Process Flow-Through: 003 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</Log>
    <Log type="Info">Process Flow-Through: 004 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF INCOME</Log>
    <Log type="Info">Process Flow-Through: 005 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</Log>
    <Log type="Info">	Process Flow-Through: Removing column '12 Months Ended
Feb. 02, 2013'</Log>
    <Log type="Info">Process Flow-Through: 006 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</Log>
  </Logs>
  <InputFiles>
    <File>fred-20130504.xml</File>
    <File>fred-20130504.xsd</File>
    <File>fred-20130504_cal.xml</File>
    <File>fred-20130504_def.xml</File>
    <File>fred-20130504_lab.xml</File>
    <File>fred-20130504_pre.xml</File>
  </InputFiles>
  <SupplementalFiles />
  <BaseTaxonomies />
  <HasPresentationLinkbase>true</HasPresentationLinkbase>
  <HasCalculationLinkbase>true</HasCalculationLinkbase>
</FilingSummary>
