With Labor Day approaching, many of us will be taking advantage of the three-day weekend by getting out of town. And one necessity of a weekend trip that ranks right up there with a toothbrush is a sturdy, stylish weekend bag. (That means you, gentlemen.)

After all, when the alternative is emptying out your stinky, sweaty gym duffel and stuffing it full of wrinkled clothes, investing in some new luggage doesn't sound half bad. Check out our roundup of some of the best men's travel bags out there and save yourself from disorganization--or from paying $50 to check your over-sized, half-empty suitcase.