Record Paradise
Record store · Brunswick ·

Record Paradise

Record store · Brunswick ·

Independent record shop with new/used vinyl, local releases

Record Paradise by null
Record Paradise by
Record Paradise by null
Record Paradise by null
Record Paradise by null
Record Paradise by null
Record Paradise by null
Record Paradise by null
Record Paradise by null
Record Paradise by null
Record Paradise by null
Record Paradise by null
Record Paradise by null
Record Paradise by null
Record Paradise by null
Record Paradise by null
Record Paradise by null
Record Paradise by null
Record Paradise by null
Record Paradise by null
Record Paradise by null

Information

159 Sydney Rd, Brunswick VIC 3056, Australia Get directions

Information

Static Map

159 Sydney Rd, Brunswick VIC 3056, Australia Get directions

+61 3 9388 9056
recordparadise.com.au
@recordparadise
𝕏
@RecordParadise

Features

payment credit card
Tap to pay

Last updated

Nov 1, 2025

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2025 Postcard Technologies, Inc.
@onthegrid
18,031 Postcards · 834 Cities

On the Grid : Record Paradise

"This record store has been running since 1955 and it’s the best place in Brunswick to source hard-to-find records, as well as easy to find ones. Renae and her Partner Paul have a great collection of local and independent releases that will have you browsing up a storm. It’s pretty easy to lose an afternoon here. Record Paradise also has a policy of never wasting a record, resulting in an epic yearly garage sale of 12,000 $1 records. If you’re lucky enough to be in town for this, don’t be foolish enough to miss it. If you spend so long browsing that you need a haircut, then head around the corner to their sister store “Paradise Cutters” and Paul will clean you up." - Smith & Thomas

https://onthegrid.city/melbourne/brunswick/record-paradise
Record Paradise
@onthegrid
18,031 Postcards · 834 Cities

"Record Paradise, Brunswick by Smith & Thomas. This record store has been running since 1955 and it’s the best place in Brunswick to source hard-to-find records, as well as easy to find ones. Renae and her Partner Paul have a great collection of local and independent releases that will have you browsing up a storm. It’s pretty easy to lose an afternoon here. Record Paradise also has a policy of never wasting a record, resulting in an epic yearly garage sale of 12,000 $1 records. If you’re lucky enough to be in town for this, don’t be foolish enough to miss it. If you spend so long browsing that you need a haircut, then head around the corner to their sister store “Paradise Cutters” and Paul will clean you up."

Melbourne
Record Paradise

Bill

Google
I love this place! There’s no shortage of record shops around, but Paradise is aptly named for the collector (or even people like me, who like to think themselves such, but have no idea what they’re doing). I could’ve spent hours flicking through this amazing collection of records, but 10 minutes was enough for me to find an absolute gem, and it was only $10?! Super friendly and chatty staff too, though I hate saying staff. Just a cool dude selling records.

Tabatha J.

Google
Love this record store! I went to the Ruel album release signing here and had a lovely day. Albeit I spent most of the time sitting on the sidewalk because technically, they were closed. The owners were lovely, the event was run so smoothly, and I honestly can't wait to come pick up the vinyls I ordered so that I can spend longer browsing through the wonderful collection of records they have.

Rebecca J.

Google
Staff member was exceptional. Very nice customer service. Definitely recommend this place.

Nathan A.

Google
Unfortunately Record Paradise is the most inhospitable record store I’ve come across in 20 years of digging Melbourne & surrounds. Especially don’t go in there with children & do not expect a welcome - even if you’re the only one in the shop. Very negative experience & will never be returning.

Hojo H.

Google
Friendly staff and more records than you can poke a record needle at. The fact that they have bands Lp launches there also rock! Pun intended.

Kellie H.

Google
My son and I discovered this gem recently. We have so far declared it our favourite record store for their mix of new and used. I was in my element up on the ladder digging through the used section which were very reasonably priced.

Andrew T.

Google
Lady at the front with short ponytail was so rude and had been experiencing some type of frenzy the day we asked if we could shoot in the shop, she said it would be 500$ and we were like all good, we ended up just wanting to look in the store and she proceeded to come up to us again saying "THEIR WILL BE NO MORE SHOOTS GOING ON IN THIS PLACE" in a aggressive tone whilst constantly giving us a rude glare the whole time in that place, I will never be returning back there.

Zac M.

Google
rude staff, dont bother going here, there's heaps on Sydney road. I suggest the one next to blyth street! <3