Prostitution is legal in Norway, and even tho the chances are slim you will be fined 30 kr if youre caught braking this law. How to find Sugar Babies and Sugar Daddies If you are looking for an alternative to escorts in Bergen with a girl who doesnt charge by the hour, sugar dating is the ideal solution.