Nobody puts this in the guidebook. You land in Warsaw, Bucharest, or Sofia, you are three coffees deep, and suddenly you are face-to-face with a situation that requires knowledge you do not have. This guide exists so that does not happen to you.
The toilet attendant is real, widespread, and non-negotiable. From Budapest train stations to Romanian motorway stops, a woman of indeterminate age will be sitting at a small desk outside the facilities. She has a saucer of coins. She has seen everything. You pay between 20p and 80p in local currency, she hands you a small allocation of toilet paper, and you do not make eye contact for longer than strictly necessary. Card is not accepted. Cash is always required. Carry small coins at all times, full stop.
The shelf toilet, common in older German and Czech buildings and still found across Central Europe, deserves specific mention. Instead of water, there is a ceramic shelf. What you deposit sits there for inspection before the flush takes it away. This is not a malfunction. It is a design philosophy dating to 19th-century hygiene culture, when people apparently wanted to know what they were dealing with.
Squat toilets survive in rural areas across Bulgaria, North Macedonia, and parts of Romania. If you have never used one, the technique is feet on the footrests, full squat, lean slightly forward. Trousers need to come down further than you think. Phones go in your shirt pocket, not your back pocket. I once watched a man retrieve his from the bottom of a squat toilet in a Bulgarian bus station and that image has never left me.
Plumbing across much of Eastern Europe cannot handle paper in the bowl. The bin beside the toilet is not decorative. Use it. The signage asking you to do so is serious. Ignore it and you will block the system, cause a scene, and become briefly famous in a way you do not want.
Train toilets on older rolling stock in Romania, Serbia, and North Macedonia frequently empty directly onto the tracks. The signs asking you not to flush at stations mean it. Newer EU-funded trains have sealed systems but check before you assume. Night train etiquette: go before you board if the train is about to depart from a terminus.
The standard of facilities has improved dramatically in the past decade, particularly in Poland, the Czech Republic, and the Baltic states. A modern shopping centre in Krakow or Tallinn will have facilities that embarrass plenty of Western European equivalents. The horror stories are increasingly limited to rural bus stations, old train stock, and the occasional bar where the owner has clearly not been out back since 2003.
Practical kit: keep a small pack of tissues in every bag you own, carry a 50ml bottle of hand sanitiser, and always have coins of at least two denominations in the local currency. That is the entire survival kit. Anyone who has done a season in Prague or a month on the Balkans circuit will tell you the same thing.