Stavanger Station has multiple public restrooms managed by Vy (Norwegian railways). Facilities are on both the ground floor and upper level, generally well-maintained and accessible for travelers.
As with most European stations, they may require a small fee (often via coin or card). Baby-changing and accessible stalls are typically provided.