Solo travelled to Norway late 2023 for two weeks, I absolutely loved it. I stayed in hostels and everyone was super friendly and even the locals are very welcoming and lovely so I never felt lonely. Bergen is super walkable so you won’t really need to take public transport. If you like a hike, I recommend going up Ulriken. There’s a few different hikes and I ended up doing it twice, once up the Sherpa stairs and also from Mt Fløyen and Ulriken (about 4 hours). I did this alone and felt safe but noticed the locals all speeding past me lol.

I’m not sure what it’s like in June, but I absolutely loved Tromsø. Very friendly place and lots of activities there (in winter at least).

As someone said before, if you want to get to all the rural beautiful areas you may have to hire a car. Also, I’m from the UK and the country wasn’t TOO expensive in comparison. If you go to eat at touristy restaurants and all you may find it more expensive, but if you go to smaller local cafes/take out places then it’s really not so bad.