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
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
The Beatles - The Beatles (The White Album) (180g 2LP Vinyl)

The Beatles - The Beatles (The White Album) (180g 2LP Vinyl)

Regular price $78.00

Regular price Sale price $78.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
The Beatles - Abbey Road (50th Anniversary 180g Remastered Vinyl LP)

The Beatles - Abbey Road (50th Anniversary 180g Remastered Vinyl LP)

Regular price $52.00

Regular price Sale price $52.00
Unit price per

1 9

On SALE!!!

Megadeth – Megadeth (Crystal Red Organza Vinyl 2LP)

Sale

Megadeth – Megadeth (Crystal Red Organza Vinyl 2LP)

Regular price $62.00

Regular price ~~$66.00~~ Sale price $62.00
Unit price per

Sale
Talking Heads - True Stories (Limited Edition Translucent Red Vinyl LP)

Sale

Talking Heads - True Stories (Limited Edition Translucent Red Vinyl LP)

Regular price $48.00

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

Sale
Elliott Smith – XO (Vinyl LP)

Elliott Smith – XO (Vinyl LP)

Regular price $50.00

Regular price ~~$29.14~~ Sale price $50.00
Unit price per
Sepultura – Roots (Limited Edition 25th Anniversary Deluxe Box Set 5LP Vinyl)

Sale

Sepultura – Roots (Limited Edition 25th Anniversary Deluxe Box Set 5LP Vinyl)

Regular price $229.00

Regular price ~~$239.00~~ Sale price $229.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
Harry Styles – Kiss All The Time. Disco, Occasionally. (180g Vinyl LP with Limited Edition Poster)

Sale

Harry Styles – Kiss All The Time. Disco, Occasionally. (180g Vinyl LP with Limited Edition Poster)

Regular price $71.00

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

Sale
Korn – Untouchables (140g Vinyl 2LP)

Sale

Korn – Untouchables (140g Vinyl 2LP)

Regular price $56.00

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

Sale
J. Cole - 2014 Forest Hills Drive (2LP Vinyl)

Sale

J. Cole - 2014 Forest Hills Drive (2LP Vinyl)

Regular price $72.00

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

Sale
Roxy Music – Avalon (180g Half-speed Remastered Vinyl LP)

Sale

Roxy Music – Avalon (180g Half-speed Remastered Vinyl LP)

Regular price $78.00

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

Sale

1 9

Australian Music

Karnivool – In Verses (Vinyl 2LP)

Karnivool – In Verses (Vinyl 2LP)

Regular price $97.00

Regular price Sale price $97.00
Unit price per
Xavier Rudd – Spirit Bird (Limited Edition Recycled Vinyl 2LP)

Xavier Rudd – Spirit Bird (Limited Edition Recycled Vinyl 2LP)

Regular price $56.00

Regular price Sale price $56.00
Unit price per
Nick Cave and The Bad Seeds - Let Love In (LP 180g Vinyl Record)

Nick Cave and The Bad Seeds - Let Love In (LP 180g Vinyl Record)

Regular price $64.00

Regular price Sale price $64.00
Unit price per
Nick Cave and The Bad Seeds - Push The Sky Away (Vinyl LP)

Nick Cave and The Bad Seeds - Push The Sky Away (Vinyl LP)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
King Stingray – For The Dreams (Limited Edition Silver Vinyl LP)

King Stingray – For The Dreams (Limited Edition Silver Vinyl LP)

Regular price $63.00

Regular price Sale price $63.00
Unit price per
INXS – Kick (180g Vinyl LP)

INXS – Kick (180g Vinyl LP)

Regular price $54.00

Regular price Sale price $54.00
Unit price per
Dope Lemon – Kimosabè (Limited Edition Zoetrope Vinyl LP)

Dope Lemon – Kimosabè (Limited Edition Zoetrope Vinyl LP)

Regular price $72.00

Regular price Sale price $72.00
Unit price per
Dope Lemon - Rose Pink Cadillac (Limited Edition Pink Vinyl 2LP)

Dope Lemon - Rose Pink Cadillac (Limited Edition Pink Vinyl 2LP)

Regular price $72.00

Regular price Sale price $72.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

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

Deep Purple – Deep Purple In Rock (180g Vinyl LP)

Deep Purple – Deep Purple In Rock (180g Vinyl LP)

Regular price $44.00

Regular price Sale price $44.00
Unit price per
The Cramps - Smell Of Female (Vinyl LP)

The Cramps - Smell Of Female (Vinyl LP)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Shania Twain - Queen Of Me (Vinyl LP)

Shania Twain - Queen Of Me (Vinyl LP)

Regular price $24.00

Regular price Sale price $24.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
Jamiroquai – A Funk Odyssey (Vinyl 2LP)

Jamiroquai – A Funk Odyssey (Vinyl 2LP)

Regular price $54.00

Regular price Sale price $54.00
Unit price per
Big Thief – Two Hands (LP Vinyl Record)

Big Thief – Two Hands (LP Vinyl Record)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
The Strokes - Is This It (International Cover Vinyl LP)

The Strokes - Is This It (International Cover Vinyl LP)

