Skip to content
Free shipping for orders over $200
Australia (AUD $)
English
Alternative
Alternative
Gothic/Wave
Gothic/Wave
Metal/Hard Rock
Metal/Hard Rock
Industrial/Electronic
Industrial/Electronic
Jazz/Blues
Jazz/Blues
Local
Local
Rock/Pop
Rock/Pop
Punk/Hardcore
Punk/Hardcore
Stoner/Doom
Stoner/Doom
Reggae/Dub
Reggae/Dub

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

Shop RSD Releases

Discover exclusive Record Store Day releases in-store and online, from years past and present.

Shop RSD

Open Tuesday to Sunday

Tuesday & Wednesday 11am-5:30pm, Thursday & Friday 11am-6pm, Saturday & Sunday 11-5:30pm

VISIT US

Latest Arrivals & Restocks
New
talkin to the trees - Col Vinyl LP

YOUNG, NEIL

$59.99
New
the best of White Lion - Col Vinyl LP

WHITE LION

$64.99
New
the virgin suicides - Deluxe Col Vinyl LP

VARIOUS ARTISTS

$74.99
New
live at the gibus club - Col Vinyl LP

SLITS, THE

$49.99
New
this place will become your tomb

SLEEP TOKEN

$69.99
New
take me back to eden

SLEEP TOKEN

$69.99
New
sundowning

SLEEP TOKEN

$64.99
New
more - Col Vinyl LP

PULP

$51.99
New
¯\_(ツ)_/¯

PRIVATE FUNCTION

$44.99
New
load

METALLICA

$74.99
New
the hell of steel - Col Vinyl LP

MANOWAR

$59.99
New
dookie - Pic Disc LP

GREEN DAY

$54.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

Reggae/Dub

Reggae/Dub

04

Reggae/Dub

Rock/Pop

Rock/Pop

05

Rock/Pop

Stoner/Doom

Stoner/Doom

06

Stoner/Doom

Industrial/Electronic

Industrial/Electronic

07

Industrial/Electronic

Pop

Pop

08

Pop

Gothic/Wave

Gothic/Wave

09

Gothic/Wave

Punk/Hardcore

Punk/Hardcore

10

Punk/Hardcore

News

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

Record Flattening & Cleaning Services
June 11, 2025

Record Flattening & Cleaning Services

We offer in-store record flattening and cleaning services to help...

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
  • Shop Pay
  • Union Pay
  • Visa

Search

Cart

Your cart is empty.

Unfortunately we could not find any products in your cart.

Continue shopping