I am planning to travel from Prague to Budapest and stop at Brno for several hours. Is there a place to store my luggage? Thanks in advance.
There are (or were) luggage lockers at Brno railway station:
You'll need CZK coins to use them.
Alternatively, the tourist information office on Panenská has a 'luggage office':