a toilet that is available to the public
"The line for the restroom was surprisingly long during the lunch rush at the busy diner."
A room containing a public toilet: a public lavatory.
"Please hold on while I find an open restroom, as all of them are occupied right now."