Record Stores / Australia / Melbourne

Record Paradise

Record Store · Melbourne, Australia · Since 2009 · Verified October 2026

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

  1. HoursNot listed yet
  2. 159 Sydney Rd Melbourne 3056 Directions
  3. Phone+61 3 9388 9056
  4. Online Website Bandcamp
Read reviews on Google Maps

Side B · The dig

  1. FormatsVinylCDs
  2. RecordsNew and used
  3. 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