thecatrave*

Melbourne record stores

The best record stores in Melbourne, by neighbourhood

Thirteen shops by area, from the city centre to Smith Street and Prahran, with hours, addresses and what each one sells.

Sorted by area, not by rank.

Most lists of record stores Melbourne has to offer are rankings, and a ranking tells you little in a city with more record shops per person than London or Berlin, when one shop sells reggae on the first floor of a 1937 building and another sells house twelve-inches from a courtyard that turns into a wine bar.

So the best record shops in Melbourne are grouped below by area: the city centre first, then Smith Street, the streets around it in Fitzroy, Collingwood and Abbotsford, the north, and Prahran south of the river. Shops in the same group can be done in one afternoon. The table further down sorts them by scene, and the second-hand section covers where the cheap records are.

The city centre.

Rocksteady Records

Open
Mon–Thu 9:30–18, Fri 9:30–19, Sat 9:30–17, Sun 12–17
Pay
Not published: carry some cash
Stock
Reggae, soul, funk, jazz, local

Rocksteady Records is on the first floor of Mitchell House on Lonsdale Street, with a lift from the entrance at street level. It opened in 2016, and its owner, Pat Monaghan, has worked in record stores since the late 1980s, Time Out reported in 2024. It sells reggae, soul, funk, jazz and local records, and it opens every day, from 9:30 except on Sunday, when it opens at noon. If you want one record store Melbourne city centre has for reggae, this is it.

Mitchell House, a 1937 building on the corner of Lonsdale Street in Melbourne
Mitchell House on Lonsdale Street, March 2022, the 1937 building Rocksteady Records is in. Photograph: Peter Lawrence, CC BY-SA 4.0.

Wax Museum Records

Open
Mon–Thu 11–18, Fri 11–20, Sat 11–18, Sun 11–17
Pay
Not published: carry some cash
Stock
Hip hop, jazz, soul, electronic

Wax Museum Records has sold records since 2006. It spent 13 years in Campbell Arcade before it moved to a basement at 250 Flinders Street, and the same basement holds Wax Music Lounge, where DJs, bands and listening sessions play. It sells hip hop, jazz, soul and electronic records alongside DJ gear, and it is open until 8 on Friday. With Rocksteady, it is one of the two Melbourne CBD record stores on this page.

Smith Street.

Plug Seven

Open
Mon–Sat 11–18, Sun 11–17
Pay
Not published: carry some cash
Stock
Funk, soul, jazz, Brazilian, beats

Happy Valley

Open
Sun–Fri 11–17, Sat 10–17
Pay
Not published: carry some cash
Stock
New releases, books, gifts

Skydiver Records

Open
Not published: check the shop’s Instagram
Pay
Not published: carry some cash
Stock
House, techno, disco, ambient, Italo

Wah Wah Records

Open
Not published: check the shop’s Instagram
Pay
Not published: carry some cash
Stock
1960s and 1970s rock, R&B, Australian

Smith Street runs between Fitzroy and Collingwood, and four of the shops are on it. Plug Seven, at number 313A, sells funk, soul, jazz, Brazilian records and beats. Its owner, Ari Roze, is a DJ and musician too, and it is open every day. Happy Valley, at 347, sells new releases alongside books and gifts. Chris Crouch runs it, and Time Out wrote in 2024 that he had worked at the Tramway Hotel and at Polyester and Candle Records before.

Skydiver Records, at 358, is the dance shop. Three local DJs started it in 2016, and it sells house, techno, disco, ambient and Italo. The courtyard serves pizza and turns into a wine bar at night, and the shop held a party for its tenth year in July 2026. If you want one vinyl shop Melbourne has for house and techno, this is it. Wah Wah Records, at 196, opened in 2019 and sells 1960s and 1970s rock'n'roll, R&B and Australian records. Ben Treyvaud founded it.

