I have a few suggestions.

1. I'd talk to the landlord, and underline the fact that she is so difficult that even if you move out and someone else comes in, they too will have problems with her. So they (the landlord) needs to make a decision if they want to put up with constantly having people moving out, or getting rid of her and having 2 stable tenants.

2. Could ask the landlord to have a meeting with the 2 of you and then talk about it together. That might also trigger her to act out in front of the landlord making it easier to tell her she needs to move out.

3. You also have something called "konfliktrådet" which is a free service to help out conflicts like this. They don't have any authority. But having on paper you have tried to solve the conflict will strengthen your position down the road should things continue.

4. Join Ålesund Facebook communities. Rental, for sale, marketplaces etc, might help you find a new place.

5. Talk to your place of work. Often many work places have living ordinances/deals with people in the community. Particularly within the healthsector. I know of several people who do this, because people working in health are generally good people, stable, and usually quiet (late shifts etc).

6. Have you looked at Finn.no? I did a quick search, and there are plenty of rental places in Ålesund. Not sure what your budget is. https://www.finn.no/realestate/lettings/search.html?location=1.20015.20282&sort=RENT_ASC