Goodwill and Other Intangible Assets - Balance of Goodwill and Intangible Assets (Details) - USD ($) $ in Thousands	Mar. 31, 2015	Sep. 30, 2014	Mar. 31, 2014	Sep. 30, 2013
Schedule of Finite and Indefinite-Lived Intangible Assets [Line Items]
Goodwill	$ 344,931	$ 346,577	$ 435,048	$ 433,300
Indefinite-lived intangible assets	15,595	15,839	17,289
Definite-lived intangible assets	45,512	50,247	51,584
Intangible assets, net	61,107	66,086	68,873
Real Estate Finders' Fees [Member]
Schedule of Finite and Indefinite-Lived Intangible Assets [Line Items]
Definite-lived intangible assets	670	787	866
Non-compete Agreements [Member]
Schedule of Finite and Indefinite-Lived Intangible Assets [Line Items]
Definite-lived intangible assets	336	391	479
Favorable Lease [Member]
Schedule of Finite and Indefinite-Lived Intangible Assets [Line Items]
Definite-lived intangible assets	472	517	565
Franchise Rights [Member]
Schedule of Finite and Indefinite-Lived Intangible Assets [Line Items]
Definite-lived intangible assets	1,052	1,222	1,263
Contractual Relationship [Member]
Schedule of Finite and Indefinite-Lived Intangible Assets [Line Items]
Definite-lived intangible assets	10,995	13,222	14,394
Internally Developed Software [Member]
Schedule of Finite and Indefinite-Lived Intangible Assets [Line Items]
Definite-lived intangible assets	20,361	18,759	26,121
Deferred Financing Costs [Member]
Schedule of Finite and Indefinite-Lived Intangible Assets [Line Items]
Definite-lived intangible assets	11,433	15,143	7,678
Other [Member]
Schedule of Finite and Indefinite-Lived Intangible Assets [Line Items]
Definite-lived intangible assets	193	206	218
Pawn Licenses [Member]
Schedule of Finite and Indefinite-Lived Intangible Assets [Line Items]
Indefinite-lived intangible assets	8,836	8,836	8,836
Trade Names [Member]
Schedule of Finite and Indefinite-Lived Intangible Assets [Line Items]
Indefinite-lived intangible assets	6,746	6,990	8,238
Domain Name [Member]
Schedule of Finite and Indefinite-Lived Intangible Assets [Line Items]
Indefinite-lived intangible assets	$ 13	$ 13	$ 215