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.

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
- Address
- 313A Smith Street Website · Instagram
- Open
- Mon–Sat 11–18, Sun 11–17
- Pay
- Not published: carry some cash
- Stock
- Funk, soul, jazz, Brazilian, beats
Happy Valley
- Address
- 347 Smith Street Website
- Open
- Sun–Fri 11–17, Sat 10–17
- Pay
- Not published: carry some cash
- Stock
- New releases, books, gifts
Skydiver Records
- Address
- 358 Smith Street Website · Instagram
- 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.

Fitzroy, Collingwood and Abbotsford.
Northside Records
- Address
- 236 Gertrude Street Website · Instagram
- 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
- Address
- 269 Johnston Street Website
- 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
- Address
- 159 Sydney Road Website
- 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.

Rathdowne Records
- Address
- 230 High Street
- Open
- Not published: check the shop’s Google listing
- Pay
- Not published: carry some cash
- Stock
- Jazz, hip hop, disco, house
New openingDiscrepancy Records
- Address
- 301 Rossmoyne Street Website · Instagram
- 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
- Address
- 152 Greville Street Website
- 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.
| Shop | Area | What it stocks | For which scene |
|---|---|---|---|
| Rocksteady Records | City centre | Reggae, soul, funk, jazz, local | Reggae |
| Wax Museum Records | City centre | Hip hop, jazz, soul, electronic, DJ gear | Hip hop |
| Plug Seven | Smith Street, Fitzroy | Funk, soul, jazz, Brazilian, beats | Funk and Brazilian |
| Happy Valley | Smith Street, Fitzroy | New releases, books, gifts | New releases |
| Skydiver Records | Smith Street, Collingwood | House, techno, disco, ambient, Italo | DJs |
| Wah Wah Records | Smith Street, Collingwood | 1960s and 1970s rock, R&B, Australian | Older rock and R&B |
| Northside Records | Gertrude Street, Fitzroy | Soul, funk, jazz, hip hop, 45s | Soul and 45s |
| Licorice Pie Records | Collingwood Yards | Second-hand rock, funk, soul | Crate diggers |
| Dutch Vinyl | Abbotsford | New and used, mostly second-hand LPs | Everyone |
| Record Paradise | Brunswick | Australian independent, punk, new releases | Local music |
| Rathdowne Records | Northcote | Jazz, hip hop, disco, house | Jazz |
| Discrepancy Records | Thornbury | New and used LPs | Crate diggers |
| Greville Records | Prahran | Rock, jazz, soul, new and used | Everyone |
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.
- Time Out Melbourne: the best record stores in Melbourne, 2024
- Time Out Melbourne: Greville Records named among the world's best, 2025
- Beat: Melbourne and the VMDO report, 2025
- The Music Network: the VMDO For the Record report
- Beat: Record Store Day 2026 in-stores
- Concrete Playground: record stores where Collingwood meets Fitzroy, 2025
- The Vinyl Factory: Rocksteady Records opens, 2016
- Wax Museum Records: the move to Flinders Street, 2026
- Leaps and Bounds: ten years of Skydiver Records, 2026
- Brunswick Voice: Record Paradise, 2022
- Northside Records: about
- Collingwood Yards: Licorice Pie Records
- Dutch Vinyl: record shops near me
- Discrepancy Records
- Greville Records
Continue reading
Read next.
Want something to play while you read? Let the Selector pick a DJ set.



