Надо сразу писать весь план и маршрут, тогда проще советовать ;)
Я бы на вашем месте немного заморочился, но проехал бы дешево. Если вам потом кататься по Чехии, то в Вену надо ехать вначале, потом
1) покупается онлайн билет Bohumin-Breclav на сайте Чешских жд (
https://www.cd.cz/eshop/), за 2 пассажиров скидка, потому в сумме выйдет 352 кроны (14.5 евро или по 7.25 с носа). Покупать надо на поезд 407, тоесть Варшава-Вена.
2) В Катовице покупаете билеты Katowice-Bohumin на этот же поезд (около 10 евро с человека). Таким образом вы с двумя разными билетами едете по маршруту Katowice-Breclav. Бржецлав это последняя чешская станция пере Австрией ->
3) На том же чешском сайте покупаете акционный билет на утренний Brno-Wien за 9 евро (но садиться с ним будете в Breclav), таким образом чтобы ждать минимум после прибытия в Breclav. В результате проедете за 26 евро (с носа) весь маршрут от Катовице до Вены с почти временем прямого ночного поезда.
Дальше...
4а) при покупке билета 3) сразу покупайте обратный Wien-Brno на нужную вам дату за теже 9 евро. Если брать этот билет у австрийцев, то он дороже. А из Брно уже потом поедете по дешевому внут.тарифу чехов.
или
4б) для поехать сразу в Будейовице-Крумлов из Вены. Покупайте в Вене Einfach-Raus-Ticket, это проездной билет для групп (до 5 чел.) по всей Австрии в региональных поездах. Стоит он 28 евро (в вашем случаи по 14 на брата). Суть в том, что вам по нему надо доехать до австро-чешской границы в районе Будейовице, тоесть Gmund-Ceske Velenice (см.гугл мепс). С Ceske Velenice до C.Budejovice уже близко и дешево. Билет можно купить онлайн или уже в Чехии в кассе/у кондуктора с доплатой.
p.s. если назад будете тоже лететь из Катовице, а туда ехать из Чехии, то в 2) надо брать билет Katowice-Bohumin туда-назад, так дешевле будет.
p.s.s. больше полезной инфы (трюки, скидки и т.д.) и ссылки на сайты жд дорог (расписание, тарифы и т.д.) -
http://europetrainsguide.com/
