If you're staying at a large brand (Marriott, Starwood,etc) just ask the front desk for toothpaste. They will give you a few single use packets for free. I get

If you're staying at a large brand (Marriott, Starwood,etc) just ask the front desk for toothpaste. They will give you a few single use packets for free. I get 2 or 3 uses from each packet.