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 Teskey Brothers – Run Home Slow (Emerald Green Vinyl LP)

The Teskey Brothers – Run Home Slow (Emerald Green Vinyl LP)

Regular price $57.00

Regular price Sale price $57.00
Unit price per
The Teskey Brothers – Half Mile Harvest (Gold Vinyl LP)

The Teskey Brothers – Half Mile Harvest (Gold Vinyl LP)

Regular price $57.00

Regular price Sale price $57.00
Unit price per
Kylie Minogue – Impossible Princess (25th Anniversary Violet Vinyl LP)

Kylie Minogue – Impossible Princess (25th Anniversary Violet Vinyl LP)

Regular price $59.00

Regular price Sale price $59.00
Unit price per
The Shins – Wincing The Night Away (Vinyl LP)

The Shins – Wincing The Night Away (Vinyl LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Snoop Dogg – Tha Doggfather (Vinyl 2LP)

Snoop Dogg – Tha Doggfather (Vinyl 2LP)

Regular price $59.00

Regular price Sale price $59.00
Unit price per
Shihad – Old Gods (Vinyl LP)

Shihad – Old Gods (Vinyl LP)

Regular price $28.00

Regular price Sale price $28.00
Unit price per
Sneaker Pimps – Becoming X (Vinyl 2LP)

Sneaker Pimps – Becoming X (Vinyl 2LP)

Regular price $63.00

Regular price Sale price $63.00
Unit price per
The Kite String Tangle x Dustin Tebbutt – Illuminate (10" Vinyl EP)

The Kite String Tangle x Dustin Tebbutt – Illuminate (10" Vinyl EP)

Regular price $28.00

Regular price Sale price $28.00
Unit price per
Plutonic Lab – Deep Above The Noise (Vinyl 2LP)

Plutonic Lab – Deep Above The Noise (Vinyl 2LP)

Regular price $54.00

Regular price Sale price $54.00
Unit price per

1 9

Shop Vinyl by Genre

1 12

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

Metallica - Metallica (Remastered Vinyl 2LP)

Regular price $52.00

Regular price Sale price $52.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
Fleetwood Mac – Rumours (Vinyl LP)

Fleetwood Mac – Rumours (Vinyl LP)

Regular price $48.00

Regular price Sale price $48.00
Unit price per
Jeff Buckley - Grace (Vinyl LP)

Sale

Jeff Buckley - Grace (Vinyl LP)

Regular price $44.00

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

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

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

Regular price $44.00

Regular price Sale price $44.00
Unit price per
Oasis - (What's The Story) Morning Glory? (2LP Remastered Vinyl)

Oasis - (What's The Story) Morning Glory? (2LP Remastered Vinyl)

Regular price $74.00

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

Sale

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

Regular price $42.00

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

Sale

1 9

On SALE!!!

John Coltrane – A Love Supreme (180g Remastered Vinyl LP)

Sale

John Coltrane – A Love Supreme (180g Remastered Vinyl LP)

Regular price $52.00

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

Sale
Exodus - Persona Non Grata (Clear W/ Gold, Black & Turquoise Splatter Vinyl 2LP)

Sale

Exodus - Persona Non Grata (Clear W/ Gold, Black & Turquoise Splatter Vinyl 2LP)

Regular price $62.00

Regular price ~~$67.00~~ Sale price $62.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
Lauryn Hill – The Miseducation of Lauryn Hill (2LP Vinyl)

Sale

Lauryn Hill – The Miseducation of Lauryn Hill (2LP Vinyl)

Regular price $53.00

Regular price ~~$58.00~~ Sale price $53.00
Unit price per

Sale
Ed Sheeran – - (Subtract) (Limited Edition Yellow Vinyl LP)

Sale

Ed Sheeran – - (Subtract) (Limited Edition Yellow Vinyl LP)

Regular price $29.00

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

Sale
Bob Dylan – Christmas In The Heart (Vinyl LP)

Sale

Bob Dylan – Christmas In The Heart (Vinyl LP)

Regular price $41.00

Regular price ~~$44.00~~ Sale price $41.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
Red Hot Chili Peppers - Unlimited Love (Deluxe 2LP Vinyl)

Sale

Red Hot Chili Peppers - Unlimited Love (Deluxe 2LP Vinyl)

Regular price $71.00

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

Sale
Shakira – Laundry Service (Yellow Vinyl 2LP)

Sale

Shakira – Laundry Service (Yellow Vinyl 2LP)

Regular price $54.00

Regular price ~~$58.00~~ Sale price $54.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.

Australian Music

Tame Impala – Deadbeat (Vinyl 2LP)

Tame Impala – Deadbeat (Vinyl 2LP)

Regular price $64.00

Regular price Sale price $64.00
Unit price per
Nick Cave and The Bad Seeds – Skeleton Tree (Vinyl LP)

Nick Cave and The Bad Seeds – Skeleton Tree (Vinyl LP)

Regular price $42.00

Regular price Sale price $42.00
Unit price per
Dope Lemon – Golden Wolf (Limited Edition Zoetrope Vinyl LP)

Dope Lemon – Golden Wolf (Limited Edition Zoetrope Vinyl LP)

Regular price $63.00

Regular price Sale price $63.00
Unit price per
The Teskey Brothers – Run Home Slow (Emerald Green Vinyl LP)

The Teskey Brothers – Run Home Slow (Emerald Green Vinyl LP)

Regular price $57.00

Regular price Sale price $57.00
Unit price per
Tash Sultana – Flow State (Deluxe Limited Edition White Vinyl 2LP)

Tash Sultana – Flow State (Deluxe Limited Edition White Vinyl 2LP)

Regular price $64.00

Regular price Sale price $64.00
Unit price per
John Butler – Prism (Limited Edition Yellow and Blue Vinyl 2LP)

John Butler – Prism (Limited Edition Yellow and Blue Vinyl 2LP)

Regular price $69.00

Regular price Sale price $69.00
Unit price per
Hilltop Hoods – Fall From The Light (180g Vinyl 2LP)

Hilltop Hoods – Fall From The Light (180g Vinyl 2LP)

Regular price $63.00

Regular price Sale price $63.00
Unit price per
AC/DC - High Voltage (Remastered 180g Vinyl LP)

AC/DC - High Voltage (Remastered 180g Vinyl LP)

Regular price $42.00

Regular price Sale price $42.00
Unit price per
Hilltop Hoods – Walking Under Stars (180g Vinyl 2LP)

Sale

Hilltop Hoods – Walking Under Stars (180g Vinyl 2LP)

Regular price $56.00

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

Sale

1 9

Vinyl Under $50

Prodigy – Firestarter (X30) (12" Vinyl)

Prodigy – Firestarter (X30) (12" Vinyl)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Caroline Polachek - Desire, I Want to Turn Into You (Metallic Copper Vinyl LP)

Sale

Caroline Polachek - Desire, I Want to Turn Into You (Metallic Copper Vinyl LP)

Regular price $36.00

Regular price ~~$41.00~~ Sale price $36.00
Unit price per

Sale
David Bowie – ChangesOneBowie (180g Remastered Vinyl LP)

David Bowie – ChangesOneBowie (180g Remastered Vinyl LP)

Regular price $39.00

Regular price Sale price $39.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
Avril Lavigne - Under My Skin (Vinyl LP)

Sale

Avril Lavigne - Under My Skin (Vinyl LP)

Regular price $48.00

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

Sale
Laufey - Everything I Know About Love (Vinyl LP)

Laufey - Everything I Know About Love (Vinyl LP)

Regular price $45.00

Regular price Sale price $45.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
Green Day - Insomniac (Vinyl LP)

Green Day - Insomniac (Vinyl LP)

Regular price $36.00

Regular price Sale price $36.00
Unit price per
Chappell Roan – The Giver (Construction Worker Neon Orange 7" Single Vinyl)

Sale

Chappell Roan – The Giver (Construction Worker Neon Orange 7" Single Vinyl)

Regular price $28.00

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

Sale

1 9