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

Interpol – The Other Side Of Make-Believe (Limited Edition Red Vinyl LP)

Interpol – The Other Side Of Make-Believe (Limited Edition Red Vinyl LP)

Regular price $34.00

Regular price Sale price $34.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
Interpol – Interpol (Vinyl LP)

Interpol – Interpol (Vinyl LP)

Regular price $54.00

Regular price Sale price $54.00
Unit price per
Kanye West – Jesus Is King (Blue Vinyl LP)

Kanye West – Jesus Is King (Blue Vinyl LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Macy Gray – On How Life Is (180g Vinyl LP)

Macy Gray – On How Life Is (180g Vinyl LP)

Regular price $44.00

Regular price Sale price $44.00
Unit price per
Zara Larsson – Midnight Sun (Clear Vinyl LP)

Zara Larsson – Midnight Sun (Clear Vinyl LP)

Regular price $45.00

Regular price Sale price $45.00
Unit price per
Radiohead – The Bends (180g Vinyl LP)

Radiohead – The Bends (180g Vinyl LP)

Regular price $50.00

Regular price Sale price $50.00
Unit price per
Fletcher – Girl Of My Dreams (Limited Edition Hot Pink Vinyl LP)

Fletcher – Girl Of My Dreams (Limited Edition Hot Pink Vinyl LP)

Regular price $27.00

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

1 9

Best Selling Vinyl

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

Metallica - Metallica (2LP Remastered Vinyl)

Regular price $52.00

Regular price Sale price $52.00
Unit price per
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 $49.00

Regular price Sale price $49.00
Unit price per
Radiohead - Ok Computer (180g Vinyl 2LP)

Sale

Radiohead - Ok Computer (180g Vinyl 2LP)

Regular price $60.00

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

Sale
The Beatles - The Beatles (The White Album) (180g 2LP Vinyl)

The Beatles - The Beatles (The White Album) (180g 2LP Vinyl)

Regular price $78.00

Regular price Sale price $78.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 (180g Vinyl LP)

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

Regular price $45.00

Regular price Sale price $45.00
Unit price per
Stevie Wonder – Songs In The Key Of Life (180g Remastered Vinyl 2LP)

Stevie Wonder – Songs In The Key Of Life (180g Remastered Vinyl 2LP)

Regular price $62.00

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

1 9

On SALE!!!

Kid Cudi - Entergalactic (Vinyl LP)

Sale

Kid Cudi - Entergalactic (Vinyl LP)

Regular price $24.00

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

Sale
Azealia Banks – 1991 (12" Vinyl)

Sale

Azealia Banks – 1991 (12" Vinyl)

Regular price $24.00

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

Sale
Sampa The Great - As Above So Below (Limited Edition Seaglass Blue Vinyl LP)

Sale

Sampa The Great - As Above So Below (Limited Edition Seaglass Blue Vinyl LP)

Regular price $24.00

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

Sale
Yesterday: Original Motion Picture Soundtrack (Gatefold Vinyl 2LP)

Sale

Yesterday: Original Motion Picture Soundtrack (Gatefold Vinyl 2LP)

Regular price $24.00

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

Sale
Arcade Fire – We (Embossed Gatefold 180g Vinyl LP incl. Poster & Sticker)

Sale

Arcade Fire – We (Embossed Gatefold 180g Vinyl LP incl. Poster & Sticker)

Regular price $24.00

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

Sale
Wu-Tang Clan – Enter the Wu-Tang (36 Chambers) (Limited Edition Yellow Vinyl LP)

Sale

Wu-Tang Clan – Enter the Wu-Tang (36 Chambers) (Limited Edition Yellow Vinyl LP)

Regular price $45.00

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

Sale
Eddie Vedder - Earthling (Gatefold Vinyl LP)

Sale

Eddie Vedder - Earthling (Gatefold Vinyl LP)

Regular price $29.00

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

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

Sale

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

Regular price $24.00

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

Sale
Laufey - Typical Of Me (Vinyl LP)

Sale

Laufey - Typical Of Me (Vinyl LP)

Regular price $42.00

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

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
Daisy the Great – All You Need Is Time (Vinyl LP with Bonus Flexi Disc)

Daisy the Great – All You Need Is Time (Vinyl LP with Bonus Flexi Disc)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
ABBA – Voyage (Gatefold Vinyl LP)

Sale

ABBA – Voyage (Gatefold Vinyl LP)

Regular price $27.00

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

Sale
Halsey - If I Can't Have Love, I Want Power (Vinyl LP)

Sale

Halsey - If I Can't Have Love, I Want Power (Vinyl LP)

Regular price $29.00

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

Sale
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
Nigo – I Know NIGO! (Limited Edition Blue Vinyl LP)

Nigo – I Know NIGO! (Limited Edition Blue Vinyl LP)

Regular price $29.00

Regular price Sale price $29.00
Unit price per
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
Rizzle Kicks – Stereo Typical (Limited Edition RSD Green Vinyl LP)

Sale

Rizzle Kicks – Stereo Typical (Limited Edition RSD Green Vinyl LP)

Regular price $24.00

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

Sale
George Harrison – Electronic Sound (LP 180g Remastered Vinyl Record)

George Harrison – Electronic Sound (LP 180g Remastered Vinyl Record)

Regular price $29.00

Regular price Sale price $29.00
Unit price per

1 9

Pop

Laufey - A Matter Of Time (Timeless Blue Vinyl LP)

Sale

Laufey - A Matter Of Time (Timeless Blue Vinyl LP)

Regular price $42.00

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

Sale
Paolo Nutini – Last Night In The Bittersweet (Gatefold Vinyl 2LP)

Sale

Paolo Nutini – Last Night In The Bittersweet (Gatefold Vinyl 2LP)

Regular price $57.00

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

Sale
Jungle – Volcano (Vinyl LP)

Sale

Jungle – Volcano (Vinyl LP)

Regular price $49.00

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

Sale
Arctic Monkeys – The Car (Vinyl LP)

Arctic Monkeys – The Car (Vinyl LP)

Regular price $53.00

Regular price Sale price $53.00
Unit price per
King Crimson - Discipline (LP) (200g, 40th Anniv. Ltd. Vinyl Record)

King Crimson - Discipline (LP) (200g, 40th Anniv. Ltd. Vinyl Record)

Regular price $56.00

Regular price Sale price $56.00
Unit price per
INXS - Kick (Clear/White Vinyl LP)

Sale

INXS - Kick (Clear/White Vinyl LP)

Regular price $56.00

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

Sale
Bob Dylan – The Freewheelin’ Bob Dylan (140g Vinyl LP)

Sale

Bob Dylan – The Freewheelin’ Bob Dylan (140g Vinyl LP)

Regular price $48.00

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

Sale
Nelly Furtado – Loose (Vinyl 2LP)

Nelly Furtado – Loose (Vinyl 2LP)

Regular price $62.00

Regular price Sale price $62.00
Unit price per
James Blunt - Back To Bedlam (20th Anniversary Red Vinyl LP)

Sale

James Blunt - Back To Bedlam (20th Anniversary Red Vinyl LP)

Regular price $55.00

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

Sale

1 9

Vinyl Under $40

Nigo – I Know NIGO! (Limited Edition Blue Vinyl LP)

Nigo – I Know NIGO! (Limited Edition Blue Vinyl LP)

Regular price $29.00

Regular price Sale price $29.00
Unit price per
Enchanted: Original Motion Picture Soundtrack (Clear Vinyl 2LP)

Sale

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

Regular price $24.00

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

Sale
Justin Moore – Stray Dog (Opaque Tan Vinyl LP)

Justin Moore – Stray Dog (Opaque Tan Vinyl LP)

Regular price $24.00

Regular price Sale price $24.00
Unit price per
The Women Of Def Jam (3LP Vinyl Box Set)

Sale

The Women Of Def Jam (3LP Vinyl Box Set)

Regular price $34.00

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

Sale
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
Elvis Presley – It Happened At The World's Fair (Orange Vinyl LP)

Elvis Presley – It Happened At The World's Fair (Orange Vinyl LP)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
John Scofield – A Go Go (180g Vinyl LP, Verve By Request Series)

John Scofield – A Go Go (180g Vinyl LP, Verve By Request Series)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Kate Bush – The Kick Inside (180g Remastered Vinyl LP)

Kate Bush – The Kick Inside (180g Remastered Vinyl LP)

Regular price $36.00

Regular price Sale price $36.00
Unit price per
Placebo – Without You I'm Nothing (Vinyl LP)

Placebo – Without You I'm Nothing (Vinyl LP)

Regular price $36.00

Regular price Sale price $36.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
Iron Maiden - The Number Of The Beast T-Shirt (Black)

Sale

Iron Maiden - The Number Of The Beast T-Shirt (Black)

Regular price $24.00

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

Sale
Pink Floyd - Dark Side of the Moon Tour 1972 T-Shirt (Black with Back Print)

Pink Floyd - Dark Side of the Moon Tour 1972 T-Shirt (Black with Back Print)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Slayer - Hell Awaits Tour 1985 T-Shirt (Black with Back Print)

Slayer - Hell Awaits Tour 1985 T-Shirt (Black with Back Print)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
The Beatles - Faces T-Shirt (Black)

Sale

The Beatles - Faces T-Shirt (Black)

Regular price $29.00

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

Sale
Slayer - Graphic Skull T-Shirt (Black)

Slayer - Graphic Skull T-Shirt (Black)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Foo Fighters - FF Logo T-Shirt (White)

Foo Fighters - FF Logo T-Shirt (White)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
Jimi Hendrix - Are You Experienced T-Shirt (Yellow)

Jimi Hendrix - Are You Experienced T-Shirt (Yellow)

Regular price $34.00

Regular price Sale price $34.00
Unit price per
INXS - US Tour T-Shirt (Black with Back Print)

INXS - US Tour T-Shirt (Black with Back Print)

Regular price $34.00

Regular price Sale price $34.00
Unit price per

1 9