For a first stop, we recommend Black Vinyl Bazar and the Indies Scope shop at Cejl 20. New and second-hand records, a local label and people who can recommend music based on what you actually listen to all meet in one place.
Brno has strong ties to its concert and club scene. Look through the racks for local bands, small labels and recordings connected to the region. You do not need to know the names. Ask for a current Brno record in a genre you enjoy, or an album by a band you can see live. The purchase can become the beginning of your evening programme. Notice the boards, posters and flyers by the till. Small concerts are sometimes promoted precisely where their natural audience meets.
Collecting has an environmental side too. A used record extends the life of something that already exists, although there is no need to buy every cheap title. Sleeves, protective plastic and transport all have a footprint. Bring a strong reusable bag and accept a new plastic cover only when it genuinely protects a valuable condition. When sorting your collection at home, pass unwanted records on instead of throwing them away. Music gains value through being used, not through the number of metres it fills on a shelf.
Vinyl makes you slow down: choose a side, lower the needle, listen in sequence and stand up again twenty minutes later. Searching for records in Brno works the same way. Instead of an instant result, it offers detours, conversations and unexpected choices. You do not have to abandon Spotify literally. Turn off automatic recommendations for one afternoon and let the person behind the counter guide you. You may leave with an album you did not know and the address of a concert you had not heard about that morning. That is an excellent outcome for a city walk.