The first time I went to Italy, I was surprised to discover face washers/flannels/cloths didn't make an appearance in any of the hotels where we stayed.
In the US, it was shower caps - stay in a nice hotel in Australia or Europe and you'll inevitably find a shower cap among the amenities in the bathroom. But in the US, not one of the nice hotels we stayed in had a shower cap. Perhaps Americans wash their hair more often than the rest of us?
The other thing I found with hotels in the US was that they almost always had a coffee maker (mostly one that uses pods), and although some of them also had "tea pods" you can't use a tea pod to make a weak cup of tea - it's road tar or nothing, peeps.
Since then, I always carry a small cellulose sponge, which are not just great for removing facial cleanser, but also for sponging down anything you may spill on a suit if you're traveling for work (lint free, so they don't leave little bits on your pants) and for making body wash go further - a tiny squirt on your sponge creates a massive amount of foam. I've added a shower cap to my travelling toiletries bag - they weigh almost nothing, and take up no room - and a small suction hook, which comes in handy if there is nowhere handy to hang your shower cap to dry. And if I'm going to the US, the travel kettle I got from Bag World (cheapest price for the kettle and free delivery) comes with me.
I don't like drinking from a plastic cup, so I bought a ceramic latte cup, which fits inside it perfectly and saves me from having to buy constant cus of tea. I stuff the cup with tea bags (don't forget to declare them at Customs in the US) and wrap it in a little bit of bubble wrap before putting it in the kettle. I also change the kettle voltage to US voltage before I leave, as this needs a screwdriver, which I don't generally take on the road!
Have you been surprised by what hotels do or don't have in other countries?