As a frequent traveler and lover of fashion, I always pack with the hope of being my best-dressed self when exploring new places. Over the years, I’ve developed a foolproof formula to achieve this goal, and my main rule is that an outfit is never complete without the perfect travel purse to tie the look together. 

Having a place to safely store your belongings is essential to smart travel, which is why I prioritize having a bag on me everywhere I go. This summer, my go-to pick was the Amazon-loved FashionPuzzle Small Crescent Shoulder Bag, one of the newest styles from the traveler-approved fashion brand that has shoppers doing double takes over its $26 price tag (many are confusing it for designer). 

FashionPuzzle Small Crescent Shoulder Bag 

I’m a strong believer that less is more when you’re visiting a new place; I only want to carry necessities when I leave my accommodation because my worst nightmare would be to lose something important or have it stolen. That’s why I love using a small bag that fits the essentials and doesn’t draw too much attention. The FashionPuzzle Small Crescent Shoulder Bag measures 9 inches by 2.5 inches by 5 inches and is the perfect size to store in my luggage until I reach my destination. It also offers ample space for my must-haves while wandering a new city. I usually bring a small wallet, my passport, and a few small toiletries like lotion and lip balm with me while out and about, but the bag could easily fit more if needed.

Since the purse comes in 22 different colors like a vibrant orange or subtle beige, it’s nearly impossible not to find one that doesn’t work with your wardrobe or trip itinerary. I opted for the black faux leather one with gold hardware to have a bag that was as versatile as possible when traveling, and so far, it’s been amazing. Whether I’m wearing this with a casual pair of shorts and a basic tee or wearing a nice sundress for a fine dining experience, it works well for both occasions. It has also been the perfect grab-and-go, everyday bag this summer for running errands and casual outings. And with the popularity of shoulder bags on the rise, I couldn’t have purchased at a better time.

FashionPuzzle Small Crescent Shoulder Bag 

Despite being a new arrival, the FashionPuzzle Small Crescent Shoulder Bag has already racked up 500-plus five-star ratings from Amazon shoppers — so it’s safe to say customers love this bag as much as I do. Raving over its sleek leather exterior, one reviewer wrote, “This one looks really nice on the outside and feels [luxurious] while you wear it,” while another shopper added, “I love this bag with my whole heart and bring it everywhere.” 

Chiming in, one traveler noted that it served as a quality lookalike for a $179 bag that they had their eye on for a trip. Their review was followed by another shopper, who was happy to report that there’s always “room to spare” for their essentials, as well as a jet-setter, who mentioned that it “matched with every outfit I packed” for a recent vacation. And, a final Amazon customer shared that it’s a great hack for “night outs and weekend travels” when “I don’t feel like hauling around my huge totes.” 

FashionPuzzle Small Crescent Shoulder Bag 

Trust me, you won’t regret adding the FashionPuzzle Small Crescent Shoulder Bag to your cart. But, if you’re not a fan of shoulder bags, don’t worry. I also pulled 14 other amazing travel purses from Amazon that would make excellent companions on your next trip. From crossbody bags to travel totes, these picks are sure to be the best and most stylish options for you to choose from.

More Travel Purses at Amazon:

Montana West Crescent Shoulder Bag 

A mix between a hobo bag and a small shoulder bag, this purse from Montana West is one I’ve been eyeing for a while. With its chic silhouette, it’s an amazing option to help you elevate any outfit while on vacation, and it comes in several exciting colors that can also go with any look. Shoppers cannot believe that the purse is only $25 since it “feels and looks much more expensive.”

Bostanten Bucket Bag Tote

This bucket bag from Bostanten is an incredible option if you need a bag with a little extra room for your travel necessities. Measuring 13.2 inches by 11 inches by 5.9 inches, it’s able to hold all your items, whether you’re using it as a personal item bag on your flight or your go-to bag for sightseeing. It even comes with a removable pouch for extra organization, and it’s worth mentioning that the four gorgeous colors it comes in are perfect for fall.

Nuoku Crossbody Bag

At only 4.2 inches by 7.5 inches, this small but mighty purse is winning shoppers over with just how much it can hold. It has room for your phone and cash, plus several slots for your cards (and a clear card slot for your ID). You can also choose to wear this as a crossbody by using the longer strap or you can swap it out for the shorter strap to carry it as a wristlet. Either way, it ensures that your things will stay neatly tucked away inside with the magnetic snap closure.

