Free Shipping Over $200 Australia-Wide • Earn Heathen Points On Every Order

Heathen Records Online Vinyl Record Store

Buy Vinyl Records Online in Australia - Heathen Records

Great prices on the records you actually want, packed properly and shipped fast Australia-wide.

Shop Best Sellers

New Vinyl Arrivals

Eva Cassidy – American Tune (Vinyl LP)

Eva Cassidy – American Tune (Vinyl LP)

Regular price $45.00

Regular price Sale price $45.00
Unit price per
John Butler Trio – Three (Vinyl 2LP)

John Butler Trio – Three (Vinyl 2LP)

Regular price $61.00

Regular price Sale price $61.00
Unit price per
Triple j's Best Australian Like A Versions Volume 2 (Limited Edition Vinyl LP)

Triple j's Best Australian Like A Versions Volume 2 (Limited Edition Vinyl LP)

Regular price $67.00

Regular price Sale price $67.00
Unit price per
Parkway Drive – Deep Blue (Vinyl 2LP)

Parkway Drive – Deep Blue (Vinyl 2LP)

Regular price $72.00

Regular price Sale price $72.00
Unit price per
Midnight Oil – Head Injuries (Vinyl LP)

Midnight Oil – Head Injuries (Vinyl LP)

Regular price $55.00

Regular price Sale price $55.00
Unit price per
Oasis – Time Flies… 1994–2009 (Remastered Vinyl 4LP)

Oasis – Time Flies… 1994–2009 (Remastered Vinyl 4LP)

Regular price $146.00

Regular price Sale price $146.00
Unit price per
Human Nature – The Christmas Album (Limited Edition Opaque Red Vinyl LP)

Human Nature – The Christmas Album (Limited Edition Opaque Red Vinyl LP)

Regular price $64.00

Regular price Sale price $64.00
Unit price per
Delta Goodrem – Only Santa Knows (Vinyl LP)

Delta Goodrem – Only Santa Knows (Vinyl LP)

Regular price $47.00

Regular price Sale price $47.00
Unit price per
Queens Of The Stone Age - Perfecth (Indie Exclusive 150g Transparent Vinyl LP)

Queens Of The Stone Age - Perfecth (Indie Exclusive 150g Transparent Vinyl LP)

Regular price $58.00

Regular price Sale price $58.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
Olivia Dean – The Art Of Loving (Vinyl LP)

Olivia Dean – The Art Of Loving (Vinyl LP)

Regular price $65.00

Regular price Sale price $65.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
Björk – Debut (Vinyl LP)

Björk – Debut (Vinyl LP)

Regular price $41.00

Regular price Sale price $41.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 – Number Ones (Vinyl 2LP)

Michael Jackson – Number Ones (Vinyl 2LP)

Regular price $59.00

Regular price Sale price $59.00
Unit price per
Tame Impala – Deadbeat (Vinyl 2LP)

Tame Impala – Deadbeat (Vinyl 2LP)

Regular price $64.00

Regular price Sale price $64.00
Unit price per
John Farnham – Greatest Hits (Limited Edition Bottle Green Vinyl 2LP)

John Farnham – Greatest Hits (Limited Edition Bottle Green Vinyl 2LP)

Regular price $80.00

Regular price Sale price $80.00
Unit price per
R.E.M. – In Time: The Best of R.E.M. 1988–2003 (180g Vinyl 2LP)

R.E.M. – In Time: The Best of R.E.M. 1988–2003 (180g Vinyl 2LP)

Regular price $46.00

Regular price Sale price $46.00
Unit price per

1 9

Christmas

Jimmy Barnes – Blue Christmas 2023 Expanded Edition (Limited Edition Signed White Vinyl LP)

Jimmy Barnes – Blue Christmas 2023 Expanded Edition (Limited Edition Signed White Vinyl LP)

Regular price $58.00

Regular price Sale price $58.00
Unit price per
Michael Bublé – Christmas (Red Vinyl LP)

Michael Bublé – Christmas (Red Vinyl LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per
Goo Goo Dolls - It's Christmas All Over (Vinyl LP)

Goo Goo Dolls - It's Christmas All Over (Vinyl LP)

Regular price $48.00

Regular price Sale price $48.00
Unit price per
Kylie Minogue - Kylie Christmas (Vinyl LP)

Kylie Minogue - Kylie Christmas (Vinyl LP)

Regular price $39.00

Regular price Sale price $39.00
Unit price per
Delta Goodrem – Only Santa Knows (Vinyl LP)

Delta Goodrem – Only Santa Knows (Vinyl LP)

Regular price $47.00

Regular price Sale price $47.00
Unit price per
Mariah Carey - Merry Christmas (Anniversary Edition Vinyl LP)

Mariah Carey - Merry Christmas (Anniversary Edition Vinyl LP)

Regular price $45.00

Regular price Sale price $45.00
Unit price per
Teddy Swims - A Very Teddy Christmas (Vinyl EP)

Teddy Swims - A Very Teddy Christmas (Vinyl EP)

Regular price $45.00

Regular price Sale price $45.00
Unit price per
Human Nature – The Christmas Album (Limited Edition Opaque Red Vinyl LP)

Human Nature – The Christmas Album (Limited Edition Opaque Red Vinyl LP)

Regular price $64.00

Regular price Sale price $64.00
Unit price per
Disney - Jingle Bell Fun (Red Translucent Vinyl LP)

Disney - Jingle Bell Fun (Red Translucent Vinyl LP)

Regular price $44.00

Regular price Sale price $44.00
Unit price per

1 9

Clearance & Specials

2Pac / Thug Life – Volume 1 (25th Anniversary 180g Vinyl LP)

Clearance

2Pac / Thug Life – Volume 1 (25th Anniversary 180g Vinyl LP)

Regular price $47.00

Regular price Sale price $47.00
Unit price per

Clearance
Lily Allen – No Shame (Clear Vinyl LP)

Clearance

Lily Allen – No Shame (Clear Vinyl LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per

Clearance
Stand Atlantic – Pink Elephant (5th Anniversary Black Glitter Vinyl LP)

Clearance

Stand Atlantic – Pink Elephant (5th Anniversary Black Glitter Vinyl LP)

Regular price $59.00

Regular price Sale price $59.00
Unit price per

Clearance
alt-J – The Dream (Limited Edition White Vinyl LP)

Clearance

alt-J – The Dream (Limited Edition White Vinyl LP)

Regular price $54.00

Regular price Sale price $54.00
Unit price per

Clearance
Big Thief – U.F.O.F. (Vinyl LP)

Clearance

Big Thief – U.F.O.F. (Vinyl LP)

Regular price $49.00

Regular price Sale price $49.00
Unit price per

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

Clearance

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

Regular price $24.00

Regular price Sale price $24.00
Unit price per

Clearance
Avril Lavigne - The Best Damn Thing (Vinyl 2LP)

Clearance

Avril Lavigne - The Best Damn Thing (Vinyl 2LP)

Regular price $51.00

Regular price Sale price $51.00
Unit price per

Clearance
Rage Against The Machine - Renegades (180g Remastered Vinyl LP)

Clearance

Rage Against The Machine - Renegades (180g Remastered Vinyl LP)

Regular price $41.00

Regular price Sale price $41.00
Unit price per

Clearance
Shannon And The Clams – Year Of The Spider (Vinyl LP)

Clearance

Shannon And The Clams – Year Of The Spider (Vinyl LP)

Regular price $22.00

Regular price Sale price $22.00
Unit price per

Clearance

1 9

Australia’s Independent Online Vinyl Record Store

Heathen Records is an independent record store in the Blue Mountains, shipping vinyl right across Australia. We stock everything from new releases and best-selling classics to rare and collectable LPs, plus plenty of Australian music. We hunt down the best prices we can find, so you’re not paying inflated retail markups, and every order is packed in heavy-duty LP mailers.

Build Your Collection. Get Rewarded.

Every order earns you Heathen Points. Save them up and spend them as store credit on your next record. It’s our way of saying thanks for buying from an independent Aussie store.

View My Rewards

Join thousands of Australian collectors buying vinyl online at Heathen Records.

Shop Vinyl by Decade

1 8

Shop Vinyl by Price

Under $30

Under $30
Under $40

Under $40
Under $50

Under $50
Under $60

Under $60
Under $70

Under $70
Under $80

Under $80
Under $100

Under $100
Clearance & Bargains

Clearance & Bargains

1 8

Australian Music

Max Jackson – Dangerous In Denim (Limited Edition Blue Vinyl LP)

Max Jackson – Dangerous In Denim (Limited Edition Blue Vinyl LP)

Regular price $67.00

Regular price Sale price $67.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
Amyl and The Sniffers – Giddy Up / Big Attraction (Vinyl LP)

Amyl and The Sniffers – Giddy Up / Big Attraction (Vinyl LP)

Regular price $46.00

Regular price Sale price $46.00
Unit price per
King Stingray – For The Dreams (Limited Edition Silver Vinyl LP)

King Stingray – For The Dreams (Limited Edition Silver Vinyl LP)

Regular price $63.00

Regular price Sale price $63.00
Unit price per
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
DMA's – DMA'S (Indie Exclusive Baby Blue Vinyl LP)

DMA's – DMA'S (Indie Exclusive Baby Blue Vinyl LP)

Regular price $55.00

Regular price Sale price $55.00
Unit price per
Cold Chisel – The Big Five-O Live (Vinyl 3LP)

Cold Chisel – The Big Five-O Live (Vinyl 3LP)

Regular price $67.00

Regular price Sale price $67.00
Unit price per
Cold Chisel – Circus Animals (Vinyl LP)

Cold Chisel – Circus Animals (Vinyl LP)

Regular price $50.00

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

1 9