Looking north along Smith Street between Fitzroy and Collingwood, Melbourne
Looking north on Smith Street, December 2020, the street Plug Seven, Happy Valley, Skydiver and Wah Wah are on. Photograph: Nick-D, CC BY-SA 4.0.

Fitzroy, Collingwood and Abbotsford.

Northside Records

Open
Not published: check the shop’s Instagram
Pay
Not published: carry some cash
Stock
Soul, funk, jazz, hip hop, 45s

Northside Records is on Gertrude Street in Fitzroy, and has been since 2002. Triple R's Chris Gill runs it. It sells soul, funk, jazz, hip hop and 45s, it has a second shop, Fino Books, in Fitzroy North, and in 2026 it held in-stores with Fred Wesley and The Bamboos. Worldwide FM published a video of Gilles Peterson with Chris Gill of Northside, below.

Licorice Pie Records

Open
Wed 12–17, Thu 11:30–21, Fri 11:30–17, Sat 12–17
Pay
Not published: carry some cash
Stock
Second-hand rock, funk, soul

Dutch Vinyl

Open
Mon–Fri 10–18, Sat–Sun 10–17
Pay
Not published: carry some cash
Stock
New and used, second-hand LPs

Licorice Pie Records is in Collingwood Yards on Perry Street. It has traded since 2002 and sells second-hand vinyl from around the world, rock, funk and soul above all. It opens only from Wednesday to Saturday, until 9 on Thursday. If you want a vinyl record shop Melbourne has for nothing but second-hand records, this is it.

Dutch Vinyl is on Johnston Street in Abbotsford. It sells new and used records, mostly second-hand LPs, posts its new second-hand arrivals every week, and opens every day. It has a second shop in Brisbane.

The north: Brunswick, Northcote and Thornbury.

Record Paradise

Open
Tue–Wed 11–17, Thu–Fri 11–19, Sat–Sun 11–17
Pay
Not published: carry some cash
Stock
Australian independent, punk

Record Paradise is on Sydney Road in Brunswick. Renae Maxwell and Paul Allan bought it in 2008, Brunswick Voice reported in 2022, and a hairdresser, Paradise Cutters, works at the back of the shop. It sells Australian independent records, punk and new releases, and is closed on Monday.

Heritage shopfronts at 575 to 585 Sydney Road, Brunswick, Melbourne
Heritage buildings on Sydney Road, Brunswick, January 2021. Record Paradise is on Sydney Road. Photograph: Philip Mallis, CC BY-SA 2.0.

Rathdowne Records

Open
Not published: check the shop’s Google listing
Pay
Not published: carry some cash
Stock
Jazz, hip hop, disco, house

New openingDiscrepancy Records

Open
Thu–Sat 11–15
Pay
Not published: carry some cash
Stock
New and used LPs

Rathdowne Records is on High Street in Northcote, not on Rathdowne Street, despite the name. It began as a jazz specialist and now sells jazz, hip hop, disco and house. Discrepancy Records is the new shop on this page: in 2026 it moved from Mont Albert North to a new shop on Rossmoyne Street in Thornbury. It sells new and used LPs, and it opens only from Thursday to Saturday, from 11 to 3.

South of the river.

Greville Records

Open
Mon–Sat 10–18, Sun 11–17
Pay
Not published: carry some cash
Stock
Rock, jazz, soul, new and used

Greville Records is on Greville Street in Prahran. Bill Tolson founded it in 1979 as a punk and metal shop, and Warwick Brown owns it now. In 2025 the Financial Times named it among the world's 39 greatest record stores, Time Out reported. It sells rock, jazz and soul, new and used, and opens every day.

Which Melbourne record store for which scene.

Most vinyl stores in Melbourne do one or two things well. Greville and Dutch Vinyl are the general shops, and you can walk into either without knowing what you want. For the rest, choose by the music. Each row is one of the Melbourne vinyl record stores above.

