Note 7 - Intangible Assets - Intangible Assets Subject to Amortization (Details) - USD ($)	9 Months Ended	12 Months Ended
Jun. 30, 2016	Sep. 30, 2015	Sep. 30, 2014
Customer Relationships [Member] \| Minimum [Member]
Estimated Useful Life	7 years	7 years
Customer Relationships [Member] \| Maximum [Member]
Estimated Useful Life	10 years	10 years
Customer Relationships [Member]
Fair Value	$ 6,969,000	$ 6,969,000	$ 6,400,000
Accumulated Amortization	1,845,000	1,292,000	5,787,000
Carrying Value	5,124,000	5,677,000
Noncompete Agreements [Member]
Fair Value	296,000	296,000	296,000
Accumulated Amortization	$ 296,000	$ 296,000	154,000
Estimated Useful Life	2 years	2 years
Brands [Member]
Fair Value	$ 1,654,000	$ 1,654,000	1,654,000
Accumulated Amortization			1,654,000
Carrying Value	1,654,000	1,654,000
Fair Value	8,919,000	8,919,000	8,350,000
Accumulated Amortization	2,141,000	1,588,000	$ 7,595,000
Carrying Value	$ 6,778,000	$ 7,331,000

Useful life of finite-lived intangible assets, in 'PnYnMnDTnHnMnS' format, for example, 'P1Y5M13D' represents the reported fact of one year, five months, and thirteen days.

No definition available.

+ Details

Name:	us-gaap_FiniteLivedIntangibleAssetUsefulLife
Namespace Prefix:	us-gaap_
Data Type:	xbrli:durationItemType
Balance Type:	na
Period Type:	duration

- Definition

Accumulated amount of amortization of assets, excluding financial assets and goodwill, lacking physical substance with a finite life.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 350
-SubTopic 30
-Section 50
-Paragraph 2
-Subparagraph (a)(1)
-URI http://asc.fasb.org/extlink&oid=66006027&loc=d3e16323-109275

+ Details

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

- Definition

Fair value portion of assets, excluding financial assets, that lack physical substance, having a limited useful life.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 820
-SubTopic 10
-Section 50
-Paragraph 1
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=66048111&loc=d3e19190-110258

+ Details

Name:	us-gaap_FiniteLivedIntangibleAssetsFairValueDisclosure
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount after amortization of assets, excluding financial assets and goodwill, lacking physical substance with a finite life.

+ References

+ Details

Name:	us-gaap_FiniteLivedIntangibleAssetsNet
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Details

Name:	us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis=us-gaap_CustomerRelationshipsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RangeAxis=us-gaap_MinimumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_RangeAxis=us-gaap_MaximumMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis=us-gaap_NoncompeteAgreementsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_FiniteLivedIntangibleAssetsByMajorClassAxis=nhld_BrandsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: