Gracias por contestar tan rapido!
Al final me he decidido por stocolmo y oslo. Y entre ciudades voy en tren, que ya me he pillado el billete super barato! Ahora a por los vuelos!!
Alguien recomienda algun sitio para dormir barato, que conozcais? hostels y eso??