Having flown into Brno I needed to get to Vienna and used the train which not only was cheap but only took a couple of hours which not only was overall faster than flying but also takes you into the middle of Vienna only a mile or so from a number of International hotels.
The trains run about every two hours on this route and get you into Vienna west station (Wein westbahnhof) where of course there are connections onto the U bahn
Brno is served by trains from Bratislava, Budapest and Belgrade, Prague, and Germany, as well as inter city trains from Ostrava, Pardubice and other Czech cities. There are also local trains to towns in Southern Moravia.
Most trains leave from the six main platforms, which lead from an underpass reached by entering the station from the front entrance. However should you want to reach Plzen, Trebic or Jihlava there are platforms which are away from the main station and can be reached from the street to the right if looking at the front of the station.
To reach the station and its platforms, there is a subway which avoids crossing a major road, tramtracks etc.
In case you want to go to Brno as a daytrip from Vienna, a very cheap option would be to take the Eurolines bus for a round trip fare of EUR 9,70! Buses leave in Vienna at U3 station Erdberg and at Praterstern and arrive at Brno Bus station. The journey takes you about 2.5 hours. The buses are not overcrowded, not even on weekends. First bus to Brno from Vienna departs at 7:30 a.m., last bus back departs at 5.30 p.m. . There is also a bus departing from Brno to Vienna at 3 a.m. in the morning. Please check their website for exact timetables. Once arrived in Brno you have to go upstairs - there is a bridge- and from there you can already see the church spires of the Old town which give you the right directions. The centre is an about 10, 15 minutes walk on a busy street from the bus station. From the same bus station depart Eurolines buses to Prague (roundtrip ticket Brno - Prague costs 11 EUR) and a lot of other European destinations as well.
Brno is 3 hours by train from Prague, although the bus is cheaper and faster. It is 2 hours by train from Vienna.
In Brno there is good public transportation -- mostly trams. They run frequently. I know this because I slept facing the main tram station the first time I was in Brno!
Take the train to Brno / Brünn and you will get into the very centre of town, with just a few hundred meters to the cabbage-market and all major attractions of Brno / Brünn.
It might certainly make sense to make a short stop-over during your train-ride from Vienna to Prague : 1-2 hours might be enough, when you want to see the major attractions ( without Spielberk castle )
Take a look on the townmap of Brno by
Prague Hl.n. is the trainstation
ON my picture : The capucine-church on the left and St.Peter & Paul cathedral in the background
This is the meeting point of all the public transport and also many people in Brno. However, they wanna move it. I didn't vote for it!
I arrived via train from Wroclaw in Poland on an overnight trip. The cost with sleeper was $35.
It's a compact town and most everything you will want to see is easily explored on foot.