Brisbane has lost some familiar record-store shopfronts in recent years, but the city still has serious places to buy vinyl, from old-school CBD institutions to tiny specialist shops with deep crates and very specific obsessions. Updated September 2026 Brisbane’s record-store map has changed, but the good stuff is still there. Rocking Horse has been selling