En enkel sökning på Deutsche Bahns hemsida visar att det går direkttåg mellan Ostrava och Krakow. Restiden är 4h 30 min.

Edit: Polska tåg är rätt långsamma. Jag har själv åkt tåg mellan Prag och Krakow och inte gick det fort direkt. Det kan förklara restiden. En kort resa mellan Krakow och Katowice tog väl lite drygt två timmar om jag inte minns fel.