Bathroom sounds slightly more  formal and used more reffering to the ones inside house, anyway, can be used to refer to public spaces as well.   Anyway, you would be understood using one or the other.

Example of keywords to google, "mall bathrooms", "mall restrooms" etc