Schedule II - Valuation and Qualifying Accounts (Details) - USD ($) $ in Thousands	12 Months Ended
Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Allowance For Doubtful Accounts [Member]
Movement in Valuation Allowances and Reserves [Roll Forward]
Beginning Balance	$ 1,626	$ 2,545	$ 2,379
Additions Charged to Costs and Expenses	692	784	1,478
Deductions and Reclass Adjustments	933	1,703	1,312
Ending Balance	1,385	1,626	2,545
Insurance Reserves [Member]
Movement in Valuation Allowances and Reserves [Roll Forward]
Beginning Balance	10,859	9,785	10,029
Additions Charged to Costs and Expenses	42,101	40,379	41,333
Deductions and Reclass Adjustments	41,675	39,305	41,577
Ending Balance	$ 11,285	$ 10,859	$ 9,785

A roll forward is a reconciliation of a concept from the beginning of a period to the end of a period.

No definition available.

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

- Definition

Total of allowances and reserves, the valuation and qualifying accounts that are either netted against the cost of an asset (in order to value it at its carrying value) or that reflect a liability established to represent expected future costs.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 235
-SubTopic 10
-Section S99
-Paragraph 4
-Subparagraph (SX 210.12-09)
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e24092-122690

+ Details

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

- Definition

Amount of increase in the allowances and reserves, which consist of the valuation and qualifying accounts that are either netted against the cost of an asset or that reflect a liability established to represent expected future costs, from charges to costs and expenses.

+ References

+ Details

Name:	us-gaap_ValuationAllowancesAndReservesChargedToCostAndExpense
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Total of the deductions in a given period to allowances and reserves, the valuation and qualifying accounts that are either netted against the cost of an asset (in order to value it at its carrying value) or that reflect a liability established to represent expected future costs, representing receivables written off as uncollectible and portions of the reserves utilized, respectively.

+ References

+ Details

Name:	us-gaap_ValuationAllowancesAndReservesDeductions
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

Name:	us-gaap_ValuationAllowancesAndReservesTypeAxis=us-gaap_AllowanceForDoubtfulAccountsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_ValuationAllowancesAndReservesTypeAxis=fred_InsuranceReservesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: