You can shop for travel sizes, testers, and unboxed fragrances on sites like FragranceX, FragranceNet, and Perfume.com. If you time it out right, you can save quite a bit during seasonal sales at stores like Ulta, Sephora, or department stores. Finally, suppose you're just looking for cologne to try out but don't necessarily need a full-sized bottle yet. In that case, you can pick up samples from stores like MicroPerfumes, ScentSplit, and Perfume.com.