Record Stores / Australia

Record Stores in Perth, Australia

7 record stores — last verified July 2026.

• Dada Records

  Open 9am–5pm today

  Historic Perth CBD record store open since 1970. New and used vinyl on the ground floor, with a large basement of CDs, memorabilia, DVDs and mail-order stock.

  3 sources

• Mills Records

  Open Hours not listed

  Fremantle institution opposite the Town Hall, one of WA's longest-running independent record stores. Deep range of new and secondhand vinyl, CDs and music merch across all genres.

  3 sources

• Noise Pollution Records

  Open 11am–5pm today

  Northbridge secondhand and new vinyl specialist with a 6,000-strong collection spanning all genres, plus turntables, speakers and audio accessories. Also stocks T-shirts, cushions and framed posters.

  3 sources

• Rhubarb Records

  Open 11am–5pm today

  East Victoria Park record store buying and selling new and used vinyl since 2013, with a big cassette, hi-fi and accessories range specialising in metal and punk. Sister site Rhubarb Records Vinyl Cafe in Leederville pairs coffee with crates.

  3 sources

• Safari's Record Shack

  Open 10am–5pm today

  Tucked behind a florist in Northbridge, a used and new vinyl specialist in funk, soul, jazz and disco. Run by owner John, a well-known encyclopaedic collector.

  3 sources

• Sound One

  Open 9am–5pm today

  One of Australia's oldest independently operated record stores, trading since 1971 (originally in the Hay Street mall, now Subiaco). Over 10,000 new and used records and CDs on hand, with a specialty in hard-to-find titles and Balkan music.

  3 sources

• Urban Records

  Open 10am–5:30pm today

  One of Perth's longest-standing independent record stores, in Leederville. Deep vinyl collection plus the biggest range of turntables and hi-fi accessories in the city.

  3 sources