Capitales nordiques

Bonjour à toutes et à tous.

J'ai l'intention de partir avec un collègue, sa compagne et leur enfant de 2 ans visiter les capitales nordiques. Ce voyage se ferait durant les vacances de la Toussaint (on partirait donc dès le 24/10). Sachant que nous voulons découvrir le Danemark, la Suède, la Norvège et la Finlande nous allons nous en tenir à la visite des capitales exclusivement.
Nous sommes de Carcassonne (Aude), nous avons l'intention de prendre l'avion pour Londres-Stansted (aller-retour pas cher).
Nous souhaiterions visiter les villes ds l'ordre suivant : Oslo, Copenhague, Stockholm, Helsinki.
Que vaut-il mieux envisager pour passer d'une ville à une autre ? Le train ? Le bâteau (si oui, est-ce long ?) ou encore l'avion ? merci de préciser les différentes liaisons.
Je vous serais infiniment reconnaissant d'éclairer ma lanterne en me précisant le coût des transports ? Quel est le plus économique ?
Nous sommes également à la recherche d'adresses chez l'habitant dans ces mêmes villes.
Encore une fois, mille merci.