Free Shipping Over $200 Australia-Wide • ⚡ Earn 5% Back in Heathen Points

Heathen Records Online Vinyl Record Store

Buy Vinyl Records Online in Australia - Heathen Records

Fast Shipping Australia-Wide • Packed in Heavy Duty LP Mailers • Earn 5% Back in Heathen Points

New Vinyl Arrivals

The National – Boxer (Vinyl LP)

The National – Boxer (Vinyl LP)

Regular price $53.00

Regular price Sale price $53.00
Unit price per
The National – High Violet (180g Vinyl 2LP)

The National – High Violet (180g Vinyl 2LP)

Regular price $63.00

Regular price Sale price $63.00
Unit price per
MF Doom – MM..Food (20th Anniversary Vinyl 2LP)

MF Doom – MM..Food (20th Anniversary Vinyl 2LP)

Regular price $85.00

Regular price Sale price $85.00
Unit price per
The National – Trouble Will Find Me (Vinyl 2LP)

The National – Trouble Will Find Me (Vinyl 2LP)

Regular price $63.00

Regular price Sale price $63.00
Unit price per
Pixies – Best Of Pixies (Wave Of Mutilation) (180g Vinyl 2LP)

Pixies – Best Of Pixies (Wave Of Mutilation) (180g Vinyl 2LP)

Regular price $63.00

Regular price Sale price $63.00
Unit price per
Sufjan Stevens – Javelin (Vinyl LP Includes 48-page book of art and essays)

Sufjan Stevens – Javelin (Vinyl LP Includes 48-page book of art and essays)

Regular price $60.00

Regular price Sale price $60.00
Unit price per
Vampire Weekend – Vampire Weekend (Vinyl LP)

Vampire Weekend – Vampire Weekend (Vinyl LP)

Regular price $53.00

Regular price Sale price $53.00
Unit price per
John Farnham – Whispering Jack (Vinyl LP)

John Farnham – Whispering Jack (Vinyl LP)

Regular price $63.00

Regular price Sale price $63.00
Unit price per
Something For Kate – The Official Fiction (Limited Edition 20th Anniversary Blue/White Vinyl LP)

Something For Kate – The Official Fiction (Limited Edition 20th Anniversary Blue/White Vinyl LP)

Regular price $63.00

Regular price Sale price $63.00
Unit price per

1 9

Best Selling Vinyl

Pink Floyd – The Dark Side of the Moon (50th Anniversary 180g Remastered Vinyl LP)

Pink Floyd – The Dark Side of the Moon (50th Anniversary 180g Remastered Vinyl LP)

Regular price $47.00

Regular price Sale price $47.00
Unit price per
Ariana Grande – Thank U, Next (Limited Edition Pink and Clear Split Vinyl 2LP)

Ariana Grande – Thank U, Next (Limited Edition Pink and Clear Split Vinyl 2LP)

Regular price $57.00

Regular price Sale price $57.00
Unit price per
Pink Floyd - The Wall (180g Remastered Vinyl 2LP)

Pink Floyd - The Wall (180g Remastered Vinyl 2LP)

Regular price $62.00

Regular price Sale price $62.00
Unit price per
Linkin Park – Hybrid Theory (Vinyl LP)

Linkin Park – Hybrid Theory (Vinyl LP)

Regular price $40.00

Regular price Sale price $40.00
Unit price per
Gorillaz - Demon Days (180g Vinyl 2LP)

Gorillaz - Demon Days (180g Vinyl 2LP)

Regular price $64.00

Regular price Sale price $64.00
Unit price per
Metallica - Metallica (2LP Remastered Vinyl)

Metallica - Metallica (2LP Remastered Vinyl)

Regular price $52.00

Regular price Sale price $52.00
Unit price per
Pink Floyd - Wish You Were Here (180g Vinyl LP)

Pink Floyd - Wish You Were Here (180g Vinyl LP)

Regular price $45.00

Regular price Sale price $45.00
Unit price per
AC/DC – Back In Black (Remastered 180g Vinyl LP)

AC/DC – Back In Black (Remastered 180g Vinyl LP)

Regular price $43.00

Regular price Sale price $43.00
Unit price per
Sade - The Best Of Sade (180g Vinyl 2LP)

