You have to buy something or pay to use the bathroom. So, in a nutshell, you have to pay to use public toilets in Iceland. Some places are not mandatory to pay, and these places are rest stops along the road. You will find public toilets also near supermarkets, swimming pools, and malls.