Record Stores / Australia / Melbourne
Heartland Records
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
- MonClosed
- Tue-Wed11am-5:30pm
- Thu-Fri11am-6pm
- Sat-Sun11am-5:30pm
- 420-422 Victoria St Melbourne 3051 Directions
- Phone+61 3 9329 9636
- Online Website
Side B · The dig
- Known forPunkJazzBluesMetal
- FormatsVinylCDs
- RecordsNew and used
Side B · Buy & sell
- They buyRecords and collections
- Buy online Web shop
Reviews
No reviews yet.
Verified · October 2026
Heartland Records · Provenance
- Heartland Records (Official site — address, phone) July 2026
- North + West Melbourne Precinct Association (Confirms operating since 1992, owner Paul Cook) February 2026
- Broadsheet (Recommended in "Best Record Shops in Melbourne") November 2022
- Beat Magazine (Recommended in "The best record stores in Melbourne") July 2023
- Man of Many (Recommended in "23 Best Record Stores in Melbourne") July 2023
Own this store? Claim this listing · Manage this shop · Report a change
Keep digging nearby
- Readings Carlton 1.0 mi 9am-10pm today Melbourne literary institution and bookshop, in its current Lygon Street home since 1998, with a curated viny…
- Dropouts 1.1 mi Hours not listed Independent CBD boutique blending niche streetwear labels with vinyl records and cassette tapes, curating cul…
- NATURESTRIP 1.1 mi Hours not listed Vinyl shop inside the historic Nicholas Building in the Melbourne CBD, a landmark home to independent artists…
- Rocksteady Records 1.1 mi 9:30am-5pm today Upstairs CBD record shop in the historic Mitchell House building, stocking local independent and major releas…
- Wax Museum Records 1.1 mi 11am-6pm today Secondhand vinyl shop in the basement of Flinders Street Station, curated for beat-diggers with stock sourced…