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 Services | Blues and folk genre records |
| Website | http://www.basementdiscs.com.au/ |
| Address | 24 Block Place Melbourne, VIC, Australia 3000 |
| Phone | 03 9654 1110 |
| info@basementdiscs.com.au | |
| Operating Hours | 12pm-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 Services | New and vintage records of all genres |
| Website | https://www.recordparadise.com.au/ |
| Address | 159 Sydney Rd, Brunswick VIC 3056 |
| Phone | +61 (03) 9029 6393 |
| info@recordparadise.com.au | |
| Operating Hours | 11am-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 Services | New and used records |
| Website | https://www.dutchvinyl.com.au/ |
| Address | 269 Johnston St, Abbotsford VIC 3067 |
| Phone | 0481 882 219 |
| info@dutchvinyl.com.au | |
| Operating Hours | 10am-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 Services | Original and current vinyl pressings |
| Website | https://www.thesearchers.com.au/ |
| Address | 93 Smith St, Fitzroy VIC 3065 |
| Phone | (03) 9939 0096 |
| info@thesearchers.com.au | |
| Operating Hours | 10am-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 Services | Local and international hip hop records |
| Website | https://waxmuseumrecords.com/ |
| Address | Shop 2, Campbell Arcade, Degraves Street, Melbourne VIC 3000 |
| Phone | +61 (03) 9663 6310 |
| waxmuseumsales@gmail.com | |
| Operating Hours | 12pm-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 Services | Funk and Soul vinyl |
| Website | https://www.northsiderecords.com.au/ |
| Address | 236 Gertrude St, Fitzroy VIC 3065 |
| Phone | +61 (03) 9417 7557 |
| chris@northsiderecords.com.au | |
| Operating Hours | 11am-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 Services | Secondhand vinyl |
| Website | http://www.licoricepie.com/ |
| Address | Collingwood Arts Precinct, 35 Johnston St, Collingwood VIC 3066 |
| Phone | (03) 9510 4600 |
| info@licoricepie.com | |
| Operating Hours | 11: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 Services | Second Hand, New Releases, Disc Flattening Service, In-store Events, Selection of Online Merch |
| Website | https://skydiverrecords.com/ |
| Address | 358 Smith St, Collingwood VIC 3066, Australia |
| Phone | +61 3 9995 9050 |
| orders@skydiverrecords.com | |
| Operating Hours | 9AM – 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 Services | Local Independent Music, Major Releases, Music Books, Prints, Selection Of Turntables |
| Website | https://rocksteadyrecords.com.au/ |
| Address | MITCHELL HOUSE Level 1 (Upstairs, 358 Lonsdale St, Melbourne VIC 3000, Australia |
| Phone | +61 1800 760 070 |
| pat@rocksteadyrecords.com.au | |
| Operating Hours | 9: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 Services | Secondhand Vinyl Specialist, 15,000 Pre-loved Vinyl, Genres Containing Rare And Classic Releases |
| Website | https://www.licoricepie.com/ |
| Address | Collingwood Yards 3, 30 Perry St, Collingwood VIC 3066, Australia |
| Phone | +61 3 9510 4600 |
| info@licoricepie.com | |
| Operating Hours | 11: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 Services | Featured Local Record Labels, Also Sell Online, Rare And Independent Records |
| Website | https://grevillerecords.myshopify.com/ |
| Address | 152 Greville St, Prahran VIC 3181, Australia |
| Phone | +61 448 153 244 |
| greville@izone.net.au | |
| Operating Hours | 10AM – 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 Services | Jazz And Hip-Hop Records, Obscure Vinyl Records |
| Website | |
| Address | rathdownerecords@gmail.com |
| Phone | +61 3 9482 4213 |
| rathdownerecords@gmail.com | |
| Operating Hours | 11AM – 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 Services | Rare Titles, Accessories, DJ Hardware, Cartridges/styluses |
| Website | https://store.profilemusic.net.au/ |
| Address | 147 Greville St, Prahran VIC 3181, Australia |
| Phone | +61 439 908 852 |
| Steve@profilemusic.net.au | |
| Operating Hours | 1PM – 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 Services | Box Sets, CD/DVD, Misc./merch, Vinyl, Vinyl Care Products, Range of Eclectic Genres |
| Website | https://www.heartlandrecords.com.au/ |
| Address | 420-422 Victoria St, North Melbourne VIC 3051, Australia |
| Phone | +61 3 9329 9636 |
| heartlandrecords@yahoo.com | |
| Operating Hours | 11AM – 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 Services | Vinyl De-warping Service, Vinyl Cleaning Service, Turntable Accessories, Vinyl Cleaning Products, Vinyl Sleeve, Custom Made Vinyl Mailers, Timber Storage Crates |
| Website | https://www.goldminerecords.com.au/ |
| Address | 355 St Georges Rd, Fitzroy North VIC 3068, Australia |
| Phone | +61 3 8529 2561 |
| info@goldminerecords.com.au | |
| Operating Hours | 11AM – 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: