Possible Clues:

• Holder of a toothbrush, toothpaste, comb, etc
• Gent's satchel left in the cloakroom
• Traveler's holder of bathroom supplies
• Travel essential for hire, including one catch
• Visiting Caribbean island briefly, one's allowed a small carrier