FunEmpire Australia Blog

15 Best Record Store Melbourne Has To Offer [2024]

Rachel Tan Profile Photo

Record Store Melbourne

Best Record Store Melbourne
Best Record Store Melbourne

Looking for a record store in Melbourne? Here are 7 of the best! These record stores offer an amazing selection of vinyl records, CDs, and music memorabilia. Whether you’re a fan of classic rock, jazz, or hip-hop, you’ll find something to love at these record stores.

1. Basement Discs

Key ServicesBlues and folk genre records
Websitehttp://www.basementdiscs.com.au/
Address24 Block Place Melbourne, VIC, Australia 3000
Phone03 9654 1110
Emailinfo@basementdiscs.com.au
Operating Hours12pm-5pm Monday, 10am-5pm Wednesday and Thursday, 10am-3pm Friday, 10am-4:30pm Saturday, 12pm-4:30pm Sunday

Basement Discs is a blues and folk-inspired band with a strong interest in anything vintage or rustic, and they’ll happily discuss old school soul any old tock of the clock. Furthermore, Basement’s employees are exceptionally responsive to customer demands.

2. Record Paradise

Key ServicesNew and vintage records of all genres
Websitehttps://www.recordparadise.com.au/
Address159 Sydney Rd, Brunswick VIC 3056
Phone+61 (03) 9029 6393
Emailinfo@recordparadise.com.au
Operating Hours11am-5pm Tuesday/Wednesday/Saturday/Sunday, 11am-7pm Thursday and Friday

Record Paradise, which was founded in St Kilda in 1955, is one of Melbourne’s oldest record stores! This is one music hang out spot that you won’t want to miss, now with a new home in the hipster neighborhood of Brunswick and equipped with vintage chairs and sofas!

3. Dutch Vinyl

Key ServicesNew and used records
Websitehttps://www.dutchvinyl.com.au/
Address269 Johnston St, Abbotsford VIC 3067
Phone0481 882 219
Emailinfo@dutchvinyl.com.au
Operating Hours10am-6pm Monday to Saturday, 10am-5pm Sunday

Fantastic new and used records from all corners of the globe, as well as record fairs throughout the year, are available at Melbourne’s favourite vinyl supplier. Dutch Vinyl is one of the greatest record stores in Melbourne to visit if you’re looking for that one-of-a-kind item to expand your collection.

4. The Searchers

Key ServicesOriginal and current vinyl pressings
Websitehttps://www.thesearchers.com.au/
Address93 Smith St, Fitzroy VIC 3065
Phone(03) 9939 0096
Emailinfo@thesearchers.com.au
Operating Hours10am-6pm Monday to Saturday, 11am-5pm Sunday

The Searchers houses an eclectic mix of both original and contemporary vinyl pressings, all stacked floor to ceiling. The personnel are incredibly kind and knowledgeable about everything music-related. There’s also a listening station where you can check out the newest releases!

5. Wax Museum

Key ServicesLocal and international hip hop records
Websitehttps://waxmuseumrecords.com/
AddressShop 2, Campbell Arcade, Degraves Street, Melbourne VIC 3000
Phone+61 (03) 9663 6310
Emailwaxmuseumsales@gmail.com
Operating Hours12pm-6pm Monday to Friday, 12pm-5pm Saturday and Sunday

Wax Museum Records is a hip-hop lover’s heaven, where beat parties, DJ lessons, and film showings are all held. The store, which opened in Melbourne’s historic Flinders Street Station fourteen years ago, is at the forefront of the city’s music scene and is well hidden.

6. Northside Records

Key ServicesFunk and Soul vinyl
Websitehttps://www.northsiderecords.com.au/
Address236 Gertrude St, Fitzroy VIC 3065
Phone+61 (03) 9417 7557
Emailchris@northsiderecords.com.au
Operating Hours11am-6pm daily

Northside Records is famous for its enormous vinyl collections of Funk and Soul. Every week, they acquire new inventory from both international and local vendors, so keep coming back for fresh discoveries.

7. Licorice Pie

Key ServicesSecondhand vinyl
Websitehttp://www.licoricepie.com/
AddressCollingwood Arts Precinct, 35 Johnston St, Collingwood VIC 3066
Phone(03) 9510 4600
Emailinfo@licoricepie.com
Operating Hours11:30am-5pm Wednesday to Friday, 10:30am-5pm Saturday

