Join us at Record Paradise this Saturday as we celebrate Record Store Day 2026 - from 9-6!
Join us at Record Paradise this Saturday as we celebrate Record Store Day 2026 - from 9-6!

Join us at Record Paradise from 6pm on Thursday April 23rd as we share a first listen of the new record from Noah Kahan – “The Great Divide’. Please pre-order via the link above to secure a 2LP ltd Beer Bottle Vinyl or CD Edition and guarantee a free poster and tote on the night or simply come along to Record Paradise and share this unique experience with fellow fans and music lovers.
Record Paradise is an indie record store with over 10000 records to DIG! We sell new and quality second hand records with a huge selection of Australian vinyl releases. Hope to see you round.

Jane Brownrigg was an activist, community broadcaster/volunteer, passionate music lover and supporter and a great friend. Her 3CR program Music Matters was conceived at Record Paradise over 10 years ago and Jane continued her support for the store and the many artists who have launched records over the years, culminating with her wish to sell her vast CD collection through RP – we offered to donate 100% of the money raised to local Melbourne community radio stations 3CR, Triple R and PBS. Jane’s wonderful CDs are available instore until Sunday 21st July.






Delighted to unveil our new signage for Record Store Day at Record Paradise – big thanks to PLAKKIT



Record Paradise invite you to join us this Record Store Day! We have a huge day planned with over 10000 records to DIG! Stacks of second hand gems fresh from our latest trip to Japan, RSD releases and our usual selection of all. the best local new and vinyl reissues. Open 9 til 9 – Saturday 20th April!






Here is a glimpse of some of the amazing album launches we have hosted at Record Paradise in our new Sydney Road Brunswick location! Looking forward to many more in the future. Please hit us up if you have a record you would like to launch at Record Paradise!












Had a great time digging the fantastic selection of second hand record stores around Shibuya, Shinjuku and Shimokitazawa this February – make sure to grab a digging Tokyo map available from record store and venues.
























Small World Experience launch their new record SOFT KNOCKS this Sunday 9th July at Record Paradise – 1:30 with support from Dag!




Record Paradise BLOCK PARTY will feature live local music from the amazing MODESTY, local singer songwriter Ali E, djs, prizes and give aways, LUCKY 7″ DIP and the fully licensed PARADISE BAR. Grab some shade and a cool drink and enjoy the atmosphere of Record Paradise. Check out some of our new local VINYL releases as well as over 33000 recycled records priced from only $1…