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