Free Shipping Over $180 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

Yungblud – Idols II (Limited Edition Clear Vinyl LP)

Yungblud – Idols II (Limited Edition Clear Vinyl LP)

Regular price $50.00

Regular price Sale price $50.00
Unit price per
Noah Kahan – The Great Divide (Limited Edition Beer Bottle Vinyl 2LP)

Noah Kahan – The Great Divide (Limited Edition Beer Bottle Vinyl 2LP)

Regular price $84.00

Regular price Sale price $84.00
Unit price per
Luke Combs – The Way I Am (Vinyl 2LP)

Luke Combs – The Way I Am (Vinyl 2LP)

Regular price $56.00

Regular price Sale price $56.00
Unit price per
BTS – Arirang (Group Red Vinyl LP)

BTS – Arirang (Group Red Vinyl LP)

Regular price $46.00

Regular price Sale price $46.00
Unit price per
Christina Aguilera – Stripped (Vinyl 2LP)

Christina Aguilera – Stripped (Vinyl 2LP)

Regular price $50.00

Regular price Sale price $50.00
Unit price per
Justin Bieber – Justice (Vinyl 2LP)

Justin Bieber – Justice (Vinyl 2LP)

Regular price $78.00

Regular price Sale price $78.00
Unit price per
Backstreet Boys – Millennium (Limited Edition Picture Disc Vinyl LP)

Backstreet Boys – Millennium (Limited Edition Picture Disc Vinyl LP)

Regular price $45.00

Regular price Sale price $45.00
Unit price per
Christina Perri – Lovestrong (Limited Edition Clear Vinyl LP)

Christina Perri – Lovestrong (Limited Edition Clear Vinyl LP)

Regular price $52.00

Regular price Sale price $52.00
Unit price per
Paul Kelly – Paul Kelly's Greatest Hits - Songs From The South 1985-2019 (180g Vinyl 2LP)

Paul Kelly – Paul Kelly's Greatest Hits - Songs From The South 1985-2019 (180g Vinyl 2LP)

Regular price $51.00

Regular price Sale price $51.00
Unit price per

1 9

Best Selling Vinyl

Michael Jackson - Thriller (Gatefold Vinyl LP)

Michael Jackson - Thriller (Gatefold Vinyl LP)

Regular price $45.00

Regular price Sale price $45.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
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 – 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 $49.00

Regular price Sale price $49.00
Unit price per
Fleetwood Mac – Rumours (Vinyl LP)

Fleetwood Mac – Rumours (Vinyl LP)

Regular price $48.00

Regular price Sale price $48.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
Radiohead - Ok Computer (180g Vinyl 2LP)

Radiohead - Ok Computer (180g Vinyl 2LP)

Regular price $64.00

Regular price Sale price $64.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
Gorillaz - Demon Days (180g Vinyl 2LP)

Gorillaz - Demon Days (180g Vinyl 2LP)

Regular price $63.00

Regular price Sale price $63.00
Unit price per

1 9

On SALE!!!

John Coltrane - Ole (Limited Edition Clear Vinyl LP)

Sale

John Coltrane - Ole (Limited Edition Clear Vinyl LP)

Regular price $39.00

