Document and Entity Information (USD $) In Millions, except Share data, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Apr. 30, 2015	Jul. 31, 2014
Document and Entity Information [Abstract]
Entity Registrant Name	Perfumania Holdings, Inc.
Entity Central Index Key	0000880460
Current Fiscal Year End Date	--01-31
Entity Filer Category	Smaller Reporting Company
Document Type	10-K
Document Period End Date	Jan. 31, 2015
Document Fiscal Year Focus	2014
Document Fiscal Period Focus	FY
Amendment Flag	false
Entity Common Stock, Shares Outstanding		15,476,376
Entity Well-known Seasoned Issuer	No
Entity Voluntary Filers	No
Entity Current Reporting Status	Yes
Entity Public Float			$ 32.4