There are public restrooms at Kerteminde church, Langegade 4, 5300 Kerteminde, and in the waiting room at the bus station, Strandvejen 4-6, 5300 Kerteminde.