Record Stores in Melbourne, Australia
56 record stores — last verified August 2026.
- Alley Tunes Records
Long-established Hawthorn secondhand vinyl and CD shop trading since the 1990s with over 60,000 records in stock, strong in house, techno, garage and drum 'n bass, plus a coffee bar and outdoor seating.
2 sources
- Blacksound Records
Brunswick record store, gallery and community space specialising in underground metal, experimental, noise and outsider music on vinyl, CD and tape; serves coffee and Club Mate, hosts art shows and in-stores.
2 sources
- Bounce Audio
Prahran DJ-equipment and vinyl shop combining record sales with DJ gear hire, production services and repairs.
2 sources
- Daddy Rich Records
Balaclava record shop stocking thousands of new and quality used vinyl, cassettes and CDs, founded by Carl Florance as a recovery-fuelled passion project that grew into a small business.
2 sources
- Discography Records and Coffee
Preston record shop and coffee spot combining vinyl crates with a cafe counter.
2 sources
- Discrepancy Records
Thornbury vinyl shop with an 800,000-plus LP and CD stock spanning rock, pop and indie, praised by over a thousand customers with a near-perfect rating; also ships online.
2 sources
- Dixons Recycled Records
Northcote branch of Dixons Recycled, buying and selling secondhand CDs, DVDs and vinyl since the original Blackburn store opened in 1976; strong indie, punk and experimental range.
2 sources
- Dropouts
Independent CBD boutique blending niche streetwear labels with vinyl records and cassette tapes, curating culture 'from Tokyo and beyond.'
1 source
- Dutch Vinyl
One of Melbourne's largest record shops, in Abbotsford, stocking over 50,000 new and secondhand vinyl records across all genres; opened by Dutch expat Mark Reuten.
2 sources
- Eclectico
St Kilda fair-trade clothing, jewellery and accessories boutique with an ever-expanding range of new and pre-loved vinyl records across all genres.
1 source
- Feminista Vinyl
Coburg record shop in Melbourne's inner-north vinyl cluster.
2 sources
- Footscray Records
Independent Footscray vinyl shop selling new, used and rare LPs, CDs and cassettes with weekly arrivals and in-store digging, plus an online shop shipping Australia-wide.
2 sources
- Funky Duck Vinyl
Preston vinyl shop and online store selling thousands of new and used records, with a Facebook community of 4,000-plus followers.
2 sources
- Goldmine Records (Fitzroy North)
Goldmine Records' second inner-north Melbourne location, on St Georges Rd in Fitzroy North; new and used vinyl, CDs and music alongside the original Carlton North shop.
2 sources
- Goldmine Records
One of Goldmine Records' two inner-north Melbourne locations, on Nicholson St in Carlton North; new and used vinyl, CDs and music across genres.
2 sources
- Greville Records
Prahran record shop running since 1979, selling new releases alongside rare and secondhand vinyl, CDs and DVDs, with fortnightly import shipments from the UK and US.
2 sources
- Happy Valley Shop
Collingwood shop mixing an impressive vinyl collection with books and unique gifts; a Record Store Day Australia participating store with same-day click-and-collect.
2 sources
- Harry's Hip Hop Shop
Collingwood hip-hop specialist stocking vinyl records, graffiti supplies, streetwear and art materials; hosted its second in-store for Record Store Day 2026.
2 sources
- Heartland Records
North Melbourne vinyl store run by Paul Cook since 1992, with a huge range of new-release and back-catalogue vinyl, CDs, DVDs and merch across alternative, metal, punk, blues, jazz and local genres.
2 sources
- Hub301 Records
Abbotsford used-vinyl focused record shop, from bargain bins to rarer collectible pressings.
3 sources
- Licorice Pie
Secondhand vinyl specialist opened in Prahran in 2002, now trading from Collingwood Yards with around 15,000 records on display spanning avant-garde to zydeco.
2 sources
- Lulu's Melbourne
Thornbury record shop spanning Melbourne post-punk to Norwegian black metal, plus books, cassette tapes and Australian underground fashion.
2 sources
- Muscle Shoals Records
Brunswick East secondhand vinyl and CD shop opened in 2003 by Marsden Williams, weighted toward Americana, country and folk; also buys and sells turntables, amps, speakers and styli.
2 sources
- The Music Jungle
Thornbury record shop open over 20 years, known for rare and hard-to-find vinyl; also stocks CDs, DVDs, books, comics, magazines, T-shirts and collectables, next to live venue Tago Mago.
2 sources
- NATURESTRIP
Vinyl shop inside the historic Nicholas Building in the Melbourne CBD, a landmark home to independent artists, designers and small specialty retailers.
2 sources
- Northside Records
Fitzroy institution since 2002 specialising in soul, funk, hip-hop and jazz vinyl; has hosted in-store performances from Joe Bataan, Mayer Hawthorne, Hiatus Kaiyote and George Clinton.
2 sources
- Oh Jean Records
Fitzroy record shop selling new and used vinyl, also running pop-up record fairs and events around Melbourne.
2 sources
- Old Plates
Fitzroy record shop on Brunswick Street's music strip.
2 sources
- Picture Search Video & Vinyl
Richmond's last video-rental shop since 1983, with 35,000-plus DVDs, Blu-rays and VHS to hire alongside a large, weekly-refreshed curated range of vinyl for sale.
1 source
- Plug Seven Records
Fitzroy record store, studio and label specialising in secondhand and new funk, soul, jazz, hip hop, rocksteady and Latin vinyl, sourced from digging trips to Japan, the US, Africa and the Caribbean.
2 sources
- Poison City Records
Punk/hardcore label Poison City's retail shop, now in Preston after moving from its original Fitzroy shopfront on Brunswick St in mid-2020; new and used vinyl plus label releases.
3 sources
- Profile Music
Prahran's self-described leading vinyl/CD electronic-music store, specialising in deep house, techno, dubstep, disco, funk and rare groove.
2 sources
- Rathdowne Records
Northcote vinyl shop specialising in jazz, funk, hip-hop, disco, house and techno; grew out of DVD-rental shop Small Screen, where owner Joel Shortman began selling soundtracks and records from the back room in 2007.
2 sources
- Readings Carlton
Melbourne literary institution and bookshop, in its current Lygon Street home since 1998, with a curated vinyl program and a Record Store Day Australia in-store program.
2 sources
- Readings Hawthorn
Hawthorn branch of the Readings bookshop chain, carrying the same curated vinyl program as its sister stores.
2 sources
- Readings St Kilda
St Kilda branch of the Readings bookshop chain, carrying the same curated vinyl program as its sister stores.
1 source
- Record Paradise
Brunswick record shop in a converted boxing gym, run by Renae Maxwell and Paul Allen since 2009 (the business dates to the 1950s as Warren's Record Paradise); 10,000+ new and used records with a strong Australian vinyl range.
2 sources
- Ricks Records
Soul, funk and rare-groove record dealer trading as a vendor inside Retropolis, a large Preston vintage/collectibles warehouse, after relocating from its original Collingwood shopfront in 2024; also sells at the Fitzroy Market most weekends.
2 sources
- Rocksteady Records
Upstairs CBD record shop in the historic Mitchell House building, stocking local independent and major releases from reggae to new wave.
1 source
- Round Again
Coburg North shop buying and selling records, turntables, stereos and other quality retro/music-related goods.
1 source
- Round and Round Records
Brunswick record store open since 2008 under the motto 'no barriers' — new and secondhand 12", 10" and 7" vinyl with a strong Krautrock, Italian prog and avant-jazz selection, every sleeve annotated.
2 sources
- Rowdy's Records
Northcote record shop on High Street's vinyl strip, also stocking shirts, books and tapes; a Record Store Day Australia participating store.
2 sources
- The Searchers Records
Fitzroy record shop with new and secondhand vinyl spanning rock, pop, experimental, death metal, hip-hop and jazz.
2 sources
- Skydiver Records
Collingwood hybrid record store, bar and event space run by three local DJs since 2016, curating new and used disco, house, techno, balearic, ambient, dub, afro and italo vinyl.
3 sources
- Sonic Rendezvous Music
Northcote used-record shop opened April 2022 by Robert and Catherine MacManus, specialising in rare, collectible hard rock and heavy metal vinyl alongside broader classic titles.
2 sources
- Soundmerch
Collingwood record and merch store from Australian band-merch company Soundmerch, hosting in-store performances, signings and exclusive drops; vinyl now outsells merch here.
2 sources
- Stereophonic
Carlton North audiophile shop selling hi-fi equipment alongside audiophile-grade vinyl recordings, two doors from Vinyl Revival.
1 source
- Strangeworld Records
Post-punk, noise and punk vinyl specialist now on Lygon St in Brunswick East after relocating from Fitzroy North; owner Richie Ramone stocks thousands of esoteric releases including his own Homeless label.
2 sources
- Thornbury Records
Melbourne's home of new vinyl and turntable repair, on High St in Northcote; specialises in new-release and reissue vinyl, plus CDs, merch and a vinyl-to-digital conversion service.
2 sources
- Union Heights
Windsor's self-described 'destination for all things hip hop,' stocking independently released hip-hop vinyl, CDs and tapes alongside apparel and art supplies; a Record Store Day Australia participating store.
2 sources
- Vinyl Revival
Carlton North hi-fi and record shop specialising in brand-new vinyl and quality audio equipment, two doors from Stereophonic.
2 sources
- Vinyl Space
Secondhand-focused record shop founded by Mick Smajdor, now trading from Coburg after relocating from its longtime Johnston St, Collingwood shopfront in July 2026; records, CDs, cassettes and books.
2 sources
- Vinylrules Music
Hawthorn record shop newly co-located with Sabi Sounds cafe, combining vinyl records, coffee and food under one roof on Glenferrie Road.
2 sources
- Wah Wah Records
Collingwood record shop on the Smith Street strip alongside Skydiver, Soundmerch and The Searchers.
2 sources
- Wax Museum Records
Secondhand vinyl shop in the basement of Flinders Street Station, curated for beat-diggers with stock sourced from the owners' digging trips to Tokyo.
2 sources
- White Rabbit Record Bar
Kensington record store and cocktail bar next to the train station, pairing vintage vinyl (some as low as $1) with Mexican-leaning tapas, wine and cocktails in a leafy courtyard.
2 sources
Greater Melbourne
Record stores in the cities and towns around Melbourne.
Malvern, Australia
- Vicious Sloth Collectables
Malvern specialist since 1987 in rare and out-of-print vinyl — punk, new wave, classic rock, prog, blues, jazz and rockabilly — serving walk-in and mail-order collectors.
4 sources
Recently closed
- Basement Discs closed January 2023.
- High On Vinyl .
- Innerwest Vinyl closed May 2026.
- Missing Link Records closed October 2011.
Looking for somewhere to listen, not just shop? Browse listening bars & vinyl cafes in Melbourne .
Frequently asked questions
How many record stores are in Melbourne, Australia?
Melbourne, Australia has 56 record stores in the directory, last verified August 2026.
Has a record store in Melbourne closed recently?
Yes — Basement Discs (January 2023), High On Vinyl, Innerwest Vinyl (May 2026), Missing Link Records (October 2011) closed recently. Their pages stay up with a list of nearby open shops.
Are there listening bars or vinyl cafes in Melbourne?
Yes — 5 of Melbourne's record stores double as a bar, cafe, or combo space: Blacksound Records, Discography Records and Coffee, Skydiver Records, Vinylrules Music, White Rabbit Record Bar.