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
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
Czarface – Czarface Meets Frankie Pulitzer (Limited Edition Ruby Red Vinyl LP)

Czarface – Czarface Meets Frankie Pulitzer (Limited Edition Ruby Red Vinyl LP)

Regular price $59.00

Regular price Sale price $59.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
Metallica - Metallica (Remastered Vinyl 2LP)

Metallica - Metallica (Remastered Vinyl 2LP)

Regular price $52.00

Regular price Sale price $52.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
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
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
Michael Jackson - Thriller (Gatefold Vinyl LP)

Sale

Michael Jackson - Thriller (Gatefold Vinyl LP)

Regular price $44.00

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

Sale
The Beatles - Abbey Road (50th Anniversary 180g Remastered Vinyl LP)

The Beatles - Abbey Road (50th Anniversary 180g Remastered Vinyl LP)

Regular price $52.00

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

1 9

On SALE!!!

Avril Lavigne – Love Sux (Vinyl LP)

Sale

Avril Lavigne – Love Sux (Vinyl LP)

Regular price $44.00

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

Sale
Laufey - A Matter of Time (Autumn Edition Rouge Vinyl LP)

Sale

Laufey - A Matter of Time (Autumn Edition Rouge Vinyl LP)

Regular price $42.00

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

Sale
Teddy Swims - A Very Teddy Christmas (Vinyl EP)

Sale

Teddy Swims - A Very Teddy Christmas (Vinyl EP)

Regular price $45.00

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

Sale
Kendrick Lamar – good kid, m.A.A.d city (Vinyl 2LP)

Sale

Kendrick Lamar – good kid, m.A.A.d city (Vinyl 2LP)

Regular price $61.00

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

Sale
Bob Dylan - Hard Rain (150g Vinyl LP)

Sale

Bob Dylan - Hard Rain (150g Vinyl LP)

Regular price $39.00

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

Sale
Nas - Nastradamus (2LP Vinyl)

Sale

Nas - Nastradamus (2LP Vinyl)

Regular price $48.00

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

Sale
Bruce Springsteen – Lucky Town (Vinyl LP)

Sale

Bruce Springsteen – Lucky Town (Vinyl LP)

Regular price $39.00

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

Sale
Cake - Pressure Chief (Vinyl LP)

Sale

Cake - Pressure Chief (Vinyl LP)

Regular price $45.00

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

Sale
The Smashing Pumpkins - Gish (180g Vinyl LP)

Sale

The Smashing Pumpkins - Gish (180g Vinyl LP)

Regular price $51.00

Regular price ~~$54.00~~ Sale price $51.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

AC/DC – For Those About To Rock We Salute You (Remastered 180g Vinyl LP)

Sale

AC/DC – For Those About To Rock We Salute You (Remastered 180g Vinyl LP)

Regular price $42.00

Regular price ~~$46.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
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
Nick Cave and Warren Ellis – Carnage (Vinyl LP)

Sale

Nick Cave and Warren Ellis – Carnage (Vinyl LP)

Regular price $39.00

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

Sale
INXS – Kick (180g Vinyl LP)

INXS – Kick (180g Vinyl LP)

Regular price $54.00

Regular price Sale price $54.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
DZ Deathrays – Easing Out Of Control (Vinyl LP)

DZ Deathrays – Easing Out Of Control (Vinyl LP)

Regular price $50.00

Regular price Sale price $50.00
Unit price per
The Cruel Sea – Three Legged Dog (30th Anniversary Translucent Green Vinyl 2LP)

The Cruel Sea – Three Legged Dog (30th Anniversary Translucent Green Vinyl 2LP)

Regular price $50.00

Regular price Sale price $50.00
Unit price per

1 9

Vinyl Under $50

Bob Dylan – Infidels (150g Vinyl LP)

Sale

Bob Dylan – Infidels (150g Vinyl LP)

Regular price $39.00

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

Sale
Pink Floyd – Meddle (180g Remastered Vinyl LP)

Pink Floyd – Meddle (180g Remastered Vinyl LP)

Regular price $45.00

Regular price Sale price $45.00
Unit price per
Britney Spears - Femme Fatale (Vinyl LP)

Britney Spears - Femme Fatale (Vinyl LP)

Regular price $42.00

Regular price Sale price $42.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
Mariah Carey – Emotions (Remastered Vinyl LP)

Sale

Mariah Carey – Emotions (Remastered Vinyl LP)

Regular price $39.00

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

Sale
Joy Division - Unknown Pleasures (180g Vinyl LP)

Joy Division - Unknown Pleasures (180g Vinyl LP)

Regular price $44.00

Regular price Sale price $44.00
Unit price per
Charli XCX – How I'm Feeling Now (Vinyl LP)

Charli XCX – How I'm Feeling Now (Vinyl LP)

Regular price $42.00

Regular price Sale price $42.00
Unit price per
Bill Withers – Bill Withers' Greatest Hits (Vinyl LP)

Bill Withers – Bill Withers' Greatest Hits (Vinyl LP)

Regular price $44.00

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

1 9