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

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
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 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
Jeff Buckley - Grace (Vinyl LP)

Jeff Buckley - Grace (Vinyl LP)

Regular price $45.00

Regular price Sale price $45.00
Unit price per

1 9

On 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
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 Offspring – Supercharged (Limited Edition Blue Marbled Vinyl LP)

Sale

The Offspring – Supercharged (Limited Edition Blue Marbled Vinyl LP)

Regular price $43.00

Regular price ~~$48.00~~ Sale price $43.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
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
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
Michael Franti and Spearhead – Welcome To The Family (Metallic Eco-Mix Vinyl LP)

Sale

Michael Franti and Spearhead – Welcome To The Family (Metallic Eco-Mix Vinyl LP)

Regular price $42.00

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

Sale
Lennon Wells – Blink (and you'll miss it) (Deluxe Clear Vinyl LP)

Sale

Lennon Wells – Blink (and you'll miss it) (Deluxe Clear Vinyl LP)

Regular price $45.00

Regular price ~~$50.00~~ Sale price $45.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

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

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
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
Fletcher – Girl Of My Dreams (Limited Edition Hot Pink Vinyl LP)

Fletcher – Girl Of My Dreams (Limited Edition Hot Pink Vinyl LP)

Regular price $27.00

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

1 9

Pop

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
Gorillaz - Plastic Beach (2LP Vinyl)

Gorillaz - Plastic Beach (2LP Vinyl)

Regular price $65.00

Regular price Sale price $65.00
Unit price per
INXS – Dekadance (Limited Edition 180g Vinyl LP)

INXS – Dekadance (Limited Edition 180g Vinyl LP)

Regular price $52.00

Regular price Sale price $52.00
Unit price per
Lady Gaga – Bloody Mary (Etched 12" Vinyl)

Lady Gaga – Bloody Mary (Etched 12" Vinyl)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Grimes – Visions (LP Vinyl Record)

Grimes – Visions (LP Vinyl Record)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Sabrina Carpenter - EVOLution (Vinyl LP)

Sabrina Carpenter - EVOLution (Vinyl LP)

Regular price $54.00

Regular price Sale price $54.00
Unit price per
OutKast - Speakerboxxx: The Love Below (Vinyl 4LP)

OutKast - Speakerboxxx: The Love Below (Vinyl 4LP)

Regular price $94.00

Regular price Sale price $94.00
Unit price per
Teddy Swims - A Very Teddy Christmas (Vinyl LP)

Teddy Swims - A Very Teddy Christmas (Vinyl LP)

Regular price $53.00

Regular price Sale price $53.00
Unit price per
Radiohead – The Bends (180g Vinyl LP)

Radiohead – The Bends (180g Vinyl LP)

Regular price $54.00

Regular price Sale price $54.00
Unit price per

1 9

Vinyl Under $40

Green Day - Insomniac (Vinyl LP)

Green Day - Insomniac (Vinyl LP)

Regular price $36.00

Regular price Sale price $36.00
Unit price per
Lady Gaga – Bloody Mary (Etched 12" Vinyl)

Lady Gaga – Bloody Mary (Etched 12" Vinyl)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
George Harrison – Electronic Sound (LP 180g Remastered Vinyl Record)

George Harrison – Electronic Sound (LP 180g Remastered Vinyl Record)

Regular price $29.00

Regular price Sale price $29.00
Unit price per
Haiku Hands – Haiku Hands (Vinyl LP)

Haiku Hands – Haiku Hands (Vinyl LP)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Selena Gomez – Revelación (Vinyl LP)

Selena Gomez – Revelación (Vinyl LP)

Regular price $34.00

Regular price Sale price $34.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
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
Björk – Earth Intruders (Limited Edition Box Set: 2x12" Vinyl, CD, DVD)

Björk – Earth Intruders (Limited Edition Box Set: 2x12" Vinyl, CD, DVD)

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
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
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
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
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
The Beatles - Faces T-Shirt (Black)

The Beatles - Faces T-Shirt (Black)

Regular price $29.00

Regular price Sale price $29.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
Queen - Classic Crest T-Shirt (Sand)

Queen - Classic Crest T-Shirt (Sand)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Iron Maiden - The Number Of The Beast T-Shirt (Black)

Iron Maiden - The Number Of The Beast T-Shirt (Black)

Regular price $24.00

Regular price Sale price $24.00
Unit price per

1 9