Australia’s Largest New and Second Hand Record Store

Welcome to The Record Exchange.  Australia’s largest new and second hand music store.  We have over 250,000 records, 10000 CDs, and 1000’s of DVDs.   If you are looking for a special song, album, or weird gift we have it here.

When you walk through our doors you are hit with an instant awe, or as I put it when I first found the place, a brain explosion.  You just do not know where to start looking but you feel compelled to start turning through just to see what we have.


We are always in the market to buy and trade any unwanted items you may not want anymore.  Turn it into cash or better still take our trade price and get a discount on your next record.  Give us a call on 07 3229 4923 to organise a time to visit or just drop in anytime seven days a week.

Looking For That Song and Can Not Find It?

Do not fear.  We just might have it here.  If we do not stock it we have many national and international partners that just may have what you want.

Need Help After Hours?

We are always available 24 hours a day, seven days a week.  Our email address is  We are always available on Facebook for advice or even just a late night chat.  We try to respond within in the hour to all of your questions.  If we don’t, it’s not because we don’t love you.  You can find us on Twitter  and Instagram.

Digitising Services

Do you have a special song on a tape you want to hear again?  Maybe a record you have that is not produced on CD.  Old home movies?  We can transfer your treasured moments to CD, DVD, or most digital formats for you.  Ask us how.