Synonyms for Public Toilet (same or very similar meaning)
WordNet sense 1 (a toilet that is available to the public):
convenience, restroom, comfort station, public convenience, public lavatory, toilet facility, wash room
From the ODE community, based on WordNet
add/edit