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.

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.

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.

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!

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.

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.

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!

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.

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.

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.

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!

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!

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!

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.

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.

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.

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!

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

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.

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.

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.

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!

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.

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!