The good news is, you can expect to pay less for perfume if you're shopping online than if you go to a department store. The cost of your perfume will depend on the brand and amount you choose to buy. It is reasonable to expect to pay anywhere from $20 - $150 for a nice bottle of perfume or cologne. Watch for sales at your favorite online perfume store to score big discounts!