• Skip to content
  • City of Melbourne
  • Create a listing
  • Subscribe
  • Favourites
  • What's on homepage
  • Favourites
    • Home
    • Things to do
    • Eat and drink
    • Shopping
    • Visitor info
    • Create a listing
    • Contact us
    • Subscribe

What are you looking for?

Primary category
Secondary categories for primary category Anything
Secondary categories for primary category Things to do
Secondary categories for primary category Eat and drink
Secondary categories for primary category Shopping
Secondary categories for primary category Hotels
Secondary categories for primary category Guides

When are you visiting?

Date shortcuts
Calendar

Where do you want to look?

Locations
What are you looking for?
Anything
Anytime Anywhere
Selection of vinyl records.

Heartland Records

  • Music
  • Entertainment

Heartland Records is an independent record store with an extensive range of genres spanning new release and deep back catalogue titles.

Heartland's owner, Paul Cook, has been running the store since 1992 and is always available for a chat.

Browse the huge selection of vinyl, CDs, DVDs, merchandise and posters in all genres.

Hours

Day Times
Monday
  • Closed
Tuesday
  • 11am - 5.30pm 11am - 5.30pm
Wednesday
  • 11am - 5.30pm 11am - 5.30pm
Thursday
  • 11am - 6pm 11am - 6pm
Friday
  • 11am - 6pm 11am - 6pm
Saturday
  • 11am - 5.30pm 11am - 5.30pm
Sunday
  • 11am - 5.30pm 11am - 5.30pm

Location

Heartland Records
420-422 Victoria St
North Melbourne 3051

Open in maps location for Heartland Records

Contact details

  • telephone number: 03 9329 9636
  • email address: heartlandrecords@yahoo.com
  • Visit website for Heartland Records
Facebook page for Heartland Records Instagram page for Heartland Records

Only In The City

Only in this City of Ours See what's on
Melbourne’s most Instagrammable experiences

Melbourne’s most Instagrammable experiences

You won't need filters at the city's most photogenic spots.

  • Entertainment
  • Gallery
Things you can only do in the city

Things you can only do in the city

There's only one place to find these rare Melbourne experiences and secret spots.

  • Tour
  • Entertainment
Only in the City

Only in the City

This city hums with energy - with hidden laneway cafes, rooftop bars, art and culture at every turn.

  • Exhibition
  • Entertainment
See what's on

Discover more

Music Swop Shop

Music Swop Shop

Deals in second-hand musical instruments and sells on consignment.

  • Music
  • Entertainment
Rocksteady Records

Rocksteady Records

An independent record store, specialising in vinyl releases and CDs with a local focus.

  • Music
  • Entertainment
Readings at State Library Victoria

Readings at State Library Victoria

Readings' State Library Victoria store is the first bookshop in the Library’s long history.

  • Music
  • Entertainment
TS Bookshop

TS Bookshop

A specialty bookstore offering texts on philosophy, lifestyle, wellness and spirituality.

  • Music
  • Entertainment
Envelope Icon

Subscribe to What’s On Melbourne

Sign up to receive updates on what to see and do in Melbourne.

Subscribe now
Australian Aboriginal Flag Torres Strait Islander Flag

The City of Melbourne respectfully acknowledges the Traditional Owners of the land we govern, the Wurundjeri Woi-wurrung and Bunurong / Boon Wurrung peoples of the Kulin and pays respect to their Elders past and present. We acknowledge and honour the unbroken spiritual, cultural and political connection they have maintained to this unique place for more than 2000 generations.

We accept the invitation in the Uluru Statement from the Heart and are committed to walking together to build a better future. For more information, visit Aboriginal Melbourne.

Create a listing
Contact What's On Melbourne
  • What's On Facebook page
  • What's On Instagram page
  • What's On TikTok page
  • Disclaimer
  • Privacy
  • Accessibility
© 2025 City of Melbourne
City of Melbourne home page