Vinyl Records Online, Shipped Australia-Wide 

Australia's Independent Online Vinyl Record Store

Heathen Records is an independent record store based in the Blue Mountains, NSW, selling vinyl records online and shipping them right across Australia. We're music lovers first, and we built the shop we always wanted to buy from: a big range, honest prices and records that turn up in perfect condition.

Vinyl records for every collection

Whether you're starting out or adding to a wall of LPs, there's something here for you. Dig into rock, classic rock and indie, or head to pop, hip hop, soul & R&B, metal, electronic, jazz and soundtracks. You'll also find a strong range of Australian music on vinyl, from local legends to the new artists everyone's talking about.

Not sure where to start? Browse our best-selling vinyl, see what's trending right now, or work through our essential classic albums. New stock lands every week, so check new vinyl arrivals for the latest releases and restocks.

Great prices on new vinyl

We work hard to keep our prices among the best in Australia, so you can grow your collection without paying big retail markups. Look out for deals in our vinyl sale and bargains section, and find easy present ideas in vinyl gifts under $50.

Packed with care, shipped Australia-wide

Every order is packed in heavy-duty LP mailers built to protect corners and sleeves, and sent fast to every state and territory. Spend a little more and shipping is on us. Keep your records looking their best with our vinyl record sleeves, and earn Heathen Points on every order to put towards your next record.

Thanks for supporting an independent Australian record store. Happy digging!