Pour les trains, c'est en effet compliqué, il faut voir pour plus de précision sur les sites de chaque pays: sncf en
France, sncb pour la
Belgique, Deutsch Bahn pour l'
Allemagne...
Pour se loger pas cher à
Paris, c'est quasiment mission impossible. Moi je vous conseille l'hotel Vicq d'Azyr dans la rue du même nom, c'est peu onéreux, très spartiate au niveau des chambres, mais propre.
Sur votre itinéraire, vous avez déjà une idée? A moins d'être très fortunées, je pense en effet que vu les pays que vous voulez voir, la
Cote d'Azur et
Nice ne sont pas une bonne idée.
Moi je vous conseillerai de passer depuis
Paris vers
Lille (très belle ville), puis la
Belgique et
Amsterdam. Ensuite, à vous de voir si vous voulez repasser par la
France de l'Est (Lorraine, Alsace) ou vous enfoncer directement à la découverte des merveilles de l'
Allemagne et de l'
Autriche.
Une chose cependant: certes les Allemands sont plus nombreux à comprendre l'anglais que nous autres français, mais si vous en enfoncez un peu dans l'
Allemagne profonde, des notions même basiques d'allemand seraient les bienvenues (je présume, peut-être à tort, qu'au
Québec cette langue est peu apprise...)
Sinon, vous avez raison de tout vouloir faire en train! C'est tellement plus agréable qu'en auto!