Bonjour,
et ben, ça en fait des villes !

Je les connais presque toutes, mais il faut des questions plus précises pour te guider un peu, il y a bien trop à dire.
Tu ne précises pas ton budget : on se doute que ce sera plutôt mode routard, mais à quel point ? A défaut d'auberge de jeunesse, tu as toujours l'option studio ou chambre chez l'habitant via airbnb, surtout à l'Est où c'est globalement peu cher (studios à moins de 20 € la nuit en plein
Budapest par ex.) ou même le couchsurfing, intéressant pour les rencontres, et financièrement dans les villes les plus onéreuses du parcours (îles britanniques notamment, et dans une moindre mesure
Munich et l'
Italie).
Enfin pense au climat et à la fréquentation touristique pour le sens de ton voyage : visiter
Marseille et
Nice en août, c'est agréable pour le soleil et la plage, nettement moins pour la disponibilité des hôtels et pour les tarifs !
Et visiter
Varsovie et
Cracovie l'été est sympa vu le soleil (en principe) et l'animation, ça peut déjà l'être moins en octobre vu le climat (il fait nuit tôt à l'est et l'hiver peut arriver plus ou moins rapidement selon les années).
Concernant les transports, pareil, le sujet est trop vaste : le bus, le train ou l'avion (avec des low cost comme Ryanair ou Wizz air, ça revient peu cher en anticipant) sont plus ou moins pertinents selon les parcours. Le site Rome2rio peut t'aider un peu sur ce point.