Skip To Main Content

Every product is carefully selected by our editors and experts. If you buy from a link, we may earn a commission. Learn more. For more information on how we test products, click here.

22 best record stores in melbourne for your vinyl fix 1

23 Best Record Stores in Melbourne

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.

dutch vinyl interior

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

Dutch Vinyl

skydiver record store interior

2. Skydiver

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 interior

3. Rocksteady

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

Rocksteady Records

licorice pie records interior

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

Licorice Pie

greville records interior

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

Greville Records

the searchers records interior

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

The Searchers

rathdowne records interior

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

Rathdowne Records

basement discs interior

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

Basement Discs

profile music interior

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

Profile Music

heartland records interior

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

Heartland Records

record paradise interior

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

Record Paradise

goldmine records vinyl records

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

Goldmine Records

wax museum interior

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

Wax Museum

northside records interior

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

Northside Records

alley tunes interior

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

Alley Tunes

plug seven records interior

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

Plug Seven

vinyl space interior

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

Vinyl Space

happy valley interior

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

Happy Valley

Feminista vinyl records melbourne
Image: Feminista Vinyl

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

Feminista Vinyl

hub 301 interior

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

Hub 301

vicious sloth collectables interior

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

Vicious Sloth Collectables

oh jean records second hand vinyl records

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 in-store stage for private gigs and a specialized NZ record section.

Address: 276 Nicholson St, Fitzroy VIC 3065
Phone: +61 (03) 9416 4768

Oh! Jean Records

vinyl revival interior

23. Vinyl Revival

Vinyl Revival is one of Australia’s 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. One of the best record stores in Melbourne!

Address: 405 Brunswick St, Fitzroy VIC 3065
Phone: +61 (03) 9419 5070

Vinyl Revival

Melbourne Record Store FAQ

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.

You’ll also like: