The correct spelling is women's restroom. We need to include the apostrophe to make it possessive.