Quadra QD613 Vintage Canvas Holdall - Vintage Oxford Navy

Bags such as this one are often very roomy. Maybe not a good choice if you prefer lots of colour choices, but it does come in blue and it has a volume of 45 litres.