In a decade of travel, Robin Brinn accumulated dozens of small toiletry bottles from hotel bathrooms, bringing them home to her New York apartment and storing them in bags. But when she recently moved, she discarded most of them. “I just really wanted to pare down,” said Ms. Brinn, 67, a retired clinical social worker. “I had bags of stuff that I had taken over the years. A couple of things had the name of a lovely hotel on the bottle. But I threw most of it out.” Like Ms. Brinn, many travelers collect the tiny containers as souvenirs or to use when they return home, home organizers say. “It is the rare home that does not have at least a small if not very large collection of hotel bottles,” said Karin Socci, a KonMari practitioner and home organizer at The Serene Home who worked with Ms. Brinn during her relocation. “I can’t tell you how many pounds and pounds of those things I have discarded.” But (ever-so-slightly) lighter suitcases at checkout and less cluttered home closets might be in our future. Like grocery bags and straws, the miniature bottles of toiletries and cosmetics that many guests swipe from hotels are in the sights of legislators and hotel establishments who are...