I think the hotels in question have just run out. I have the toothpaste most of the time, but on a few occasions it was not there and I imagine the hotel just forgot to re-order and ran out. I probably have 20 tubes at home and I always have a few in my suitcase.