Jo Hawtree

23 Best Record Stores in Melbourne | Man of Many

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.

Best Record Stores in Melbourne

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.

1. Dutch Vinyl

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.

2. Skydiver

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!

3. Rocksteady

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.

4. Licorice Pie 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.

5. Greville 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!

6. The Searchers 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.

7. Rathdowne Records

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.

8. Basement Discs

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.

9. Profile Music

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!

10. Heartland Records

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!

11. Record Paradise

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!

12. Goldmine Records

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.

13. Wax Museum

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.

14. Northside Records

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.

15. Alley Tunes

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!

16. Plug Seven Records

Another Collingwood gem, Vinyl Space is home to over 4000 records, with new arrivals coming in weekly to add to its wonderfully curated collection.

17. Vinyl Space

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.

18. Happy Valley

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.

19. Feminista Vinyl

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.

20. Hub 301

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!

21. Vicious Sloth Collectables

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.

22. Oh! Jean Records

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!

23. Vinyl Revival

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.

Melbourne Record Store FAQ

Join our exclusive community