• 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
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
Meyers Place

Meyers Place

Explore one of Melbourne's most iconic laneways, filled with bars, restaurants and murals.

  • Entertainment
  • Music venue
Melbourne’s most Instagrammable experiences

Melbourne’s most Instagrammable experiences

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

  • Entertainment
  • Gallery
See what's on

Discover more

Music Swop Shop

Music Swop Shop

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

  • Music
  • Entertainment
World Food Books

World Food Books

A bookshop specialising in art and design books.

  • 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
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