DETAIL OF CERTAIN BALANCE SHEET ACCOUNTS (Details 3) - USD ($) $ in Thousands	Jan. 28, 2017	Jan. 30, 2016
Accrued expenses and other:
Payroll and benefits	$ 11,157	$ 9,787
Insurance reserves	10,939	9,845
Legal and professional fees	7,016	1,104
Sales and use tax	4,502	4,697
Network fees	3,897	800
Pharmacy credit returns	3,249	2,751
Advertising	2,396	1,693
Real estate tax	2,378	1,919
Deferred / contingent rent	2,138	2,443
Project costs accrual	1,290	3,310
Franchise stores payable	1,279	333
Information technology	1,154	1,582
Utilities	1,098	1,067
Personal property tax	1,027	1,229
Warehouse freight and fuel	651	463
Repairs and maintenance	532	689
Giftcard liability	441	535
Lease liability	206	26
Data Breach Fines		3,047
Other	9,298	8,754
Total accrued expenses and other	$ 64,648	$ 56,074

Amount of data breach fines.

No definition available.

Name:	fred_AccruedDataBreachFines
Namespace Prefix:	fred_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of obligations incurred through that date and payable for franchise stores.

+ References

No definition available.

+ Details

Name:	fred_AccruedFranchiseStoresPayable
Namespace Prefix:	fred_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of obligations incurred and information technology.

+ References

No definition available.

+ Details

Name:	fred_AccruedInformationTechnology
Namespace Prefix:	fred_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of obligations incurred and payable for lease liability.

+ References

No definition available.

+ Details

Name:	fred_AccruedLeaseLiability
Namespace Prefix:	fred_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Accrued network fees, but have not yet been paid or recorded in the company's accounts.

+ References

No definition available.

+ Details

Name:	fred_AccruedNetworkFeesCurrent
Namespace Prefix:	fred_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Accrued payroll would be wages, salaries, commissions, bonuses, and the related payroll taxes and benefits that have been earned by a company's employees, but have not yet been paid or recorded in the company's accounts.

+ References

No definition available.

+ Details

Name:	fred_AccruedPayrollAndBenefitsCurrent
Namespace Prefix:	fred_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

The amount of personal property tax.

+ References

No definition available.

+ Details

Name:	fred_AccruedPersonalPropertyTax
Namespace Prefix:	fred_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of obligations incurred and payable for pharmacy credit returns.

+ References

No definition available.

+ Details

Name:	fred_AccruedPharmacyCreditReturns
Namespace Prefix:	fred_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of obligations incurred and payable for project costs accrual.

+ References

No definition available.

+ Details

Name:	fred_AccruedProjectCostsAccrual
Namespace Prefix:	fred_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of obligations incurred and payable for real estate tax.

+ References

No definition available.

+ Details

Name:	fred_AccruedRealEstateTax
Namespace Prefix:	fred_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of obligations incurred through that date and payable for Repairs and maintenance.

+ References

No definition available.

+ Details

Name:	fred_AccruedRepairsAndMaintenance
Namespace Prefix:	fred_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of obligations incurred through that date and warehouse freight and fuel.

+ References

No definition available.

+ Details

Name:	fred_AccruedWarehouseFreightAndFuel
Namespace Prefix:	fred_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Sum of the carrying values as of the balance sheet date of obligations incurred through that date and due within one year (or the operating cycle, if longer), including liabilities incurred (and for which invoices have typically been received) and payable to vendors for goods and services received, taxes, interest, rent and utilities, accrued salaries and bonuses, payroll taxes and fringe benefits.

+ References

+ Details

Name:	us-gaap_AccountsPayableAndAccruedLiabilitiesCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- References

No definition available.

+ Details

Name:	us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAbstract
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Carrying value as of the balance sheet date of obligations incurred through that date and payable for advertising of the entity's goods and services. Used to reflect the current portion of the liabilities (due within one year or within the normal operating cycle if longer).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section 45
-Paragraph 6
-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6911-107765

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section 45
-Paragraph 11
-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e7054-107765

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section 45
-Paragraph 8
-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6935-107765

Reference 4: 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)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Current Liabilities
-URI http://asc.fasb.org/extlink&oid=6509677

+ Details

Name:	us-gaap_AccruedAdvertisingCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of obligations incurred through that date and payable to insurance entities to mitigate potential loss from various risks or to satisfy a promise to provide certain coverage's to employees. Used to reflect the current portion of the liabilities (due within one year or within the normal operating cycle if longer).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section 45
-Paragraph 8
-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6935-107765

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section 45
-Paragraph 6
-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6911-107765

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Current Liabilities
-URI http://asc.fasb.org/extlink&oid=6509677

Reference 4: 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)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_AccruedInsuranceCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of the liability for outstanding gift cards. Retail customers purchase gift cards or gift certificates that can be redeemed at a later date for merchandise or services; those unredeemed represent a liability of the entity because the revenue is being deferred.

+ References

+ Details

Name:	us-gaap_AccruedLiabilitiesForUnredeeemedGiftCards
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of obligations incurred through that date and payable for professional fees, such as for legal and accounting services received. Used to reflect the current portion of the liabilities (due within one year or within the normal operating cycle if longer).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section 45
-Paragraph 6
-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6911-107765

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Current Liabilities
-URI http://asc.fasb.org/extlink&oid=6509677

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section 45
-Paragraph 8
-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6935-107765

Reference 4: 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)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_AccruedProfessionalFeesCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of obligations incurred through that date and payable for utilities, such as electrical power, heating oil, natural gas, and water. Used to reflect the current portion of the liabilities (due within one year or within the normal operating cycle if longer).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Current Liabilities
-URI http://asc.fasb.org/extlink&oid=6509677

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section 45
-Paragraph 6
-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6911-107765

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section 45
-Paragraph 8
-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6935-107765

Reference 4: 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)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_AccruedUtilitiesCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

The cumulative difference between the rental payments required by a lease agreement and the rental income or expense recognized on a straight-line basis, or other systematic and rational basis more representative of the time pattern in which use or benefit is granted or derived from the leased property, expected to be recognized in income or expense over the term of the leased property by the lessor or lessee, respectively.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 840
-SubTopic 20
-Section 25
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=7501430&loc=d3e39896-112707

+ Details

Name:	us-gaap_DeferredRentCredit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of expenses incurred but not yet paid classified as other, due within one year or the normal operating cycle, if longer.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section 45
-Paragraph 9
-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e7018-107765

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Current Liabilities
-URI http://asc.fasb.org/extlink&oid=6509677

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section 45
-Paragraph 6
-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6911-107765

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section 45
-Paragraph 8
-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6935-107765

Reference 5: 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)
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_OtherAccruedLiabilitiesCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Carrying value as of the balance sheet date of liabilities incurred through that date and payable for statutory sales and use taxes, including value added tax. Used to reflect the current portion of the liabilities (due within one year or within the normal operating cycle if longer).

+ References

Reference 1: 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))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section 45
-Paragraph 8
-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6935-107765

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Current Liabilities
-URI http://asc.fasb.org/extlink&oid=6509677

+ Details

Name:	us-gaap_SalesAndExciseTaxPayableCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant