Don't forget to say hi to store cat T.C (Top Cat) who has resided at 313 Brunswick Store for over ten years. T.C can often be found on the shop floor around 5pm (dinner time) and for some reason he has a particular affection for our male customers.


We are located at: 

313 Brunswick Street, Fitzroy.

What's Our Story...

Kleins Perfumery established in 1993 remains a favourite with both locals and visitors alike.  Located in Fitzroy, this beauty boudoir is lovingly decorated in vintage Australian wallpapers, Florentine Chandeliers, and is set in an eclectic mix of furnishings and home wares.

The store is a tiny sixty square meters yet manages to house over 80 different brands. Some customers describe the store as a fragrant  Aladdin’s cave, laden with lotions, potions and life’s little luxuries. Kleins Perfumery specializes in niche fragrances sourced from perfume houses globally, this is complemented by an extensive offering of both Australian and imported skincare.

Our store Kleinettes are renowned for their knowledgeable and helpful service. Melbourne’s sweetest smelling store attracts customers from far and wide, all having one thing in common, they love Kleins! We look forward to welcoming you both In Store and Online.

Please click on the links below to follow us on Facebook and Twitter.


image image

Shipping & ReturnsHelpTerms & ConditionsPrivacySubscribe