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
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
Thelma Plum – Better In Blak (Vinyl LP)

Thelma Plum – Better In Blak (Vinyl LP)

Regular price $44.00

Regular price Sale price $44.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
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
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
Metallica – ...And Justice For All (Remastered 180g Vinyl 2LP)

Metallica – ...And Justice For All (Remastered 180g Vinyl 2LP)

Regular price $61.00

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

1 9

On SALE!!!

The Beatles - Help! (180g Remastered Vinyl LP)

Sale

The Beatles - Help! (180g Remastered Vinyl LP)

Regular price $51.00

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

Sale
Joker: Folie A Deux (Movie From The Motion Picture) (Red Vinyl LP)

Sale

Joker: Folie A Deux (Movie From The Motion Picture) (Red Vinyl LP)

Regular price $54.00

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

Sale
AC/DC - Rock Or Bust (50th Anniversary Edition Gold Vinyl LP)

Sale

AC/DC - Rock Or Bust (50th Anniversary Edition Gold Vinyl LP)

Regular price $67.00

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

Sale
AC/DC – Ballbreaker (Remastered 180g Vinyl LP)

Sale

AC/DC – Ballbreaker (Remastered 180g Vinyl LP)

Regular price $42.00

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

Sale
Flume - Things Don't Always Go The Way You Plan (Vinyl LP)

Sale

Flume - Things Don't Always Go The Way You Plan (Vinyl LP)

Regular price $47.00

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

Sale
Rihanna - A Girl Like Me (Vinyl 2LP)

Sale

Rihanna - A Girl Like Me (Vinyl 2LP)

Regular price $61.00

Regular price ~~$65.00~~ Sale price $61.00
Unit price per

Sale
Lana Del Rey - Paradise (Vinyl LP)

Sale

Lana Del Rey - Paradise (Vinyl LP)

Regular price $49.00

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

Sale
Ludovico Einaudi – Undiscovered Vol.2 (Vinyl 2LP)

Sale

Ludovico Einaudi – Undiscovered Vol.2 (Vinyl 2LP)

Regular price $78.00

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

Sale
Hozier – Unreal Unearth (Vinyl 2LP)

Sale

Hozier – Unreal Unearth (Vinyl 2LP)

Regular price $59.00

Regular price ~~$63.00~~ Sale price $59.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

Urthboy – The Past Beats Inside Me Like A Second Heartbeat (Vinyl 2LP)

Urthboy – The Past Beats Inside Me Like A Second Heartbeat (Vinyl 2LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Vance Joy – In Our Own Sweet Time (Vinyl LP)

Vance Joy – In Our Own Sweet Time (Vinyl LP)

Regular price $44.00

Regular price Sale price $44.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
Hilltop Hoods – The Great Expanse (180g Vinyl 2LP)

Sale

Hilltop Hoods – The Great Expanse (180g Vinyl 2LP)

Regular price $56.00

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

Sale
AC/DC - Let There Be Rock (Remastered 180g Vinyl LP)

AC/DC - Let There Be Rock (Remastered 180g Vinyl LP)

Regular price $43.00

Regular price Sale price $43.00
Unit price per
Amy Shark – Love Monster (Vinyl LP)

Amy Shark – Love Monster (Vinyl LP)

Regular price $63.00

Regular price Sale price $63.00
Unit price per
The John Butler Trio – Home (White Vinyl 2LP)

The John Butler Trio – Home (White Vinyl 2LP)

Regular price $64.00

Regular price Sale price $64.00
Unit price per
Nick Cave and Warren Ellis – Australian Carnage (Live At The Sydney Opera House) (Vinyl LP)

Sale

Nick Cave and Warren Ellis – Australian Carnage (Live At The Sydney Opera House) (Vinyl LP)

Regular price $30.00

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

Sale
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

1 9

Vinyl Under $50

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
$uicideboy$ - Long Term Effects of Suffering (Glow in the Dark Green Vinyl LP)

$uicideboy$ - Long Term Effects of Suffering (Glow in the Dark Green Vinyl LP)

Regular price $42.00

Regular price Sale price $42.00
Unit price per
PJ Harvey - The Hope Six Demolition Project: Demos (LP) Vinyl Record

PJ Harvey - The Hope Six Demolition Project: Demos (LP) Vinyl Record

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Kelsea Ballerini – Kelsea (Green Swirl Vinyl LP)

Kelsea Ballerini – Kelsea (Green Swirl Vinyl LP)

Regular price $36.00

Regular price Sale price $36.00
Unit price per
Alicia Keys - HERE (Vinyl LP)

Alicia Keys - HERE (Vinyl LP)

Regular price $44.00

Regular price Sale price $44.00
Unit price per
Angelo Badalamenti – Music From Twin Peaks (Vinyl LP)

Angelo Badalamenti – Music From Twin Peaks (Vinyl LP)

Regular price $46.00

Regular price Sale price $46.00
Unit price per
Grateful Dead - The Grateful Dead (Vinyl LP)

Sale

Grateful Dead - The Grateful Dead (Vinyl LP)

Regular price $42.00

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

Sale
Midnight Oil – Diesel And Dust (Gatefold Vinyl LP)

Midnight Oil – Diesel And Dust (Gatefold Vinyl LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Interpol – Marauder (Limited Edition Cream Vinyl LP)

Interpol – Marauder (Limited Edition Cream Vinyl LP)

Regular price $34.00

Regular price Sale price $34.00
Unit price per

1 9