Record Stores / Australia / Melbourne
Record Paradise
Written up by Beat Magazine , Man of Many and Broadsheet · Best record stores in Australia
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.
Side A · The visit
- HoursNot listed yet
- 159 Sydney Rd Melbourne 3056 Directions
- Phone+61 3 9388 9056
- Online Website Bandcamp
Side B · The dig
- FormatsVinylCDs
- RecordsNew and used
- In the shopLive events
Reviews
No reviews yet.
Verified · October 2026
Record Paradise · Provenance
- Record Paradise (Official site — address, phone, history) July 2026
- Broadsheet (Confirms Brunswick location, stock and owners) May 2026
- Broadsheet (Recommended in "Best Record Shops in Melbourne") November 2022
- Beat Magazine (Recommended in "The best record stores in Melbourne") July 2023
- Man of Many (Recommended in "23 Best Record Stores in Melbourne") July 2023
Own this store? Claim this listing · Manage this shop · Report a change
Keep digging nearby
- Blacksound Records 0.3 mi 10am-6pm today Brunswick record store, gallery and community space specialising in underground metal, experimental, noise an…
- Strangeworld Records 0.6 mi Hours not listed Post-punk, noise and punk vinyl specialist now on Lygon St in Brunswick East after relocating from Fitzroy No…
- Round and Round Records 0.6 mi 10am-5:30pm today Brunswick record store open since 2008 under the motto 'no barriers', with new and secondhand 12", 10" and 7"…
- Muscle Shoals Records 1.0 mi 11am-5pm today Brunswick East secondhand vinyl and CD shop opened in 2003 by Marsden Williams, weighted toward Americana, co…
- Vinyl Revival 1.1 mi 10am-5pm today Carlton North hi-fi and record shop specialising in brand-new vinyl and quality audio equipment, two doors fr…