In Sydney, due to high rent, I don’t think we have as many record shops as Melbourne. So I buy online mostly or record fairs.
The following are ones that i have not bought from purely because I don’t listen/buy rock, pop, metal, punk, reggae, hip hop... at least not on vinyl, but I think they are popular store and stock mainstream records:
The Record Store
Red Eye Records
The following are ones that I have bought from:
Birdland Records - Jazz only. New and used. Small section of records including audiophile 45rpm sets and the like, but much larger CD/SACD jazz collection. Can ask them to order in items from overseas (US/Japan). Small niche shop and helpful and knowledgeable staff. Nice vibe.
Repressed Records - punk, indie mainly. New and used. Don’t expect friendly staff or service, just grab what you want and go.
Something Else Records - electronic, house, techno mainly new. Little shop but niche, non-mainstream which I like.
The following I have only bought used records from:
The Vintage Record - Small shop has a range of genre, good collection if you like old stuff. I like that staff leave me alone so I can sit on a stool and get my hands dirty looking at those dusty cheaper records under the shelves. Gives some discount when buy multiples. Staff/owner are knowledgeable.
Halcyon Daze Records - Small collection of random records of any genre. Soul, jazz, rock, etc. Owner/shop keeper is friendly and record lover, never in a rush and will vacuum clean every one of your purchase and put them in new sleeve for you all included in the price.
Egg Records - Rock mainly and some jazz. Staff at counter are polite even when I only buy the cheapest used records.
Cottonmouth Records - Jazz, soul and other genres too. Only bought there once, since they opened not so long ago. Owner is friendly.
RPM - mainstream rock, indie, pop. Only bought there once.