Known as one of the few brands that sell inexpensive fragrances with high quality, you can find Nautica colognes for anywhere between $25 to $100.