Regular price $45.00

Regular price Sale price $45.00
Unit price per
Basement Jaxx – The Singles (Vinyl 2LP)

Basement Jaxx – The Singles (Vinyl 2LP)

Regular price $63.00

Regular price Sale price $63.00
Unit price per
Fall Out Boy - Infinity On High (2LP Vinyl)

Fall Out Boy - Infinity On High (2LP Vinyl)

Regular price $73.00

Regular price Sale price $73.00
Unit price per

1 9

Vinyl Under $30

Daddy Yankee – LegenDaddy (2LP Vinyl)

Daddy Yankee – LegenDaddy (2LP Vinyl)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Eddie Vedder - Earthling (Gatefold Vinyl LP)

Eddie Vedder - Earthling (Gatefold Vinyl LP)

Regular price $29.00

Regular price Sale price $29.00
Unit price per
Enchanted: Original Motion Picture Soundtrack (Clear Vinyl 2LP)

Enchanted: Original Motion Picture Soundtrack (Clear Vinyl 2LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
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
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
PJ Harvey – To Bring You My Love: Demos (180g Vinyl LP)

Sale

PJ Harvey – To Bring You My Love: Demos (180g Vinyl LP)

Regular price $24.00

Regular price ~~$29.00~~ Sale price $24.00
Unit price per

Sale
Marcus Mumford – self-titled (Deluxe 180g Red Vinyl LP)

Marcus Mumford – self-titled (Deluxe 180g Red Vinyl LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Arcade Fire – We (Embossed Gatefold 180g Vinyl LP incl. Poster & Sticker)

Arcade Fire – We (Embossed Gatefold 180g Vinyl LP incl. Poster & Sticker)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Hot Hot Heat – Hot Hot Heat (Vinyl LP)

Hot Hot Heat – Hot Hot Heat (Vinyl LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per

1 9

Vinyl Under $40

Eric Clapton and Van Morrison - The Rebels (12" Single Vinyl Record)

Eric Clapton and Van Morrison - The Rebels (12" Single Vinyl Record)

Regular price $32.00

Regular price Sale price $32.00
Unit price per
Garbage – Witness To Your Love (12" RSD Ltd. Transparent Red Vinyl)

Garbage – Witness To Your Love (12" RSD Ltd. Transparent Red Vinyl)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Machine Gun Kelly – Hotel Diablo (Vinyl LP)

Machine Gun Kelly – Hotel Diablo (Vinyl LP)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Mariah Carey – Daydream (Remastered Vinyl LP)

Mariah Carey – Daydream (Remastered Vinyl LP)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
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
Paul Simon – Paul Simon (180g Vinyl LP)

Paul Simon – Paul Simon (180g Vinyl LP)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
PJ Harvey – To Bring You My Love: Demos (180g Vinyl LP)

Sale

PJ Harvey – To Bring You My Love: Demos (180g Vinyl LP)

Regular price $24.00

Regular price ~~$29.00~~ Sale price $24.00
Unit price per

Sale
Shania Twain - Queen Of Me (Vinyl LP)

Shania Twain - Queen Of Me (Vinyl LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Licorice Pizza: Original Motion Picture Soundtrack (2LP Gatefold Vinyl)

Licorice Pizza: Original Motion Picture Soundtrack (2LP Gatefold Vinyl)

Regular price $34.00

Regular price Sale price $34.00
Unit price per

1 9

Vinyl Under $50

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
Rage Against The Machine - The Battle Of Los Angeles (180g Vinyl LP)

Rage Against The Machine - The Battle Of Los Angeles (180g Vinyl LP)

Regular price $45.00

Regular price Sale price $45.00
Unit price per
AIR – Moon Safari (Vinyl LP)

AIR – Moon Safari (Vinyl LP)

Regular price $45.00

Regular price Sale price $45.00
Unit price per
Luke Combs – Growin’ Up (Vinyl LP)

Luke Combs – Growin’ Up (Vinyl LP)

Regular price $45.00

Regular price Sale price $45.00
Unit price per
The Notorious BIG - Brooklyn's Finest '94 Baby One-Piece (Black)

The Notorious BIG - Brooklyn's Finest '94 Baby One-Piece (Black)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Green Day - Insomniac (Vinyl LP)

Green Day - Insomniac (Vinyl LP)

Regular price $36.00

Regular price Sale price $36.00
Unit price per
The Doors - Soft Parade (50th Anniversary Remastered 180g Vinyl LP)

The Doors - Soft Parade (50th Anniversary Remastered 180g Vinyl LP)

Regular price $44.00

Regular price Sale price $44.00
Unit price per
Charley Crockett - Lil' G.L. Presents: Jukebox Charley (LP) Vinyl Record

Charley Crockett - Lil' G.L. Presents: Jukebox Charley (LP) Vinyl Record

Regular price $48.00

Regular price Sale price $48.00
Unit price per
Daddy Yankee – LegenDaddy (2LP Vinyl)

Daddy Yankee – LegenDaddy (2LP Vinyl)

Regular price $24.00

Regular price Sale price $24.00
Unit price per

1 9