Document and Entity Information - shares	9 Months Ended
	Oct. 31, 2015	Dec. 15, 2015
Entity Information [Line Items]
Entity Registrant Name	Perfumania Holdings, Inc.
Entity Central Index Key	0000880460
Current Fiscal Year End Date	--01-30
Entity Filer Category	Smaller Reporting Company
Document Type	10-Q
Document Period End Date	Oct. 31, 2015
Document Fiscal Year Focus	2015
Document Fiscal Period Focus	Q3
Amendment Flag	false
Entity Common Stock, Shares Outstanding		15,493,763