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

1 9

On SALE!!!

The Dave Brubeck Quartet – Time Out (180g Remastered Vinyl LP)

Sale

The Dave Brubeck Quartet – Time Out (180g Remastered Vinyl LP)

Regular price $45.00

Regular price ~~$48.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
Nelly Furtado – Whoa, Nelly! (Vinyl 2LP)

Sale

Nelly Furtado – Whoa, Nelly! (Vinyl 2LP)

Regular price $62.00

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

Sale
Dire Straits – Brothers In Arms (40th Anniversary Vinyl LP)

Sale

Dire Straits – Brothers In Arms (40th Anniversary Vinyl LP)

Regular price $55.00

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

Sale
Charli XCX – Wuthering Heights (Green & Black Marbled Vinyl LP)

Sale

Charli XCX – Wuthering Heights (Green & Black Marbled Vinyl LP)

Regular price $58.00

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

Sale
Disney Ultimate Hits Volume 2 (Vinyl LP)

Sale

Disney Ultimate Hits Volume 2 (Vinyl LP)

Regular price $29.00

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

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
Jungle – Jungle (Vinyl LP)

Sale

Jungle – Jungle (Vinyl LP)

Regular price $53.00

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

Sale
Natasha Bedingfield - Unwritten (Vinyl LP)

Sale

Natasha Bedingfield - Unwritten (Vinyl LP)

Regular price $48.00

Regular price ~~$52.00~~ Sale price $48.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 - Let There Be Rock (50th Anniversary Edition Gold Vinyl LP)

Sale

AC/DC - Let There Be Rock (50th Anniversary Edition Gold Vinyl LP)

Regular price $61.00

Regular price ~~$70.00~~ Sale price $61.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
Guy Sebastian – T. R. U. T. H. (Vinyl LP)

Guy Sebastian – T. R. U. T. H. (Vinyl LP)

Regular price $55.00

Regular price Sale price $55.00
Unit price per
Regurgitator - Invader (Vinyl LP)

Regurgitator - Invader (Vinyl LP)

Regular price $50.00

Regular price Sale price $50.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
Jebediah – Jebediah (Limited Edition Red Vinyl LP)

Jebediah – Jebediah (Limited Edition Red Vinyl LP)

Regular price $63.00

Regular price Sale price $63.00
Unit price per
Sia - Reasonable Woman (Baby Pink Vinyl LP)

Sale

Sia - Reasonable Woman (Baby Pink Vinyl LP)

Regular price $46.00

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

Sale
Vance Joy – Dream Your Life Away (Vinyl LP with CD)

Vance Joy – Dream Your Life Away (Vinyl LP with CD)

Regular price $41.00

Regular price Sale price $41.00
Unit price per
Icehouse – Man Of Colours (Blue Vinyl LP)

Icehouse – Man Of Colours (Blue Vinyl LP)

Regular price $44.00

Regular price Sale price $44.00
Unit price per

1 9

Vinyl Under $50

Nick Cave and The Bad Seeds - Idiot Prayer (Vinyl 2LP)

Nick Cave and The Bad Seeds - Idiot Prayer (Vinyl 2LP)

Regular price $43.00

Regular price Sale price $43.00
Unit price per
Kylie Minogue - Fever (180g Vinyl LP)

Kylie Minogue - Fever (180g Vinyl LP)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Home Alone Christmas (Vinyl LP)

Sale

Home Alone Christmas (Vinyl LP)

Regular price $45.00

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

Sale
Jimi Hendrix - Rainbow Bridge: Original Motion Picture Soundtrack (Vinyl LP)

Jimi Hendrix - Rainbow Bridge: Original Motion Picture Soundtrack (Vinyl LP)

Regular price $44.00

Regular price Sale price $44.00
Unit price per
Michael Franti and Spearhead – Work Hard & Be Nice (Vinyl 2LP)

Michael Franti and Spearhead – Work Hard & Be Nice (Vinyl 2LP)

Regular price $32.00

Regular price Sale price $32.00
Unit price per
Nirvana – Bleach (Vinyl LP)

Nirvana – Bleach (Vinyl LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Lofi Minnie: Focus (Purple Vinyl LP)

Lofi Minnie: Focus (Purple Vinyl LP)

Regular price $43.00

Regular price Sale price $43.00
Unit price per
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
Regina Spektor – Far (Limited Edition Clear Vinyl LP)

Regina Spektor – Far (Limited Edition Clear Vinyl LP)

Regular price $48.00

Regular price Sale price $48.00
Unit price per

1 9