Record Stores / Australia / Melbourne

Heartland Records

Record Store · Melbourne, Australia · Since 1992 · Verified October 2026

11am-5:30pm today

Written up by Beat Magazine , Man of Many and Broadsheet · Best record stores in Australia

North Melbourne vinyl store run by Paul Cook since 1992, with a huge range of new-release and back-catalogue vinyl, CDs, DVDs and merch across alternative, metal, punk, blues, jazz and local genres.

Side A · The visit

  1. MonClosed
  2. Tue-Wed11am-5:30pm
  3. Thu-Fri11am-6pm
  4. Sat-Sun11am-5:30pm
  5. 420-422 Victoria St Melbourne 3051 Directions
  6. Phone+61 3 9329 9636
  7. Online Website
Read reviews on Google Maps

Side B · The dig

  1. Known forPunkJazzBluesMetal
  2. FormatsVinylCDs
  3. RecordsNew and used

Side B · Buy & sell

  1. They buyRecords and collections
  2. Buy online Web shop

Reviews

No reviews yet.

Verified · October 2026

Heartland Records · Provenance

Own this store? Claim this listing · Manage this shop · Report a change

Keep digging nearby