Use a bag such as this one instead of buying new bags every time. It only comes in one colour, brown, but it does look quite neat.
From The Hut
MICHAEL Michael Kors Hadleigh Large Leather Tote Bag - Brown
John Lewis & Partners
Michael Kors Hadleigh Leather Tote Bag, Luggage