Skip to content
Free shipping for orders over $200
Australia (AUD $)
English
Alternative
Alternative
Metal/Hard Rock
Metal/Hard Rock
Jazz/Blues
Jazz/Blues
Rock/Pop
Rock/Pop
Pop
Pop
Gothic/Wave
Goth/Wave
Rap/Hip-Hop
Rap/Hip-Hop
Local
Local
Punk/Hardcore
Punk
Stoner/Doom
Stoner

Buy Gift Vouchers

Perfect for any music lover, our gift voucher lets them choose from a wide range of titles. Available in multiple denominations – no expiration, no stress.

purchase voucher here

TAIPAN - Nightvisions available on vinyl for the first time

Available on gold vinyl, black vinyl, and CD in-store and online.

BUY NOW

We Buy Secondhand

Got music you no longer listen to? We’re always looking to purchase quality secondhand vinyl and CD collections.

SELL YOUR COLLECTION

Latest Arrivals
New
official release series vol 6 - LP Box Set

YOUNG, NEIL

$294.99
New
abyss - Col Vinyl LP

WOLFE, CHELSEA

$74.99
New
the altair chronicles

WELDER INC

$39.99
New
nighthawks at the diner - Col Vinyl LP

WAITS, TOM

$64.99
New
twilight eclipse - Col Vinyl LP

VARIOUS ARTISTS

$74.99
New
phenomenon - Col Vinyl LP

UFO

$54.99
New
let's do it again - Col Vinyl LP

STAPLE SINGERS, THE

$49.99
New
Nebraska - Deluxe CD

SPRINGSTEEN, BRUCE

$129.99
New
sol-angel and the hadley st dreams

SOLANGE

$51.99
New
The Albums - 2002 - 2012 - LP Box Set

RUSH

$294.99
New
pet sematary - Col Vinyl 12"

RAMONES

$44.99
New
fun house - Alternate Version LP

POP, IGGY AND THE STOOGES

$54.99
New
Africa's blood - Col Vinyl LP

PERRY, LEE SCRATCH

$49.99
New
to know without knowing

MULATU, ASTATKE

$44.99
New
push back the horizon - Deluxe Col Vinyl LP

LESOIR

$44.99
New
painkiller - Col Vinyl LP

JUDAS PRIEST

$54.99
New
razorblade romance - Zoetrope LP

HIM

$59.99
New
nearer

HAIL, METEOR!

$44.99
New
meliora - Deluxe neon green Col Vinyl LP

GHOST

$69.99
New
energy dome frequencies - Col Vinyl LP

DEVO

$54.99
New
deep sleep

DATSUNS, THE

$34.99
New
dissonance theory - Col Vinyl LP

CORONER

$54.99
New
live one

COIL

$79.99
New
halloween kills - Expanded Col Vinyl LP

CARPENTER, JOHN

$61.99
Melbourne's home of vinyl records, since 1993.
Melbourne's home of vinyl records, since 1993.
Melbourne's home of vinyl records, since 1993.
Melbourne's home of vinyl records, since 1993.
Melbourne's home of vinyl records, since 1993.
Melbourne's home of vinyl records, since 1993.
Melbourne's home of vinyl records, since 1993.
Melbourne's home of vinyl records, since 1993.
Melbourne's home of vinyl records, since 1993.
Melbourne's home of vinyl records, since 1993.
Melbourne's home of vinyl records, since 1993.
Melbourne's home of vinyl records, since 1993.

Popular Genres

Alternative

Alternative

01

Alternative

Jazz/Blues

Jazz/Blues

02

Jazz/Blues

Metal/Hard Rock

Metal/Hard Rock

03

Metal/Hard Rock

Rock/Pop

Rock/Pop

04

Rock/Pop

Stoner/Doom

Stoner/Doom

05

Stoner/Doom

Industrial/Electronic

Industrial/Electronic

06

Industrial/Electronic

Pop

Pop

07

Pop

Gothic/Wave

Gothic/Wave

08

Gothic/Wave

Punk/Hardcore

Punk/Hardcore

09

Punk/Hardcore

Reggae/Dub

Reggae/Dub

10

Reggae/Dub

News

TAIPAN - Nightvisions available on vinyl for the first time
October 16, 2025

TAIPAN - Nightvisions available on vinyl for the first time

We are very excited to announce that Australian heavy metal...

