For international speakers, it is best to fly to
Prague, Czech Republic or Vienna, Austria.
Then you can take a bus or train to Brno.
For train, use http://www.RailEurope.com, Prague to Brno is 3 hours, $65 USD
For bus, use http://www.flixbus.com, same route, 2 hours half, only $9 USD