Heartland Records is one of the best vinyl and CD music stores in Melbourne. We stock an extensive selection of records from all kinds of genres and time periods.

Whether you’re looking for brand new releases or deep back catalogue titles, our music shop in Melbourne has you covered. We firmly believe that nothing beats the experience of listening to music on vinyl.

From appreciating the artwork and liner notes on the sleeves through to playing the record from start to finish, vinyl offers the opportunity to intimately connect with your favourite music in a way that no other format can match.

If you’re looking for an alternative music shop in Melbourne that’s as passionate about music as you are, you’ve come to the right place.

We boast over 25 years of experience and offer incredible deals, including free shipping on orders above $200 within Australia.