Even some of the mid-priced chains provide toothpaste and other necessities upon request at no charge. Others, like Homewood Suites, have a pantry store where you can buy a tube for a buck.