Concernant les prix, je n'ai pas d'éléments de comparaison avec la Norvège, donc je ne peux pas confirmer.
Ce que je peux dire, c'est que les prix en Suède sont assez hauts, sans être pour autant très différents des prix Français, et cela dépend des éléments (hôtellerie, alimentation, etc...). Sur certaines choses ça coutera plus cher en France, sur d'autres moins cher. En se débrouillant bien, on peut limiter son budget. Si en plus vous êtes parisien, les prix ne vous choqueront pas.
Etant donné que vous n'avez pas peur de passer du temps dans une ville, je pense que vous pouvez envisager de passer une semaine à Stockholm environ. Il y a énormément de choses à voir et à faire, et la topographie très particulière de la ville, construite sur un archipel, lui donne une grande variété, chaque ile ayant ses particularités. J'y ai déjà passé 3 fois 1 semaine, sans jamais m'ennuyer.
Concernant l'hébergement, je ne connais pas votre profil, mais je vous recommande les auberges de jeunesses (Vandrarhem). Elles sont de très bonnes qualité, ouvertes à tous y compris les familles, et sans doute le meilleur rapport qualité/prix. A Stockholm, je vous recommande en particulier l'Af Chapman, située sur un voilier en plein centre-ville. Cela me parait a priori préférable aux hôtels Accor, malgré les tarifs que vous pourrez y avoir.
Pour l'alimentation, vous avez le choix selon vos souhaits. Le midi, beaucoup de restos et de cafeterias proposent des menus pas très chers (50 SEK à l'époque, 8 € environ, l'inflation a sans doute fait son oeuvre depuis donc disons 10 €). Le soir, les auberges de jeunesse proposent des plats à des prix abordables aussi. Vous pouvez aussi achetez des saucisses et du pain à tous les coins de rue, ou encore faire vous achetez de quoi faire des sandwich dans les petits supermarchés genre 7/11 ou ICA.
Concernant le reste de votre séjour, je n'ai pas eu l'occasion de faire de locations. Cependant, je peux déjà vous recommander d'éviter le train, généralement très cher. Mieux vaut utiliser les nombreuses lignes de bus, locales ou nationales comme Swebus, qui ont un réseau très étendu et sont plus abordables.
Au niveau des lieux, les possibilités sont nombreuses. Personnellement je connais assez bien la région des grands lacs et du Göta Kanal qui est très sympa.
Autre possibilité, trouvez une location dans l'archipel de Stockholm qui fourmille de petites iles tranquilles, et vous y rendre en bateau. Mais je crains que ce genre de location ne soit assez cher car recherché, et je vous invite à creuser par vous même cette solution.
Une suggestion originale : l'île de Vassarö, gérée par les scouts, mais qui je crois propose des hébergements pour tous et des activités sur place (le scoutisme est très intégré en Suède, sans doute à cause du rapport à la nature des Suédois).
Pour votre vol, je suppose que vous prenez la ligne entre Beauvais et Nyköping, n'hésitez pas à demander si vous avez besoin d'infos techniques.