• Skip to content
  • City of Melbourne
  • Create a listing
  • Subscribe
  • Favourites
  • What's on homepage
  • Favourites
    • Home
    • Explore things to do
      • Free things to do
      • Family and kids
      • Theatre and shows
      • Music, concerts, and gigs
      • Entertainment
      • Comedy
      • Film
      • Sport
      • Attractions and sights
      • Major events
      • Exhibitions
      • Festivals
      • Aboriginal Melbourne
      • Walks and itineraries
      • Explore all things to do
      What's on
      • Today
      • This weekend
      • This week
      • This month
      Guides
      • What's free in Melbourne this month
      • Things to do in Melbourne at night
      • Melbourne's best blockbuster events
      • Read more things to do guides
    • Eat and Drink
      • Restaurants
      • Cafes
      • Takeaway
      • Bars and pubs
      • Dining events
      • Dining deals
      • Explore all eat and drink
      Guides
      • Melbourne's best new restaurants you might have missed
      • Melbourne's best cheap eats
      • The ultimate guide to Melbourne's hidden bars
      • Read more eat and drink guides
    • Shopping
      • Fashion
      • Accessories
      • Specialty food
      • Gifts and homewares
      • Technology and entertainment
      • Sport and outdoor
      • Explore all shopping
      Guides
      • Melbourne's most iconic shops
      • Melbourne's most instagrammable shops
      • Rare shops you can only find in Melbourne
      • Read more shopping guides
    • Planning your visit
      • Visiting Melbourne
      • Where to stay
      • Accessible Melbourne
      • Visitor Centres
      • Travel essentials
      Getting around Melbourne
      • Public transport
      • Cycling
      • Driving and parking
      • Taxis and rideshares
      • Maps
      • Walks and itineraries
      Guides
      • How to spend 24 hours in Melbourne
      • The best new hotels in Melbourne
      • Melbourne's accessible and wheelchair-friendly attractions
      • Read more visitor info guides
    • 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
List of Accessibility Features

When are you visiting?

Date shortcuts
Calendar

Where do you want to look?

Locations
What are you looking for?
Anything
Anytime Anywhere

Heading into the city for the long weekend? Plan your journey ahead of time to avoid delays.

Close
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
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
Melbourne’s most Instagrammable experiences

Melbourne’s most Instagrammable experiences

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

  • Entertainment
  • Gallery
Meyers Place

Meyers Place

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

  • Entertainment
  • Music venue

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
TS Bookshop

TS Bookshop

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

  • Music
  • Entertainment
Readings Books & Music

Readings Books & Music

Readings offers an outstanding range of products, from cutting-edge music and DVDs to classic texts.

  • 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
© 2026 City of Melbourne
City of Melbourne home page