Nona talked about her Ashland Sky "Stick Sacks", and they seemed a good plan! I looked for the links to UK suppliers - and KCG Trading carry the full range - but KnitnCaboodle sell easily online - and had most of the ones I wanted with a limited edition edging hand-dyed by the Twisted Sisters - so of course I went for those! And very efficient they are too.
Here they are opened out, so you can see the 'Ocean' and 'Fire' colourways, and how much space there is in the circs pack (enough for at least 20 needles), the short dpn sack (14 sets) and the long dpn sack (also 14 sets).
And packed up neat for travel!