No products found which match your selection.

Your One-Stop Shop to Buy Records in Australia


Are you looking to purchase brand new or secondhand records? The team at Heartland Records give music lovers the opportunity to discover and buy records across Australia. We stock thousands of LP records for you to choose from, along with a healthy smattering of 45 rpm single records and CDs. In addition, we offer quality turntables and a range of useful vinyl accessories for keen enthusiasts.


Established in 1992, Heartland Records has become one of the largest purveyors of vinyl records in Melbourne. Our passion and expertise means that we can answer any questions you have about vinyl and discuss your favourite artists. We do our best to make customers feel welcome and valued, giving them a space in which they can explore their favourite music in their favourite format.


Shop a Wide Range of Artists and Genres


At Heartland Records, we have no shortage of music from different artists, genres and time periods. We stock brand new releases from contemporary artists as well as deep back catalogue titles from classic music groups. Whether you’re looking for the latest 180g heavyweight reissues or older pressings from bygone days, our vinyl collection can scratch nearly every musical itch. This includes:


  • 60’s & 70’s
  • Alternative
  • Gothic/Wave
  • Hard Rock
  • Industrial/Electronic
  • Jazz/Blues
  • Metal
  • Punk/Hardcore
  • Rap/Hip-Hop
  • Reggae/Dub
  • Rock/Pop
  • Soul/Fuck
  • Soundtracks
  • And more!


We’re confident that you’ll buy music and walk away with treasures you’ll enjoy for countless years to come.


Great Prices and Amazing Bargains


You can rest assured that you’re getting the best bang for your buck when you buy music records from us. We offer great prices on new releases as well as amazing bargains on second hand vinyl. Our stock is constantly changing and we get new records coming in all the time, replenishing what goes out and expanding our already enviable range on a regular basis.


Buy Music Online or In-Store Today


Look no further than Heartland Records when you want to buy records in Australia in vinyl or CD format. Visit our excellent store in North Melbourne today, located within walking distance of the Queen Victoria Market. Alternatively, you can browse our range from the comfort of your home and buy music online, with free delivery for orders above $200 within Australia.