ShopAreaWhat it stocksFor which scene
Rocksteady RecordsCity centreReggae, soul, funk, jazz, localReggae
Wax Museum RecordsCity centreHip hop, jazz, soul, electronic, DJ gearHip hop
Plug SevenSmith Street, FitzroyFunk, soul, jazz, Brazilian, beatsFunk and Brazilian
Happy ValleySmith Street, FitzroyNew releases, books, giftsNew releases
Skydiver RecordsSmith Street, CollingwoodHouse, techno, disco, ambient, ItaloDJs
Wah Wah RecordsSmith Street, Collingwood1960s and 1970s rock, R&B, AustralianOlder rock and R&B
Northside RecordsGertrude Street, FitzroySoul, funk, jazz, hip hop, 45sSoul and 45s
Licorice Pie RecordsCollingwood YardsSecond-hand rock, funk, soulCrate diggers
Dutch VinylAbbotsfordNew and used, mostly second-hand LPsEveryone
Record ParadiseBrunswickAustralian independent, punk, new releasesLocal music
Rathdowne RecordsNorthcoteJazz, hip hop, disco, houseJazz
Discrepancy RecordsThornburyNew and used LPsCrate diggers
Greville RecordsPrahranRock, jazz, soul, new and usedEveryone

Second-hand vinyl in Melbourne.

For second hand records Melbourne is easy, because most of the shops sell some. Licorice Pie is all second-hand, Dutch Vinyl posts new used arrivals every week, and Greville, Discrepancy and Plug Seven mix used records with new ones. For older Australian rock and R&B, go to Wah Wah, and for 45s, go to Northside.

A few things hold across the city. Discrepancy, Licorice Pie and Record Paradise keep short weeks, so check before a long trip. Payment is not published for any vinyl store Melbourne has on this page, so carry some cash. Of the record shops Melbourne city centre has, only Rocksteady and Wax Museum are on this page, so most of the day is spent outside the centre.

From the record shop to the club.

A VMDO report, covered by Beat in December 2025, counted 5.9 record stores for every 100,000 people in Melbourne, ahead of London at 4.9, Berlin at 2.9 and Tokyo at 2.3. The same report found that none of the shops it surveyed called itself financially strong.

The shops also lead to the music. Wax Museum has its lounge in the basement, Skydiver turns its courtyard into a bar, and Northside and Licorice Pie hold in-stores. Record Store Day Melbourne is a good day to visit: in 2026 it fell on 18 April, and Licorice Pie had five acts playing in the shop. The Fitzroy Bowls Record Fair is free, every January, on St Georges Road. If you are in Melbourne for a weekend, start at Rocksteady and Wax Museum on a Friday, walk Smith Street on Saturday, and take the night from there.

Melbourne record stores FAQ.

What is the best record store in Melbourne?

It depends on what you listen to. Greville Records in Prahran is the best general shop, with rock, jazz and soul. Rocksteady Records is best for reggae, Northside Records for soul, funk and 45s, Skydiver Records for house and techno, and Wax Museum for hip hop.

Where are the record stores in Melbourne city centre?

Rocksteady Records is on the first floor of Mitchell House at 358 Lonsdale Street, and Wax Museum Records is in the basement at 250 Flinders Street. For vinyl records Melbourne CBD has these two on this page.

Where can I buy second-hand vinyl in Melbourne?

Licorice Pie in Collingwood Yards sells only second-hand vinyl, and Dutch Vinyl in Abbotsford adds new used arrivals every week. Greville, Discrepancy and Plug Seven mix used and new.

Where can I buy house and techno records in Melbourne?

Skydiver Records on Smith Street in Collingwood sells house, techno, disco, ambient and Italo. Wax Museum in the city centre sells electronic records and DJ gear, and Rathdowne Records in Northcote stocks disco and house.

Are there new record shops in Melbourne?

Yes. Discrepancy Records moved from Mont Albert North to a new shop on Rossmoyne Street in Thornbury in 2026.

Sources.