Regular price ~~$42.00~~ Sale price $39.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
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
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
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
Massive Attack V. Mad Professor – Part II (Mezzanine Remix Tapes '98) (Limited Pink Vinyl LP)

Sale

Massive Attack V. Mad Professor – Part II (Mezzanine Remix Tapes '98) (Limited Pink Vinyl LP)

Regular price $64.00

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

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
Bon Jovi – Forever (Limited Edition Sunburst Splatter Clear Vinyl LP)

Sale

Bon Jovi – Forever (Limited Edition Sunburst Splatter Clear Vinyl LP)

Regular price $62.00

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

Sale
Maggie Rogers - Surrender (Vinyl LP)

Sale

Maggie Rogers - Surrender (Vinyl LP)

Regular price $29.00

Regular price ~~$42.00~~ Sale price $29.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.

Vinyl Under $30

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
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
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
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
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
Escape The Fate – I Am Human (180 g Vinyl LP)

Escape The Fate – I Am Human (180 g Vinyl LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Caroline Spence – True North (Vinyl LP)

Caroline Spence – True North (Vinyl LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Joss Stone – Merry Christmas, Love (Vinyl LP)

Joss Stone – Merry Christmas, Love (Vinyl LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Daisy the Great – All You Need Is Time (Vinyl LP with Bonus Flexi Disc)

Daisy the Great – All You Need Is Time (Vinyl LP with Bonus Flexi Disc)

Regular price $24.00

Regular price Sale price $24.00
Unit price per

1 9

Pop

Dido – No Angel (140g Vinyl LP)

Dido – No Angel (140g Vinyl LP)

Regular price $50.00

Regular price Sale price $50.00
Unit price per
Foo Fighters - Medicine At Midnight (140g Vinyl LP)

Foo Fighters - Medicine At Midnight (140g Vinyl LP)

Regular price $47.00

Regular price Sale price $47.00
Unit price per
Radiohead – Hail To The Thief (180g Vinyl 2LP)

Radiohead – Hail To The Thief (180g Vinyl 2LP)

Regular price $60.00

Regular price Sale price $60.00
Unit price per
Norah Jones – Come Away With Me (20th Anniversary Gatefold Vinyl LP)

Norah Jones – Come Away With Me (20th Anniversary Gatefold Vinyl LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Lil Wayne – Tha Carter II (Vinyl 2LP)

Lil Wayne – Tha Carter II (Vinyl 2LP)

Regular price $65.00

Regular price Sale price $65.00
Unit price per
The Beatles – Yellow Submarine (180g Remastered Vinyl LP)

The Beatles – Yellow Submarine (180g Remastered Vinyl LP)

Regular price $55.00

Regular price Sale price $55.00
Unit price per
Chappell Roan - The Rise And Fall Of A Midwest Princess (140g Vinyl 2LP)

Chappell Roan - The Rise And Fall Of A Midwest Princess (140g Vinyl 2LP)

Regular price $62.00

Regular price Sale price $62.00
Unit price per
Nirvana – Nirvana (Vinyl LP)

Nirvana – Nirvana (Vinyl LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Kylie Minogue - Fever (180g Vinyl LP)

Kylie Minogue - Fever (180g Vinyl LP)

Regular price $39.00

Regular price Sale price $39.00
Unit price per

1 9

Vinyl Under $40

Chappell Roan – The Giver (The Dentist Neon Pink 7″ Vinyl Single)

Chappell Roan – The Giver (The Dentist Neon Pink 7″ Vinyl Single)

Regular price $34.00

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

Regular price Sale price $32.00
Unit price per
Calvin Harris & Dua Lipa – One Kiss (12" Vinyl Single)

Calvin Harris & Dua Lipa – One Kiss (12" Vinyl Single)

Regular price $27.00

Regular price Sale price $27.00
Unit price per
Grayscale – Nella Vita (Gatefold Vinyl LP)

Grayscale – Nella Vita (Gatefold Vinyl LP)

Regular price $29.00

Regular price Sale price $29.00
Unit price per
Chappell Roan – The Giver (The Plumber) [Swirl 7″ Vinyl Single]

Chappell Roan – The Giver (The Plumber) [Swirl 7″ Vinyl Single]

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Shannon And The Clams – Year Of The Spider (Vinyl LP)

Shannon And The Clams – Year Of The Spider (Vinyl LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Madonna – Something To Remember (180g Vinyl LP)

Madonna – Something To Remember (180g Vinyl LP)

Regular price $36.00

Regular price Sale price $36.00
Unit price per
Elvis Presley – The Elvis Tapes (Limited Edition Clear Vinyl LP)

Elvis Presley – The Elvis Tapes (Limited Edition Clear Vinyl LP)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Green Day – International Superhits! (Vinyl LP)

Green Day – International Superhits! (Vinyl LP)

Regular price $39.00

Regular price Sale price $39.00
Unit price per

1 9

Official Band Shirts

Heathen Records - Classic Logo T-Shirt (Black)

Heathen Records - Classic Logo T-Shirt (Black)

Regular price $29.00

Regular price Sale price $29.00
Unit price per
The Who - Elevated Target T-Shirt (Black)

The Who - Elevated Target T-Shirt (Black)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
David Bowie - Ziggy Stardust T-Shirt (Beige)

David Bowie - Ziggy Stardust T-Shirt (Beige)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
AC/DC - Pwr-Up Logo T-Shirt (Black)

AC/DC - Pwr-Up Logo T-Shirt (Black)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Gorillaz - Green Jeep T-Shirt (White)

Gorillaz - Green Jeep T-Shirt (White)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Red Hot Chili Peppers - Blood Sugar Tour 1991 T-Shirt (Black)

Red Hot Chili Peppers - Blood Sugar Tour 1991 T-Shirt (Black)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
INXS - US Tour T-Shirt (Black with Back Print)

INXS - US Tour T-Shirt (Black with Back Print)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Bob Marley - Distressed One Love T-Shirt (Washed Green)

Bob Marley - Distressed One Love T-Shirt (Washed Green)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Metallica - Their Money Tips Her Scales Again T-Shirt (Black)

Metallica - Their Money Tips Her Scales Again T-Shirt (Black)

Regular price $24.00

Regular price Sale price $24.00
Unit price per

1 9