Keyli Small Shoulder Bag

This simple bag is the perfect purse for those with a minimalist style. With its adjustable strap, it can be worn as a shoulder bag or crossbody, and it is just the right size to hold your most important items. The secure top flap also ensures that all your belongings will be safe, and the bag comes in five different colors, including a stunning green that is sure to get compliments.

Inateck Sling Bag

Thanks to a water-resistant exterior and spacious interior, this is a quality bag to carry for both sightseeing and active excursions. Customers can’t get over how much the bag holds. “I comfortably held sunglasses, a wireless charger, wallet, passport, keys, tissues, hand sanitizer, a few small other items, and still had extra room,” one shopper wrote. The sling even comes with multiple compartments to help you stay organized throughout the trip.

Bostanten Small Leather Crossbody Bag

This vegan leather phone crossbody bag is an ideal option for people wanting to add a little rustic charm to their look. It’s also amazing for travel because, when it’s not in use, it won’t take up too much room in your travel bag. And, it can be used as a phone holder, wallet, and purse when you need it. Right now, it’s on sale for less than $18, so grab it while you can.

Vandal Corduroy Tote Bag

If you’re like me and sometimes need a large bag to hold your things while you’re traveling, then this corduroy tote may be the option for you. It’s simple enough to go with various outfits throughout your trip, but the fabric helps set it apart from a canvas tote bag. At 15 inches by 17.5 inches, it could easily be used as a personal item bag that could carry larger items such as a laptop, tablet, and water bottle with no issues. 

WestBronco Fanny Pack

A structured belt bag is another great option for traveling that’s stylish for everyday wear yet practical for different activities. This one from Amazon has two separate main compartments to hold your phone, keys, wallet, and more, but it also has two zippered pockets on the exterior for easy access to your most-used items. You also won’t have to worry about things potentially getting wet since it’s made with waterproof nylon to keep everything dry. 

Myfriday Small Phone Crossbody Bag

If you’re someone who truly believes a single bag should do it all, this cell phone bag is for you. Its accordion-style design accommodates smartphones up to 7.4 inches tall and 4.7 inches wide, but it can also fit so much more. The multiple card slots allow you to avoid carrying a separate wallet and the different compartments are big enough for your keys, a portable charger, a few cosmetic items, and more small must-haves. 

JW Pei Gabbi Ruched Handbag 

If you’re planning a vacation that includes at least one nice evening dinner or maybe a special event, this purse is begging to be packed. The top handle has a lovely ruched detailing that blends so well into the body of the bag and all together, it creates an effortlessly elegant purse. All 23 colors are stunning, but personally, I’m drawn to the bold cornflower blue hue. I’m definitely eyeing this for my next trip. 

Emperia Braided Top Handle Shoulder Bag

With such a beautifully detailed braided strap, this bag from Emperia is great for adding a bit of charm to any outfit. Available in eight different colors, it offers a wide variety of options for travelers, whether you’d like to stick with an elegant nude or brighten things up with a pop of color. 

Evglow Small Nylon Crescent Crossbody

I always bring a crescent crossbody in my luggage because they fold down so well and are amazing for everyday use while on any trip. Because this bag keeps me hands-free, it’s especially ideal for destinations where I know I’ll be doing something active like going on a hike or going on a walking tour. For only $15, this one is hard to only buy in one color. 

Alarion Women Top Handle Satchel

Having both a chic exterior and a roomy interior, this large faux leather satchel is both stylish and functional. Being 11.8 inches by 13 inches in size, it’s a fantastic carryall bag as we transition into the fall. The zippered top closure will keep everything you need safely tucked away inside one of the three main compartments, and overall, both the straps and body of the purse are “excellent quality and made beautifully,” according to shoppers.

Kattee Leather Crossbody Bag

Whether you wear this as a crossbody or a wristlet clutch, this quaint purse is the perfect size for bringing along on any trip. It’s large enough to fit a variety of items for daily wear, and it was also made with practicality top of mind with its six credit card slots and different compartments to organize your things. “This bag far exceeded my expectations,” one shopper shared. They went on to note that the purse has “a soft durable leather with a great interior design” later in their review. 

Love a great deal? Sign up for our T+L Recommends newsletter and we’ll send you our favorite travel products each week.