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

Tame Impala – Lonerism (Vinyl 2LP)

Tame Impala – Lonerism (Vinyl 2LP)

Regular price $62.00

Regular price Sale price $62.00
Unit price per
Lily Allen – It's Not Me, It's You (Clear Vinyl LP)

Lily Allen – It's Not Me, It's You (Clear Vinyl LP)

Regular price $55.00

Regular price Sale price $55.00
Unit price per
Jack Johnson – Surfilmusic (Translucent Sky Blue Vinyl 2LP)

Jack Johnson – Surfilmusic (Translucent Sky Blue Vinyl 2LP)

Regular price $89.00

Regular price Sale price $89.00
Unit price per
Paloma Faith – A Perfect Contradiction (Limited Edition Curaçao Blue Vinyl 2LP)

Paloma Faith – A Perfect Contradiction (Limited Edition Curaçao Blue Vinyl 2LP)

Regular price $62.00

Regular price Sale price $62.00
Unit price per
Lizzo – Bitch (Translucent Red Vinyl LP)

Lizzo – Bitch (Translucent Red Vinyl LP)

Regular price $52.00

Regular price Sale price $52.00
Unit price per
The Smashing Pumpkins – Gish (35th Anniversary 180g Gray Pink & Purple Splatter Vinyl LP)

The Smashing Pumpkins – Gish (35th Anniversary 180g Gray Pink & Purple Splatter Vinyl LP)

Regular price $61.00

Regular price Sale price $61.00
Unit price per
Björk – Homogenic (Vinyl LP)

Björk – Homogenic (Vinyl LP)

Regular price $41.00

Regular price Sale price $41.00
Unit price per
Cher – Believe (Vinyl LP)

Cher – Believe (Vinyl LP)

Regular price $44.00

Regular price Sale price $44.00
Unit price per
Daft Punk – Human After All Remixes (Limited Edition Vinyl 2LP)

Daft Punk – Human After All Remixes (Limited Edition Vinyl 2LP)

Regular price $71.00

Regular price Sale price $71.00
Unit price per

1 9

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
Michael Jackson - Bad (Gatefold Vinyl LP)

Michael Jackson - Bad (Gatefold Vinyl LP)

Regular price $45.00

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

Metallica - Metallica (2LP Remastered Vinyl)

Regular price $52.00

Regular price Sale price $52.00
Unit price per
Olivia Dean – The Art Of Loving (Vinyl LP)

Olivia Dean – The Art Of Loving (Vinyl LP)

Regular price $66.00

Regular price Sale price $66.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
Live – Throwing Copper (25th Anniversary Remastered 180g Vinyl 2LP)

Live – Throwing Copper (25th Anniversary Remastered 180g Vinyl 2LP)

Regular price $61.00

Regular price Sale price $61.00
Unit price per
Michael Jackson - Dangerous (Limited Edition Red Vinyl 2LP)

Michael Jackson - Dangerous (Limited Edition Red Vinyl 2LP)

Regular price $77.00

Regular price Sale price $77.00
Unit price per
Black Sabbath – Paranoid (180g Remastered Vinyl LP)

Black Sabbath – Paranoid (180g Remastered Vinyl LP)

Regular price $46.00

Regular price Sale price $46.00
Unit price per

1 9

On SALE!!!

Hozier – Wasteland, Baby! (Anniversary Edition 180g Vinyl 2LP)

Sale

Hozier – Wasteland, Baby! (Anniversary Edition 180g Vinyl 2LP)

Regular price $62.00

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

Sale
Ariana Grande – Yours Truly (Vinyl LP)

Sale

Ariana Grande – Yours Truly (Vinyl LP)

Regular price $55.00

Regular price ~~$58.00~~ Sale price $55.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
Dua Lipa - Radical Optimism (Crystal Clear Vinyl LP)

Sale

Dua Lipa - Radical Optimism (Crystal Clear Vinyl LP)

Regular price $52.00

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

Sale
Kid Cudi - The Boy Who Flew To The Moon Vol. 1 (Vinyl 2LP)

Sale

Kid Cudi - The Boy Who Flew To The Moon Vol. 1 (Vinyl 2LP)

Regular price $34.00

Regular price ~~$45.00~~ Sale price $34.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
Blink-182 - Take Off Your Pants And Jacket (180g Vinyl LP)

Sale

Blink-182 - Take Off Your Pants And Jacket (180g Vinyl LP)

Regular price $51.00

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

Sale
Imagine Dragons - LOOM (Translucent Coke Bottle Green Vinyl LP)

Sale

Imagine Dragons - LOOM (Translucent Coke Bottle Green Vinyl LP)

