You need to pay for using the public toilet in Sabah. Normally is around 20~30 cents (Ringgit Malaysia) per entry. There will be more expensive in some upscale shopping mall,
eg. 1 Borneo (50 cents ~ 1 Ringgit).
Besides, you may find that there is a hose/bucket with bailer in the toilet. This is the "toilet culture" of Muslims in our country for cleaning. So please be careful if the floor is wet.
Bring along your own toilet paper too, or else you would need to pay another 10 cents for the paper.
You may simply thrown the toilet paper into the toilet and flush it away, but Sanitary Napkin must be thrown into toilet rubbish bin.