From Longman Dictionary of Contemporary Englishtoilet bagˈtoilet bag noun [countable] 
DCBa bag in which you keep things such as soap, toothpaste etc when travelling SYN sponge bag British English
DCBa bag in which you keep things such as soap, toothpaste etc when travelling SYN sponge bag British EnglishExamples from the Corpus
toilet bag• He found what he was looking for in the toilet bag, crammed alongside the toothpaste and shaving gear. 