Hola, Javixenieze:
No hay ningún problema para cruzar las fronteras entre esos países, ya que son zona Schengen, no tienen control fronterizo entre ellos.
En cuanto al viaje, no he econtrado ninguna linea entre Kosice y Cracovia (aunque eso no quiere decir que no la haya, simplemente no la he podido encontrar)... De todas formas hay trenes de Cracovia a Bratislava o Budapest. Entre Bratislava y Budapest y Budapest-Kosice también hay buena comunicación. Es decir, que Cracovia-Bratislava-Budapest-Kosice, por ejemplo, sí se puede hacer en tren.
Si lo que quieres es ir de Kosice a Cracovia (o al revés), seguramente puedas hacerlo viajando en lineas locales hasta la frontera, pero necesitarás varios trenes.
En cuanto al autobús, Budapest-Bratislava está bastante bien comunicado. Además hay también línea Budapet-Cracovia. Pero Budapest-Kosice o Kosice-Cracovia no he encontrado. Tampoco Bratislava-Cracovia.
Un saludo.
Trenes Budapest-Cracovia (o al revés) los puedes ver aquí:
www.mav-start.hu/ ...e9ff6811b9
(aunque hay otras opciones, ir en el tren Budapest- Varsovia y cambiar de tren en Katowice, pero bueno es más complicado)
Trenes Budapest-Kosice:
www.mav-start.hu/ ...007239c7f0
Trenes Bratislava-Cracovia:
www.vlaky.sk
(en este caso tienes que introducir tú los parámetros de búsqueda. La página puede verse en inglés)
Un saludo.