A haven for newbie collectors as well as discerning musos, the best record stores in Melbourne ensure the city’s vibrant cultural scene lives on for good. From in-store coffee shops, to live music venues in basements, there is something here for everyone. So, if you are looking for a rare first press, a limited edition release from one of your favourite local bands, or for coffee lovers; an espresso to go, here’s our definitive guide to the best record stores in Melbourne.
Best Record Stores in Melbourne
Whether you’re into pop, rock, reggae, or blues, you can’t beat the authentic sound of vinyl and for Australian collectors, you can’t go past Melbourne’s record store scene.
1. Dutch Vinyl
Dutch Vinyl source fantastic new and used records from all corners of the globe and host record fairs throughout the year. With a hefty library of rare vinyl to buy online and new arrivals in-store daily, this is one of the best record stores in Melbourne to come to secure those one-off pieces for expanding your record collection.
Address: 269 Johnston St, Abbotsford VIC 3067
Phone: +61 (04) 81 882 219
Opened by three local DJ’s and located on the bustling Johnston Street, Skydiver is one of Melbourne’s coolest spots for music fans. These guys don’t just sell vinyl though, check out their buzzing in-store events and their selection of online merch.
Address: A/167 Johnston St, Collingwood VIC 3066
Phone: (03) 9995 9050
Rocksteady Records in the heart of Melbourne’s CBD is a funky little record store, stocking lots of independent local releases alongside the bigger named artists. They also have a big selection of music books, prints and an impressive selection of turntables too!
Address: Mitchell House, Level 1, 358 Lonsdale St, Melbourne VIC 3000
Phone: 1800 760 070
4. Licorice Pie Records
Secondhand vinyl specialists, Licorice Pie have over 20 years in the industry. As one of the best record stores Melbourne has to offer, you will find a beautiful selection of around 15,000 pre-loved vinyl across a variety of genres containing rare and classic releases spanning the past 60 years.
Address: Collingwood Arts Precinct, 35 Johnston St, Collingwood VIC 3066
Phone: +61 (03) 9510 4600
5. Greville Records
Opening its doors in 1978, Greville Records is a bit of a Melbourne institution. Championing rare and independent records and with a huge range of tour posters and rare music paraphernalia, this is a must-visit for music fans trying to find a unique bit of merch or that hard-to-come-by limited edition vinyl release.
Address: 152 Greville St, Prahran VIC 3181
Phone: +61 (03) 9510 3012
6. The Searchers Records
Stacked floor to ceiling with records, The Searchers houses an eclectic range of both original and current vinyl pressings. The staff are super friendly and have expert knowledge of all things music. There’s also a listening station to explore the new releases!
Address: 93 Smith St, Fitzroy VIC 3065
Phone: (03) 9939 0096
7. Rathdowne Records
Rathdowne Records is one of the best stockists of jazz and hip hop records in Melbourne. This is a one-stop-shop for all things obscure vinyl Melbourne music fans have come to love.
Address: 230 High St, Northcote VIC 3070
Phone: +61 (03) 9482 4213
8. Basement Discs
Below street level in the CBD’s Block Arcade, you will discover one of Melbourne’s best record stores; Basement Discs. This store is full of delights from vintage clothing and jewellery to a stage from which they run weekly gigs.
Address: 24 Block Pl, Melbourne VIC 3000
Phone: +61 (03) 9654 1110
9. Profile Music
One of the best record stores in Melbourne if you are looking for something a bit different. Profile Music pride themselves on selecting records that are out of the ordinary and they boast many rare titles here that you won’t find anywhere else.
Address: 147 Greville St, Prahran VIC 3181
Phone: +61 (03) 9510 1133
10. Heartland Records
With an extensive collection and a range of eclectic genres of both new and used vinyl at competitive prices. Without a doubt, Heartland Records is one place you have to check out if you are a vinyl fiend!
Address: 420-422 Victoria St, North Melbourne VIC 3051
Phone: +61 (03) 9329 9636
11. Record Paradise
Originally established at St Kilda in 1955, Record Paradise is one of Melbourne’s oldest record shops! Now with a new home in the hipster suburb of Brunswick and kitted out with retro chairs and couches, this is one record hang out spot that you won’t want to miss!
Address: 159 Sydney Rd, Brunswick VIC 3056
Phone: +61 (03) 9029 6393
12. Goldmine Records
Goldmine Records offers a huge selection of new and used titles across their two shops in the northern suburbs. Here you will find an array of eclectic records to suit any musical taste!
Address: 369 Nicholson St, Carlton North VIC 3054 & 355 St Georges Road, Fitzroy North, VIC 3068
Phone: Carlton North: +61 (03) 9347 0882, Fitzroy North: +61 (03) 8529 2561
13. Wax Museum
Wax Museum Records is a hip hop lovers paradise, hosting beat parties, DJ lessons and movie screenings. The shop, which is 14 years old, is at the forefront of the local music scene and is found hidden in Melbourne’s iconic Flinders Street Station.
Address: Shop 2, Campbell Arcade, Degraves Street, Melbourne VIC 3000
Phone: +61 (03) 9663 6310
14. Northside Records
Famous for its large collections of Funk and Soul vinyl, Northside Records is the place to be for music lovers. They receive new stock from international and local suppliers every week so be sure to keep visiting for endless unique finds.
Address: 236 Gertrude St, Fitzroy VIC 3065
Phone: +61 (03) 9417 7557
15. Alley Tunes
Nestled on the main street, in the suburban neighbourhood, of Hawthorn you’ll find Alley Tunes Records which specialises in underground dance music. Half record shop, half coffee shop, this is a fantastic place for music lovers to meet and hang out.
Address: 8/660A Glenferrie Rd, Hawthorn VIC 3122, Australia
Phone: +61 (03) 9819 9449
16. Plug Seven Records
Plug Seven is one of the best record stores in Melbourne, housing lots of weird and wonderful records for music aficionados. Here you’ll find lots of influences from Africa, South America, and the Caribbean!
Address: 313A Smith St, Fitzroy VIC 3065
Phone: +61 (03) 9029 6194
17. Vinyl Space
Another Collingwood gem, Vinyl Space is home to over 4000 records, with new arrivals coming in weekly to add to its wonderfully curated collection.
Address: 119A Johnston St, Collingwood VIC 3066
Phone: +61 0415 640 520
18. Happy Valley
Stocked full of books, vinyl records, and art, concept store Happy Valley is a treasure trove of exclusive gifts and rare pieces from local designers and further afield.
Address: 294 Smith St, Collingwood VIC 3066
Phone: +61 (03) 9077 8509
19. Feminista Vinyl
A group of musos, social workers, counsellors and teachers came together to create a place where diverse communities can truly feel comfortable, accepted and entertained. Feminista Vinyl is a small-stock record store with a bunch of unique features! This vinyl store in Melbourne is run by women and gender non-binary people, specialising in new and second-hand releases created by female-led, Trans, Non-Binary (NB) and Gender Non-Conforming (GNC) inclusive bands and artists; the shop space runs out of the same premises as a feminist counselling service; and the space also hosts gigs and live music opportunities for our local community, focusing on giving a voice to female, trans, GNC and NB artists and performers. FV is also a not-for-profit business that actively supports and promotes community campaigns and services for women and the LGBTQI+ community in our shop.
Located in: Yellow Door Counselling
Address: 134 Nicholson St, Coburg VIC 3058
Hours: Sat-Sun 11am-4pm
20. Hub 301
Hub 301 is another great find on the Northside vinyl circuit. It’s packed full of great records and has three listening stations for your audio pleasure.
Address: 301 Johnston St, Melbourne VIC 3067
Phone: +61 (03) 9419 3333
21. Vicious Sloth Collectables
Vicious Sloth specialises in preserving Australia’s rock heritage. The records here are mainly second-hand, purchased from private collections. There’s only usually one copy of each record, and lots of signed memorabilia, so make sure to snap them up fast!
Address: 1309 High St, Malvern VIC 3144
Phone: +61 (03) 9822 4992
22. Oh! Jean Records
At Oh! Jean the records are purchased directly from local and international distributors. They have a takeaway coffee bar called RRIOT House, an instore stage for private gigs and a specialized NZ record section.
Address: 276 Nicholson St, Fitzroy VIC 3065
Phone: +61 (03) 9416 4768
23. Vinyl Revival
Vinyl Revival is one of Australias largest consumer turntable and HiFi specialty stores. They also stock a wide vinyl range, including genres from pop, rock, hip hop, jazz, Australian music, electronic, dance, soul, funk, blues, world music, international and new releases. Definitely one of the best record stores in Melbourne!
Address: 405 Brunswick St, Fitzroy VIC 3065
Phone: +61 (03) 9419 5070
Where is the best place to buy vinyl records in Melbourne?
Melbourne is full of record shops, with lots of independent specialist record shops in Fitzroy, such as Northside Records. You'll also find vinyl records to suit all music tastes at Record Paradise and Goldmine Records.
Which suburbs in Melbourne have a lot of record stores?
You'll find the majority of record stores in Melbourne in the northern suburbs of Collingwood, Fitzroy, and Brunswick. There are also some hidden gems in the CBD!
Which record stores in Melbourne also sell clothing?
Many record stores in Melbourne also offer clothing and merchandise. At Basement Discs in the CBD, you'll find a wide range of clothing and accessories.
Where is the best not-for-profit vinyl record store in Melbourne?
Feminista Vinyl is a not-for-profit business that actively supports and promotes community campaigns and services for women and the LGBTQI+ community.