Heartland Records Gift Vouchers
August 15, 2025

Heartland Records Gift Vouchers

Vinyl record and CD gift voucher - Perfect for any...

We Buy Secondhand – No Collection Too Large
June 11, 2025

We Buy Secondhand – No Collection Too Large

Got music you no longer listen to? We’re always looking...

Hear it from the crowd.

bloody awesome record store

Although he was closed to public and I knew what I wanted,he grabbed the items straightaway, champion of a bloke, bloody awesome record store!!!

Troy Wilson

Best record store in Melbourne

especially for metal, alternative, industrial or punk collectors such as myself. Never fail to walk out with a hefty stack

G Howard

Great local record shop

Great local record shop. The store has a very good collection, friendly professional staff and good equipment for listening before buying. prices are also very low as compared to other record stores. Heartland Records is my favourite store in Melbourne!!!

Eve C

Such a wide variety of music!!

i was pleasantly surprised with their collection of vinyls and cds and the prices are very reasonable. definitely recommend for rock and indie fans ^_^!

Myraa

Thanks again!

Always has a great range and often cheaper than big box stores. Recently ordered online too, no troubles at all, got emailed a tracking number straight away and received the order in less than two business days. Thanks again!

Lachlan S

Easily the best record store in Melbourne.

I absolutely love visiting Heartland! The selection is fantastic and the prices are some of the most reasonable and affordable I've found anywhere.

A Walker

Awesome Shop!

Called ahead and got myself the 20th anniversary edition of Life Is Killing Me by Type O Negative on vinyl put aside for me. When I went in I was able to find two other records I was in search of as well as a handmade storage box they were selling. The owner and other shop assistant are very kind and helpful. I was also able to put down a deposit for another record I have been after.

I would recommend visiting here if you like metal and alternative music as they have a fantastic selection available, which is hard to find, especially in the heart of the city. These people know what they are talking about, I will be returning as a regular customer.

L S

bloody awesome record store

Although he was closed to public and I knew what I wanted,he grabbed the items straightaway, champion of a bloke, bloody awesome record store!!!

Troy Wilson

Great local record shop

Great local record shop. The store has a very good collection, friendly professional staff and good equipment for listening before buying. prices are also very low as compared to other record stores. Heartland Records is my favourite store in Melbourne!!!

Eve C

Thanks again!

Always has a great range and often cheaper than big box stores. Recently ordered online too, no troubles at all, got emailed a tracking number straight away and received the order in less than two business days. Thanks again!

Lachlan S

Awesome Shop!

Called ahead and got myself the 20th anniversary edition of Life Is Killing Me by Type O Negative on vinyl put aside for me. When I went in I was able to find two other records I was in search of as well as a handmade storage box they were selling. The owner and other shop assistant are very kind and helpful. I was also able to put down a deposit for another record I have been after.

I would recommend visiting here if you like metal and alternative music as they have a fantastic selection available, which is hard to find, especially in the heart of the city. These people know what they are talking about, I will be returning as a regular customer.

L S

Best record store in Melbourne

especially for metal, alternative, industrial or punk collectors such as myself. Never fail to walk out with a hefty stack

G Howard

Such a wide variety of music!!

i was pleasantly surprised with their collection of vinyls and cds and the prices are very reasonable. definitely recommend for rock and indie fans ^_^!

Myraa

Easily the best record store in Melbourne.

I absolutely love visiting Heartland! The selection is fantastic and the prices are some of the most reasonable and affordable I've found anywhere.

A Walker

Melbourne's home of vinyl records since 1993.
Useful links
Opening Hours

Monday: Closed
Tuesday: 11am-5:30pm
Wednesday: 11am-5:30pm
Thursday: 11am-6pm
Friday: 11am-6pm
Saturday: 11am-5:30pm
Sunday: 11am-5:30pm

We are easily accessible by tram or parking.


Contact us
420/422 Victoria Street, North Melbourne, VIC 3051
Phone: (03) 9329 9636
Email: heartlandrecords@yahoo.com
Australia (AUD $)
English
  • Afterpay
  • American Express
  • Apple Pay
  • Google Pay
  • Mastercard
  • PayPal
  • Shop Pay
  • Union Pay
  • Visa

Search

Cart

Your cart is empty.

Unfortunately we could not find any products in your cart.

Continue shopping