Regular price $61.00

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

Sale
Korn – Untouchables (140g Vinyl 2LP)

Sale

Korn – Untouchables (140g Vinyl 2LP)

Regular price $56.00

Regular price ~~$64.00~~ Sale price $56.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

Enchanted: Original Motion Picture Soundtrack (Clear Vinyl 2LP)

Enchanted: Original Motion Picture Soundtrack (Clear Vinyl 2LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
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
Halsey - If I Can't Have Love, I Want Power (Vinyl LP)

Halsey - If I Can't Have Love, I Want Power (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
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
Olly Murs – Marry Me (180g Vinyl LP)

Olly Murs – Marry Me (180g Vinyl LP)

Regular price $24.00

Regular price Sale price $24.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
Ben Harper with Charlie Musselwhite – Get Up! (10th Anniversary Edition 180g Vinyl LP)

Ben Harper with Charlie Musselwhite – Get Up! (10th Anniversary Edition 180g Vinyl LP)

Regular price $29.00

Regular price Sale price $29.00
Unit price per
Big Sean – Detroit 2 (2LP Vinyl)

Big Sean – Detroit 2 (2LP Vinyl)

Regular price $29.00

Regular price Sale price $29.00
Unit price per

1 9

Pop

Cage The Elephant – Melophobia (Vinyl LP)

Cage The Elephant – Melophobia (Vinyl LP)

Regular price $45.00

Regular price Sale price $45.00
Unit price per
Avril Lavigne – Love Sux (Vinyl LP)

Avril Lavigne – Love Sux (Vinyl LP)

Regular price $47.00

Regular price Sale price $47.00
Unit price per
PJ Harvey – To Bring You My Love: Demos (180g Vinyl LP)

Sale

PJ Harvey – To Bring You My Love: Demos (180g Vinyl LP)

Regular price $24.00

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

Sale
Morrissey - This Is Morrissey (LP) Vinyl Record

Morrissey - This Is Morrissey (LP) Vinyl Record

Regular price $53.00

Regular price Sale price $53.00
Unit price per
Michael Jackson - Bad (Gatefold Vinyl LP)

Michael Jackson - Bad (Gatefold 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
Kendrick Lamar – GNX (Vinyl LP)

Kendrick Lamar – GNX (Vinyl LP)

Regular price $64.00

Regular price Sale price $64.00
Unit price per
Bob Marley and the Wailers - Soul Rebels (Vinyl LP)

Bob Marley and the Wailers - Soul Rebels (Vinyl LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Depeche Mode - Violator (Remastered Vinyl LP)

Depeche Mode - Violator (Remastered Vinyl LP)

Regular price $59.00

Regular price Sale price $59.00
Unit price per

1 9

Vinyl Under $40

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

Hot Hot Heat – Hot Hot Heat (Vinyl LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
The Cramps - Smell Of Female (Vinyl LP)

The Cramps - Smell Of Female (Vinyl LP)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Devon Gilfillian – Love You Anyway (Milky Clear Vinyl LP)

Devon Gilfillian – Love You Anyway (Milky Clear Vinyl LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
Encanto – Original Motion Picture Soundtrack (Limited Edition Emerald Green Vinyl LP)

Encanto – Original Motion Picture Soundtrack (Limited Edition Emerald Green Vinyl LP)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Kid Cudi - The Boy Who Flew To The Moon Vol. 1 (Vinyl 2LP)

Sale

Kid Cudi - The Boy Who Flew To The Moon Vol. 1 (Vinyl 2LP)

Regular price $34.00

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

Sale
Alanis Morissette – Such Pretty Forks In The Road (Vinyl LP)

Alanis Morissette – Such Pretty Forks In The Road (Vinyl LP)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Carly Pearce – 29: Written in Stone Live From Music City (Gold Vinyl 2LP)

Carly Pearce – 29: Written in Stone Live From Music City (Gold Vinyl 2LP)

Regular price $24.00

Regular price Sale price $24.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
Gorillaz - Demon Days T-Shirt (Black)

Gorillaz - Demon Days T-Shirt (Black)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Pink Floyd - Dark Side of the Moon T-Shirt (Black)

Pink Floyd - Dark Side of the Moon T-Shirt (Black)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Iron Maiden - Distressed Run To The Hills T-Shirt (Black)

Iron Maiden - Distressed Run To The Hills T-Shirt (Black)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Gorillaz - Green Jeep T-Shirt (White)

Gorillaz - Green Jeep T-Shirt (White)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Soundgarden - Superunknown Tour '94 T-Shirt (Black with Back Print)

Soundgarden - Superunknown Tour '94 T-Shirt (Black with Back Print)

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

1 9