I would think you have to ask for toothpaste in general. But hotels will provide it only if you ask for it. BTW, there are mini toothpaste (travel size) for sale at your local target...just an ideal...