Licorice Pie is a secondhand vinyl shop that has over 20 years of experience in the business. You’ll discover a gorgeous range of around 15,000 pre-loved vinyl from various genres, including rare and classic items dating back 60 years, at one of Melbourne’s finest record stores.

8. Skydiver

Key ServicesSecond Hand, New Releases, Disc Flattening Service, In-store Events, Selection of Online Merch
Websitehttps://skydiverrecords.com/
Address358 Smith St, Collingwood VIC 3066, Australia
Phone+61 3 9995 9050
E-mailorders@skydiverrecords.com
Operating Hours9AM – 6PM Sundays – Thursdays | 9AM – 11PM Fridays – Saturdays

Located in Collingwood, Melbourne, Skydiver is a record shop founded in 2016 by three local DJs. They have new and used vinyl and cassettes from a variety of genres, including house, techno, disco, italo, synth-pop, new beat, new wave, cosmic, and ambient. They carry an extensive selection of brands from all across the country and provide frequent in-store events. If you have a warped 12″ record, they can have it flattened for you. Look beyond the vinyl; they also host exciting in-store events and provide a wide variety of merchandise on their web shop. This is why they are one of the best record store Melbourne has to offer.

Key Differentiators:

  • They have new and used vinyl and cassettes from a variety of genres, including house, techno, disco, italo, synth-pop, new beat, new wave, cosmic, and ambient.
  • They carry an extensive selection of brands from all across the country and provide frequent in-store events.
  • If you have a warped 12″ record, they can have it flattened for you.
  • They also host exciting in-store events and provide a wide variety of merchandise on their web shop.

Customer Testimonial:

“My favourite record store in Melbourne, the staff are so friendly and helpful. The bar is great too, with local DJs playing great tunes.”

Mathew Wilson

9.Rocksteady Records

