If you're on a thrifty mission, look at this Herschel Holdall. It's a popular product for a reasonable price. Another strong contender for your wardrobe is this NO KA 'OI Carryall. While the price of this product is competitive, it will definitely attract a lot of attention. You might also want to consider this Ally Capellino Duffle Bag. The price is very reasonable, but the effect on your wardrobe will be pretty fantastic.
If you're looking for something in between pricewise, look no further than this Zanellato Duffle Bag. This item doesn't cost too much, but absolutely deserves a spot in your wardrobe. It's also worth looking at this Courreges Carryall. This item is ultra popular and, just as importantly, not too pricey. Alternatively, opting for this Palm Angels Carryall is a nice choice as well!