Document and Entity Information	9 Months Ended
	Oct. 29, 2016 shares
Document and Entity Information [Abstract]
Document Type	10-Q
Amendment Flag	false
Document Period End Date	Oct. 29, 2016
Document Fiscal Year Focus	2016
Document Fiscal Period Focus	Q3
Trading Symbol	M
Entity Registrant Name	Macy's, Inc.
Entity Central Index Key	0000794367
Current Fiscal Year End Date	--01-28
Entity Filer Category	Large Accelerated Filer
Entity Common Stock, Shares Outstanding	305,670,055