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
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
Metallica - Metallica (2LP Remastered Vinyl)

Metallica - Metallica (2LP Remastered Vinyl)

Regular price $52.00

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

1 9

On SALE!!!

MC5 - Heavy Lifting (Arctic Pearl Vinyl LP)

Sale

MC5 - Heavy Lifting (Arctic Pearl Vinyl LP)

Regular price $54.00

Regular price ~~$59.00~~ Sale price $54.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
Ayron Jones – Chronicles Of The Kid (Turquoise Vinyl LP)

Sale

Ayron Jones – Chronicles Of The Kid (Turquoise Vinyl LP)

Regular price $19.00

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

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
Troye Sivan – In A Dream (Limited Edition 180g Blue and Red Vinyl LP)

Sale

Troye Sivan – In A Dream (Limited Edition 180g Blue and Red Vinyl LP)

Regular price $48.00

Regular price ~~$52.00~~ Sale price $48.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
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
U2 - A Celebration (Limited Edition 40th Anniversary 180g Vinyl LP)

Sale

U2 - A Celebration (Limited Edition 40th Anniversary 180g Vinyl LP)

Regular price $29.00

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

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

Marty Gold - Moog Plays The Beatles (LP) Vinyl Record

Marty Gold - Moog Plays The Beatles (LP) Vinyl Record

Regular price $20.00

Regular price Sale price $20.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
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
Olly Murs – Marry Me (180g Vinyl LP)

Olly Murs – Marry Me (180g 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
Sheryl Crow – Evolution (Limited Edition Metallic Gold Vinyl LP)

Sheryl Crow – Evolution (Limited Edition Metallic Gold Vinyl LP)

Regular price $29.00

Regular price Sale price $29.00
Unit price per
Azealia Banks – 1991 (12" Vinyl)

Azealia Banks – 1991 (12" Vinyl)

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
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

1 9

Pop

No Doubt – The Beacon Street Collection (180g Vinyl LP First Official Release)

No Doubt – The Beacon Street Collection (180g Vinyl LP First Official Release)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Hole - Live Through This (180g Vinyl LP)

Hole - Live Through This (180g Vinyl LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Crowded House – Crowded House (Vinyl LP)

Crowded House – Crowded House (Vinyl LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
The Cure - Songs Of A Lost World (Limited Edition 180g Marble Eco Vinyl LP)

The Cure - Songs Of A Lost World (Limited Edition 180g Marble Eco Vinyl LP)

Regular price $72.00

Regular price Sale price $72.00
Unit price per
Blink-182 – One More Time... (Limited Edition Coke Bottle Clear Vinyl LP)

Blink-182 – One More Time... (Limited Edition Coke Bottle Clear Vinyl LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Stone Temple Pilots - Stone Temple Pilots (Vinyl LP)

Stone Temple Pilots - Stone Temple Pilots (Vinyl LP)

Regular price $45.00

Regular price Sale price $45.00
Unit price per
50 Cent – Best Of (Vinyl 2LP)

50 Cent – Best Of (Vinyl 2LP)

Regular price $78.00

Regular price Sale price $78.00
Unit price per
Natasha Bedingfield - Unwritten (Vinyl LP)

Natasha Bedingfield - Unwritten (Vinyl LP)

Regular price $52.00

Regular price Sale price $52.00
Unit price per
Audioslave - Audioslave (Gatefold 180g Vinyl 2LP)

Audioslave - Audioslave (Gatefold 180g Vinyl 2LP)

Regular price $55.00

Regular price Sale price $55.00
Unit price per

1 9

Vinyl Under $40

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
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
Kate Bush – Never For Ever (180g Remastered Vinyl LP)

Kate Bush – Never For Ever (180g Remastered Vinyl LP)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Evanescence - Evanescence (Vinyl LP)

Evanescence - Evanescence (Vinyl LP)

Regular price $32.00

Regular price Sale price $32.00
Unit price per
The Electric Mayhem – The Muppets Mayhem Soundtrack (Purple & Blue Swirl Vinyl LP)

The Electric Mayhem – The Muppets Mayhem Soundtrack (Purple & Blue Swirl Vinyl LP)

Regular price $34.00

Regular price Sale price $34.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
Dreamer Boy – All The Ways We Were Together (2LP Vinyl Record)

Dreamer Boy – All The Ways We Were Together (2LP Vinyl Record)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Kid Cudi - Entergalactic (Vinyl LP)

Kid Cudi - Entergalactic (Vinyl LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Steve Perry - Traces: Alternate Version & Sketches (LP 180g Vinyl Record)

Steve Perry - Traces: Alternate Version & Sketches (LP 180g Vinyl Record)

Regular price $34.00

Regular price Sale price $34.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
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
David Bowie - Ziggy Stardust T-Shirt (White)

David Bowie - Ziggy Stardust T-Shirt (White)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Billie Eilish - Blohsh T-Shirt (Black)

Billie Eilish - Blohsh T-Shirt (Black)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Pink Floyd - Dark Side of the Moon Tour 1972 T-Shirt (Black with Back Print)

Pink Floyd - Dark Side of the Moon Tour 1972 T-Shirt (Black with Back Print)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Pink Floyd - Rainbow Theatre T-Shirt (Black)

Pink Floyd - Rainbow Theatre T-Shirt (Black)

Regular price $29.00

Regular price Sale price $29.00
Unit price per
Nirvana - Inverse Happy Face T-Shirt (Yellow)

Nirvana - Inverse Happy Face T-Shirt (Yellow)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Oasis - Decca Logo T-Shirt (White)

Oasis - Decca Logo T-Shirt (White)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Led Zeppelin - Icarus T-Shirt (Washed Dark Grey)

Led Zeppelin - Icarus T-Shirt (Washed Dark Grey)

Regular price $34.00

Regular price Sale price $34.00
Unit price per

1 9