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

Christmas & New Year Opening Hours - Please choose express post before Friday 19th December to ensure delivery before Christmas.

Christmas Eve

Open 11am - 5:30pm

Christmas Day

CLOSED

Boxing Day

CLOSED

New Year's Eve

Open 11am - 5:30pm

New Years' Day

CLOSED

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

Shop Record Store Day Releases

Exclusive Record Store Day releases, from years past and present.

SHOP RSD

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
rage in eden - Steven Wilson Mix LP

ULTRAVOX

$59.99
New
odyssey - deluxe CD

THE THE

$49.99
New
mongrel

SECOND IDOL

$39.99
New
power, corruption & lies - Deluxe CD

NEW ORDER

$39.99
New
movement - Deluxe CD

NEW ORDER

$39.99
New
low-life - Deluxe CD

NEW ORDER

$39.99
New
brotherhood - Deluxe CD

NEW ORDER

$39.99
New
profondo rosso - Deluxe LP Box Set

GOBLIN

$249.99
New
time telling

BLACK JESUS EXPERIENCE

$44.99
New
second album

BEATLES, THE

$54.99
New
a hard day's night

BEATLES, THE

$54.99
New
rips from the cutting room floor - Col Vinyl LP

WATERBOYS, THE

$54.99
New
Springsteen - deliver me from nowhere - Col Vinyl LP

VARIOUS ARTISTS

$59.99
New
saltburn - Col Vinyl LP

VARIOUS ARTISTS

$54.99
New
the collection - Col Vinyl LP

ULTRAVOX

$69.99
New
the collection - LP Box Set

ULTRAVOX

$174.99
New
the collection - CD Box Set

ULTRAVOX

$174.99
New
eternity's pillars - Col Vinyl 12" EP

SUNN O

$49.99
New
slave to the grind

SKID ROW

$69.99
New
coming home live

SCORPIONS

$79.99
New
rum sodomy & the lash - Deluxe Col Vinyl 2LP Set

POGUES, THE

$69.99
Out of stock
ragnarok - Col Vinyl LP

MYRKUR

$49.99
New
M - Col Vinyl LP

MYRKUR

$49.99
New
the end of all things to come

MUDVAYNE

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

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