この場合、次のような言い方ができます。
ーThe bathroom was full.
「トイレがいっぱいだった」=「空いていなかった」
ーThere were no empty stalls.
「空いているトイレがなかった」=「空いていなかった」
stall は仕切られているトイレの個室のことを言います。
少し意味が変わりますが、次のような言い方も覚えておくと良いでしょう。
ーThere was a line-up outside the bathroom.
「トイレの外に列ができていた」=「トイレに人が並んでいた」
ご参考まで!