Our Story

The idea for Cleopatra Perfumes started as a dream in the heart and mind long before it became a reality! Our aim was to bring this new and unique concept to the South African market, ensuring that our quality fragrances are long lasting but also affordable, ensuring that everyone can enjoy the feeling of confidence that comes with smelling great.

Moving from our humble beginnings at fair's and exhibitions to our first brick and mortar store in 2007 at Shop 4, Wilsons Wharf, Durban. From there, many loyal customers became like family and we expanded our base with another 4 stores in and around the greater Durban area.

We constantly strive to provide our customers with top quality, long lasting fragrances that make you feel fresh all day long. Our oil-based perfumes are sourced from abroad and packaged locally, allowing us to bring you the best prices.

We also stock a wide range of stunning costume jewellery, classy handbags and purses, crystal perfume bottles, crystal ornaments, cosmetics, chandeliers, carpets, accessories and gift items!

We wish to bring our quality products to all of South Africa, so we deliver nationwide with very affordable delivery fees. Track your parcel online and know when to expect delivery.

We'd love to hear from you so visit us instore, order online through our website or get in touch via whatsapp.

Our Products


Top quality, long lasting perfumes that will make you feel fresh all day long. Our perfumes are all the same price, so you pay according to size. Available in roll-on and spray at great prices!

Costume Jewellery:

Stunning costume jewellery at great prices. Add a little sparkle to your world!

Handbags and purses:

Elegant handbags and purses available in all shapes, sizes and colours. All our bags have shoulder straps.


All the little touches that make your house feel like home! Reed scent diffusers, electric scent diffusers, carpets, chandeliers and more.

COPYRIGHT - Nile of Paradise (Pty) Ltd. T/A Cleopatra Perfumes - 2021