Key ServicesLocal Independent Music, Major Releases, Music Books, Prints, Selection Of Turntables
Websitehttps://rocksteadyrecords.com.au/
AddressMITCHELL HOUSE Level 1 (Upstairs, 358 Lonsdale St, Melbourne VIC 3000, Australia
Phone+61 1800 760 070
E-mailpat@rocksteadyrecords.com.au
Operating Hours9:30AM – 6PM Mondays – Thursdays | 9:30AM – 7PM Fridays | 9:30AM–5PM Saturdays | 12PM – 5PM Sundays

A music store that provides and supports excellent grooves, vinyl, turntables, and CDs, all while maintaining a strong emphasis on the local community. Rocksteady Records is a cool, small record shop located in the central business district of Melbourne. They carry a wide variety of independent local releases in addition to those from more well-known acts. In addition to that, they have a large range of music-related books, posters, and turntables. Their collection is rather astounding. This is why they are one of the best record store Melbourne has to offer.

Key Differentiators:

  • They carry a wide variety of independent local releases in addition to those from more well-known acts.
  • In addition to that, they have a large range of music-related books, posters, and turntables.

Customer Testimonial:

“My favourite record shop in Melbourne! Friendly, knowledgeable staff, I can’t tell you the number of gems I’ve discovered at Rocksteady just by asking for a recommendation. Great selections at good prices, all in the heart of the CBD. A must visit!”

Jake H.

10.Licorice Pie Records

Key ServicesSecondhand Vinyl Specialist, 15,000 Pre-loved Vinyl, Genres Containing Rare And Classic Releases
Websitehttps://www.licoricepie.com/
AddressCollingwood Yards 3, 30 Perry St, Collingwood VIC 3066, Australia
Phone+61 3 9510 4600
E-mailinfo@licoricepie.com
Operating Hours11:30AM – 5PM Wednesdays – Saturdays | 12PM – 5PM Sundays

They have over 20 years of experience as a leading provider of quality used vinyl. Their specialty is the purchase and sale of used vinyl records and antique hi-fi equipment from a wide variety of musical genres, but they have a soft spot in their hearts for music of all kinds. Licorice Pie, which has been around since 2002, is now situated in the trendy Collingwood Arts Precinct. This is one of the best record stores in Melbourne, and it has a beautiful collection of more than 15,000 used vinyl records from all kinds of genres and time periods. This is why they are one of the best record store Melbourne has to offer.

Key Differentiators:

  • Their specialty is the purchase and sale of used vinyl records and antique hi-fi equipment from a wide variety of musical genres, but they have a soft spot in their hearts for music of all kinds.
  • Licorice Pie, which has been around since 2002, is now situated in the trendy Collingwood Arts Precinct.
  • This is one of the best record stores in Melbourne, and it has a beautiful collection of more than 15,000 used vinyl records from all kinds of genres and time periods.

Customer Testimonial:

“Fantastic record store. I reckon one of the best in Melbourne. Easy store to navigate to what you’re looking for with a wide variety of genres. Really competitive prices on second hand stock, so kudos to the owner. Great location in the arts precinct on Johnson street too.”

Sean Kolednik2021

11. Greville Records

Key ServicesFeatured Local Record Labels, Also Sell Online, Rare And Independent Records
Websitehttps://grevillerecords.myshopify.com/
Address152 Greville St, Prahran VIC 3181, Australia
Phone+61 448 153 244
E-mail  greville@izone.net.au
Operating Hours10AM – 6PM Mondays – Saturdays | 10AM –5PM Sundays

This little record store in Melborune has been importing and promoting local music for more than 40 years. Greville Records has been serving the Melbourne community since its inception in 1978. This store is a must-see for music fans looking for a unique souvenir or a limited vinyl release. It supports rare and independent albums and has a huge selection of tour posters and other unusual music memorabilia. This is why they are one of the best record store Melbourne has to offer.

Key Differentiators:

  • This store is a must-see for music fans looking for a unique souvenir or a limited vinyl release.
  • Greville Records has been serving the Melbourne community since its inception in 1978.
  • It supports rare and independent albums and has a huge selection of tour posters and other unusual music memorabilia.

Customer Testimonial:

“Went on the website. One of the easier sites to navigate but record stores are notoriously bad at this, so not such a high bar. Selection in vinyl is OK but that is also the same everywhere. Top marks for getting my daughter her gift. Great follow up service.”

Rudd Hughes

12.Rathdowne Records

Key ServicesJazz And Hip-Hop Records, Obscure Vinyl Records
WebsiteFacebook
Addressrathdownerecords@gmail.com
Phone+61 3 9482 4213
E-mailrathdownerecords@gmail.com
Operating Hours11AM – 6PM Daily

Rathdowne Records is well-known for being one of the most reputable distributors of jazz and hip-hop albums in the Melbourne metropolitan region. It is not essential to seek any farther since this company sells every kind of record that is available to purchase on vinyl that Melbourne music enthusiasts have grown to love; it is a one-stop shop. This is why they are one of the best record store Melbourne has to offer.

Key Differentiators:

  • Rathdowne Records is well-known for being one of the most reputable distributors of jazz and hip-hop albums in the Melbourne metropolitan region.
  • It is not essential to seek any farther since this company sells every kind of record that is available to purchase on vinyl that Melbourne music enthusiasts have grown to love; it is a one-stop shop.

Customer Testimonial:

“Where else can you find probably the biggest collection of Japanese anime and jazz vinyl I’ve ever seen! Only recently discovered the vast collection these guys have and will definitely be frequenting more often. Already regretting not buying the Kamen Rider vinyl I saw haha.”

Geoff D.

13.Profile Music

Key ServicesRare Titles, Accessories, DJ Hardware, Cartridges/styluses
Websitehttps://store.profilemusic.net.au/
Address147 Greville St, Prahran VIC 3181, Australia
Phone+61 439 908 852
E-mailSteve@profilemusic.net.au
Operating Hours1PM – 8PM Tuesdays – Thursdays | 1PM – 7PM Fridays | 1PM – 6PM Saturdays

They take great delight in searching far and wide for the most obscure and hard-to-find recordings to satisfy the wide range of musical interests among Melbourne’s record collectors. To ensure that they can provide each consumer with a curated selection of albums that will appeal to their individual musical interests, they devote countless hours to listening to and analyzing the vast catalog of music now available. House, Techno, Jungle, Beats, Ambient, Disco, Funk, Soul, Boogie, Italo, Electro, and Synthpop records and CDs, both new and used, have been put together for you. This is why they are one of the best record store Melbourne has to offer.

Key Differentiators:

  • They take great delight in searching far and wide for the most obscure and hard-to-find recordings to satisfy the wide range of musical interests among Melbourne’s record collectors.
  • To ensure that they can provide each consumer with a curated selection of albums that will appeal to their individual musical interests, they devote countless hours to listening to and analyzing the vast catalog of music now available.

Customer Testimonial:

“I have been buying records from Profile since 2014. Huge range and selection to choose from. Steve has been collecting for a long time and has extensive experience in digging and finding quality records. If you want the best records in Melbourne you can find them here.”

Eric Strykert

14.Heartland Records

Key ServicesBox Sets, CD/DVD, Misc./merch, Vinyl, Vinyl Care Products, Range of Eclectic Genres
Websitehttps://www.heartlandrecords.com.au/
Address420-422 Victoria St, North Melbourne VIC 3051, Australia
Phone+61 3 9329 9636
E-mailheartlandrecords@yahoo.com
Operating Hours11AM – 5:30PM Tuesdays – Wednesdays, Saturday – Sundays| 11AM – 6PM Thursdays – Fridays

The first Heartland Records storefront was located on Peel Street and opened in 1992. On Victoria Street in North Melbourne, their new storefront is much roomier. Their selection includes both recent releases from a wide variety of genres and classics from even farther back in time. At Heartland, they take great pleasure in the knowledgeable and helpful assistance they provide to each and every one of their customers. Paul Cook, owner and operator of Heartland Records, is a vinyl aficionado and a pleasant conversationalist. Come in or peruse their extensive online music catalog. This is why they are one of the best record store Melbourne has to offer.

Key Differentiators:

  • The first Heartland Records storefront was located on Peel Street and opened in 1992.
  • On Victoria Street in North Melbourne, their new storefront is much roomier.
  • Their selection includes both recent releases from a wide variety of genres and classics from even farther back in time.
  • At Heartland, they take great pleasure in the knowledgeable and helpful assistance they provide to each and every one of their customers.

Customer Testimonial:

“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 Cook

15. Goldmine Records

Key ServicesVinyl De-warping Service, Vinyl Cleaning Service, Turntable Accessories, Vinyl Cleaning Products, Vinyl Sleeve, Custom Made Vinyl Mailers, Timber Storage Crates
Websitehttps://www.goldminerecords.com.au/
Address355 St Georges Rd, Fitzroy North VIC 3068, Australia
Phone+61 3 8529 2561
E-mailinfo@goldminerecords.com.au
Operating Hours11AM – 5:30PM Mondays – Fridays | 10:30AM – 5PM Saturdays | 10:30AM – 4:30PM Sundays

Goldmine Records, established in 1992, is renowned for its extensive inventory, low prices, and friendly service. They have two brick-and-mortar stores, the original in Carlton North and the more recent expansion in Fitzroy North (est. 2015), as well as a highly rated online presence with premium packaging and worldwide shipping. They carry new releases, reissues, secondhand, limited editions, and audiophile pressings from regional, American, British, and European distributors. They accept special requests for things that are not in stock. To enhance their customer service, they have developed a loyalty program. They comprehend the needs of music collectors. This is why they are one of the best record store Melbourne has to offer.

Key Differentiators:

  • Established in 1992
  • Two brick-and-mortar stores
  • Special requests for out of stock items
  • Loyalty program

Customer Testimonial:

“Amazing store. Found a whole heap of great 12″s for a great price. Will definitely be back for more digging :)”

Matthew Robottom

Record Store Melbourne

Whether you’re looking for new or used vinyl, record stores in Melbourne have something for everyone. With a variety of services and genres available, there’s no need to look any further than these seven record stores when expanding your music collection. From funk and soul to hip hop and international pressings, Melbourne has it all!

If you want to read more interesting articles, follow the links below:

Rachel Tan - FunEmpire

Article by

Rachel Tan is the editor at FunEmpire Media Australia. She has over 8 years of experience in the media industry discovering the best local businesses, places and things to do in Australia. From lifestyle, entertainment, food, travel, education and more, Rachel is a trusted source to curate the very best Australia has to offer.