Print this Page

Welcome to The Record Exchange

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.

Permanent link to this article:

Iron Maiden Tickets For Sale

Two tickets have come up for sale to Iron Maiden tonight.  Of all numbers one of the tickets is number #666 Genuine enquiries only. These are not offered by Record Exchange.  We are just putting the news out there.

Read more

Stacked CDs

CDs Just Arrived

JUST ARRIVED Here is a current list of CDs we have purchased.  They are all in our racks ready to purchase. We have two deals running for CDs and DVDs. Choose any 5 and only pay for 3 Choose any 18 and only pay for 10 Artist Title Cat 50 Cent 21 Questions (Single) 9807195 …

Read more