Most towns (and many roadside stops) have public facilities, the vast majority of which are kept in good order. However, at some shopping malls, train stations, bus terminals and even some (but not many) restaurants, you may have to pay up to 10kr, and some are only accessible using a contactless credit or debit card.