dstore - Golla Picnic Laptop Bag (Red or Turquoise) $33.65
It fits 13" notebooks and the dimensions are 340 x 260 x 115mm.
As always postage needs to be factored in. It's a bit steep at $14.95, but still works out cheaper than the full price of the laptop bag.
The bag is available in red and turquoise.