These toilets are part of the Melanes campsite and you can use it for a 100 ISK fee.
How to Find Parking lot with toilets Melanes:
You can find this parking lot at the very east end of the famous Rauðisandur beach.
GPS coordinates of Parking lot with toilets Melanes: 65.447061, -23.948800 Take me there!