Sade - The Best Of Sade (180g Vinyl 2LP)

Regular price $50.00

Regular price Sale price $50.00
Unit price per

1 9

On SALE!!!

Hozier – Wasteland, Baby! (Anniversary Edition 180g Vinyl 2LP)

Sale

Hozier – Wasteland, Baby! (Anniversary Edition 180g Vinyl 2LP)

Regular price $64.00

Regular price ~~$67.00~~ Sale price $64.00
Unit price per

Sale
Rihanna - Talk That Talk (Vinyl LP)

Sale

Rihanna - Talk That Talk (Vinyl LP)

Regular price $50.00

Regular price ~~$52.00~~ Sale price $50.00
Unit price per

Sale
Paramore - Riot! (25th Anniversary Silver Vinyl LP)

Sale

Paramore - Riot! (25th Anniversary Silver Vinyl LP)

Regular price $42.00

Regular price ~~$48.00~~ Sale price $42.00
Unit price per

Sale
Yungblud – The Underrated Youth (12" Vinyl)

Sale

Yungblud – The Underrated Youth (12" Vinyl)

Regular price $28.00

Regular price ~~$34.00~~ Sale price $28.00
Unit price per

Sale
Erykah Badu – Worldwide Underground (Limited Edition Purple Vinyl LP)

Sale

Erykah Badu – Worldwide Underground (Limited Edition Purple Vinyl LP)

Regular price $49.00

Regular price ~~$54.00~~ Sale price $49.00
Unit price per

Sale
David Bowie – Let's Dance (180g Remastered Vinyl LP)

Sale

David Bowie – Let's Dance (180g Remastered Vinyl LP)

Regular price $44.00

Regular price ~~$45.00~~ Sale price $44.00
Unit price per

Sale
John Lennon - Mind Games (The Ultimate Mixes) (2LP Vinyl)

Sale

John Lennon - Mind Games (The Ultimate Mixes) (2LP Vinyl)

Regular price $89.00

Regular price ~~$118.00~~ Sale price $89.00
Unit price per

Sale
Black Sabbath – Vol. 4 (180g Remastered Vinyl LP)

Sale

Black Sabbath – Vol. 4 (180g Remastered Vinyl LP)

Regular price $46.00

Regular price ~~$49.00~~ Sale price $46.00
Unit price per

Sale
The Notorious BIG - Ready to Die (Vinyl 2LP)

Sale

The Notorious BIG - Ready to Die (Vinyl 2LP)

Regular price $72.00

Regular price ~~$82.00~~ Sale price $72.00
Unit price per

Sale

1 9

Australian Music

Sampa The Great - As Above, So Below (LP) (Deep Purple Vinyl Record, Ltd.)

Sampa The Great - As Above, So Below (LP) (Deep Purple Vinyl Record, Ltd.)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Nick Cave and The Bad Seeds - Idiot Prayer (Vinyl 2LP)

Nick Cave and The Bad Seeds - Idiot Prayer (Vinyl 2LP)

Regular price $43.00

Regular price Sale price $43.00
Unit price per
AC/DC – Powerage (Remastered 180g Vinyl LP)

Sale

AC/DC – Powerage (Remastered 180g Vinyl LP)

Regular price $43.00

Regular price ~~$46.00~~ Sale price $43.00
Unit price per

Sale
Sia - Reasonable Woman (Baby Pink Vinyl LP)

Sia - Reasonable Woman (Baby Pink Vinyl LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
The Wiggles – The Tree of Wisdom (Limited Edition Picture Disc Vinyl LP)

The Wiggles – The Tree of Wisdom (Limited Edition Picture Disc Vinyl LP)

Regular price $75.00

Regular price Sale price $75.00
Unit price per
The Veronicas – Godzilla (Green Vinyl LP)

The Veronicas – Godzilla (Green Vinyl LP)

Regular price $55.00

Regular price Sale price $55.00
Unit price per
Sampa The Great – As Above So Below (Limited Edition Lime Green Vinyl LP)

Sampa The Great – As Above So Below (Limited Edition Lime Green Vinyl LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Kylie Minogue – Tension II (Crystal Clear Vinyl, Gatefold LP)

Kylie Minogue – Tension II (Crystal Clear Vinyl, Gatefold LP)

Regular price $53.00

Regular price Sale price $53.00
Unit price per
AC/DC - Highway To Hell (Remastered 180g Vinyl LP)

AC/DC - Highway To Hell (Remastered 180g Vinyl LP)

Regular price $42.00

Regular price Sale price $42.00
Unit price per

1 9

Australia’s Independent Online Vinyl Record Store

Heathen Records is an independent Australian online record store where you can buy vinyl records online in Australia with fast shipping nationwide. We stock new releases, rare and collectable LPs, and we actively search out the best prices available so you don’t pay inflated retail markups.

🎧 Build Your Collection. Get Rewarded.

Every order earns you 5% back in Heathen Points.

100 points = $1 store credit.

Points expire after 90 days —
so collectors keep collecting.

View My Rewards

Join thousands of Australian collectors buying vinyl online at Heathen Records.

Pop

Pearl Jam - Dark Matter (Vinyl LP)

Sale

Pearl Jam - Dark Matter (Vinyl LP)

Regular price $78.00

Regular price ~~$89.00~~ Sale price $78.00
Unit price per

Sale
Courtney Barnett - Things Take Time, Take Time (Blue Vinyl LP)

Courtney Barnett - Things Take Time, Take Time (Blue Vinyl LP)

Regular price $63.00

Regular price Sale price $63.00
Unit price per
Jungle - Sunshine (Limited Edition 180g Desert Peach Vinyl LP)

Jungle - Sunshine (Limited Edition 180g Desert Peach Vinyl LP)

Regular price $64.00

Regular price Sale price $64.00
Unit price per
INXS - Recorded Live At The US Festival 1983 (Shabooh Shoobah) (Vinyl LP)

INXS - Recorded Live At The US Festival 1983 (Shabooh Shoobah) (Vinyl LP)

Regular price $59.00

Regular price Sale price $59.00
Unit price per
Queen - A Day At The Races (180g Remastered Vinyl LP)

Sale

Queen - A Day At The Races (180g Remastered Vinyl LP)

Regular price $57.00

Regular price ~~$60.00~~ Sale price $57.00
Unit price per

Sale
Queens Of The Stone Age – In Times New Roman... (2LP 180g Vinyl Record)

Queens Of The Stone Age – In Times New Roman... (2LP 180g Vinyl Record)

Regular price $64.00

Regular price Sale price $64.00
Unit price per
Linkin Park - A Thousand Suns (180g Vinyl 2LP)

Linkin Park - A Thousand Suns (180g Vinyl 2LP)

Regular price $76.00

Regular price Sale price $76.00
Unit price per
Mac Miller – The Divine Feminine (Vinyl 2LP)

Mac Miller – The Divine Feminine (Vinyl 2LP)

Regular price $58.00

Regular price Sale price $58.00
Unit price per
Kendrick Lamar – GNX (Vinyl LP)

Kendrick Lamar – GNX (Vinyl LP)

Regular price $64.00

Regular price Sale price $64.00
Unit price per

1 9

Vinyl Under $30

Romy & Michele’s High School Reunion – Original Soundtrack (Limited Violet Vinyl LP)

Romy & Michele’s High School Reunion – Original Soundtrack (Limited Violet Vinyl LP)

Regular price $29.00

Regular price Sale price $29.00
Unit price per
Sampa The Great - As Above So Below (Limited Edition Seaglass Blue Vinyl LP)

Sampa The Great - As Above So Below (Limited Edition Seaglass Blue Vinyl LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Ford v Ferrari - Original Motion Picture Soundtrack (Clear Vinyl LP)

Ford v Ferrari - Original Motion Picture Soundtrack (Clear Vinyl LP)

Regular price $27.00

Regular price Sale price $27.00
Unit price per
Chelsea Cutler – When I Close My Eyes (Deluxe Clear 2LP Vinyl)

Chelsea Cutler – When I Close My Eyes (Deluxe Clear 2LP Vinyl)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Mabel – About Last Night... (Limited Edition Yellow Vinyl LP)

Mabel – About Last Night... (Limited Edition Yellow Vinyl LP)

Regular price $27.00

Regular price Sale price $27.00
Unit price per
Andrew Lloyd Webber – Cinderella (3LP Vinyl Record)

Andrew Lloyd Webber – Cinderella (3LP Vinyl Record)

Regular price $29.00

Regular price Sale price $29.00
Unit price per
Yungblud – The Underrated Youth (12" Vinyl)

Sale

Yungblud – The Underrated Youth (12" Vinyl)

Regular price $28.00

Regular price ~~$34.00~~ Sale price $28.00
Unit price per

Sale
LeAnn Rimes – God's Work (Vinyl LP)

LeAnn Rimes – God's Work (Vinyl LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Dro Kenji – F*ck Your Feelings (Pink Vinyl LP)

Dro Kenji – F*ck Your Feelings (Pink Vinyl LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per

1 9

Vinyl Under $40

Sir Sly – The Rise & Fall Of Loverboy (2LP Vinyl)

Sir Sly – The Rise & Fall Of Loverboy (2LP Vinyl)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Mabel – About Last Night... (Limited Edition Yellow Vinyl LP)

Mabel – About Last Night... (Limited Edition Yellow Vinyl LP)

Regular price $27.00

Regular price Sale price $27.00
Unit price per
Bob Dylan - Hard Rain (150g Vinyl LP)

Sale

Bob Dylan - Hard Rain (150g Vinyl LP)

Regular price $37.00

Regular price ~~$42.00~~ Sale price $37.00
Unit price per

Sale
Dro Kenji – Eat Your Heart Out (Pink Vinyl LP)

Dro Kenji – Eat Your Heart Out (Pink Vinyl LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Paul McCartney – McCartney III (Vinyl LP)

Paul McCartney – McCartney III (Vinyl LP)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Kurt Vile – Watch My Moves (Vinyl 2LP)

Kurt Vile – Watch My Moves (Vinyl 2LP)

Regular price $29.00

Regular price Sale price $29.00
Unit price per
Mariah Carey - Butterfly (Remastered Vinyl LP)

Mariah Carey - Butterfly (Remastered Vinyl LP)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Yesterday: Original Motion Picture Soundtrack (Gatefold Vinyl 2LP)

Yesterday: Original Motion Picture Soundtrack (Gatefold Vinyl 2LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Paul Simon – The Paul Simon Song Book (LP Mono Vinyl Record)

Paul Simon – The Paul Simon Song Book (LP Mono Vinyl Record)

Regular price $39.00

Regular price Sale price $39.00
Unit price per

1 9

Vinyl Under $50

Alice In Chains – Jar Of Flies (Remastered Vinyl LP)

Alice In Chains – Jar Of Flies (Remastered Vinyl LP)

Regular price $42.00

Regular price Sale price $42.00
Unit price per
Deftones – Around The Fur (Vinyl LP)

Deftones – Around The Fur (Vinyl LP)

Regular price $44.00

Regular price Sale price $44.00
Unit price per
$uicideboy$ - Long Term Effects of Suffering (Glow in the Dark Green Vinyl LP)

$uicideboy$ - Long Term Effects of Suffering (Glow in the Dark Green Vinyl LP)

Regular price $42.00

Regular price Sale price $42.00
Unit price per
Phoebe Bridgers – Copycat Killer (Ltd. 12" EP Vinyl Record)

Phoebe Bridgers – Copycat Killer (Ltd. 12" EP Vinyl Record)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Eurythmics - Sweet Dreams Are Made Of These (180g Vinyl LP)

Eurythmics - Sweet Dreams Are Made Of These (180g Vinyl LP)

Regular price $43.00

Regular price Sale price $43.00
Unit price per
Robbie Williams – Britpop (White Vinyl LP)

Robbie Williams – Britpop (White Vinyl LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Kids Sees Ghosts (Kanye West/Kid Cudi) - Kids Sees Ghosts (Vinyl LP)

Sale

Kids Sees Ghosts (Kanye West/Kid Cudi) - Kids Sees Ghosts (Vinyl LP)

Regular price $49.00

Regular price ~~$52.00~~ Sale price $49.00
Unit price per

Sale
MC5 - Heavy Lifting (180g Vinyl LP)

MC5 - Heavy Lifting (180g Vinyl LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
DMX - Exodus (Vinyl LP)

DMX - Exodus (Vinyl LP)

Regular price $34.00

Regular price Sale price $34.00
Unit price per

1 9