Very good and informative review articles about Parisian perfumeries at Nero Profumo, Basenotes, Fragrance Bouquet and The Non-Blonde (about vintage parfums)
Brand Stores
Additionally the store @Tournon stocks Heeley.
Except By Terry' products, both stores also stock Patyka and Terry de Gunzburg.
Article about the shop at Bois de Jasmin
Chanel Les Exclusifs.
According to Chanel's website, Les Exclusifs are also sold at three another brand stores at 31, Rue Cambon, 25 Rue Royale and 21 Rue du Faubourg-Saint-Honore.
CdG' fragrances are also to sold at the flagship boutique at 54, Rue Du Faubourg St-honore. Besides there is Comme Des Garcons Pocket' store, which most probably stocks the fragrances as well - at 31, Rue Debelleyme.
Store at Costes hotel with two fragrance' brands Costes and IUNX.
More at christopherk67
Article about the shop at Now Smell This
Espace de libertinage olfactif
Article about the shop at Bois de Jasmin.
IUNX
JAR Parfums
Article about the shop at Bois de Jasmin
Article about the shop at Now Smell This
Additionally the store stocks Maison Nicolas de Barry.
Article about the shop at Sorcery of Scent
Besides the store stocks Mancera.
Workspace; by appointment only.
Parfumerie Generale', Collection Croisiere' and Phaedon' lines.
In theory with Prada Artisan Collection.
More at Paris is Beautiful.
Le Salons du Palais
Royale Shiseido
More at Paris Marais and Fragrance Bouquet.
Article about the shop at Now Smell This
According to the website of David Jourquin, its perfumes are sold at TdC' boutique as well.
Perfumeries
Brands (at Maison Beaute): Agonist*, A Lab on Fire, ACQUA DI PARMA, Aesop, Andre Putman, Anja Rubik, Annick Goutal, Armani Prive, ARQUISTE*, ATELIER COLOGNE**, Atelier des Ors, ATKINSON'S, Attache-Moi, Boadicea The Victorious, By Terry, By Kilian, Caron (incl. Caron' urns), Cartier Les Heures, Cire Trudon**, Claus Porto, CHANEL LES EXCLUSIFS, Comptoir Sud Pacifique, Creed, Cinq Mondes, DIANA VREELAND, Diane Pernet, DIOR COLLECTION PRIVEE, Diptyque, Durance*, Escentric Molecules, Esteban, EIGHT & BOB*, EUTOPIE, Frederic Malle, Guerlain exclusives, Geoffrey Beene, HERMES COLLECTION EXCLUSIVE, Houbigant, Jean Charles Brosseau, Jusbox, Juliette has a Gun, Jo Malone, Korres, KIEHL'S, Le Galion, L'Artisan, Laboratorio Olfattivo**, Laura Mercier, Le Labo, Le Cercle des Parfumeurs, Making of Perfumes, Mizensir, Maison MARTIN MARGIELA, Maison Francis Kurkjdian, Mark Buxton, Nasomatto, Oliver&Co, Ortigia, Orto Parisi, Parfums d'Orsay*,Profumum**, Parfums Berdoues, Perris Monte Carlo*, PARFUMS DE LA BASTIDE, Parfums de Marly, Patyka, Penhaligon's, Parle Moi de Parfum, Pierre Guillaume Parfums, Premiere Note, Robert Piguet, Reminiscence, Roads, Re Profumo, Santa Eulalia, Serge Lutens, Stephane Humbert Lucas, Sylvaine Delacourte, SoOud, THE DIFFERENT COMPANY, Tom Ford Private Blend, Terry de Gunzburg, The Fragrance Kitchen, Thierry Mugler Les Exceptions.
There also used to be Andrea Maack, E.Coudray, PROFUMI DEL FORTE, SIX SCENTS, THE HYPE NOSES.
Please pay attention that Printemps is divided into 3 houses.
Parfums Rares
Brands: Aedes, Affinessence, Alexandre. J, Amouage, Amouroud, Anatole Lebreton, Ann Gerard*, Andy Tauer Parfums, Anna Rivka, Antonio Alessandria, Arte Profumi, Arty Fragrance by Elisabeth de Feydeau, Atelier des Ors, ATELIER FLOU, BDK Parfums, Brecourt, Carner Barcelona, Casamorati, Cire Trudon, Clive Christian, Chabaud, d'Orsay*, Dusita Paris, E.Coudray, Eight&Bob, Evody, Escentric Molecules, Frank Los Angeles, Frapin, Fueguia 1833, Fragrance du Bois, Gri Gri, Grossmith London, Heeley, Honore des Pres*, Hors la Monde*, Institut Tres Bien, Indult, Isabey, Jardins d'Ecrivains, JOIN THE CLUB, Jacques Fath, Jovoy, JTC By Xerjoff, Jul et Mad, Jeroboam Parfums, Kemi (Al Kimiya), La Parfumerie Moderne, Le Galion, Liquides Imaginaires, LM Parfums*, Lubin, L.T.Piver, Maria Lux, MiN New York, Masque Milano, Nasomatto, Nobile 1942, Neela Vermeire Creationsgu, Nejma, Olfactive Studio, Ormonde Jayne, Olivier Durbano, Orto Parisi, Oud Stars by Xerjoff, Parfum M.Micallef, Parfums MDCI, Parfums Berdoues, Parfum d'Empire, Pozzo di Borgo*, Puredistance, PROFVMVM ROMA, Revillon Parfums Paris, Ramon Monegal, Roja Dove, Rance, Rania J, Sospiro, StrangeLove NYC, Tiziana Terenzi, The Vagabond Prince, The Different Company, Thierry Blondeau, THE HOUSE OF OUD, Volnay, Widian by AJ Arabia, WIENER BLUT, Welton London Xerjoff.
Brands: Acqua di Parma, Aesop, Annick Goutal, Atelier Cologne, Armani Prive, Byredo, Bvlgari Le Gemme, Comme des Garcons, Chanel Les Exclusifs, Dior Privee, Durance, Diptyque, Ex Nihilo, Fresh, Guerlain exclusives, Hermessence, Jo Malone**, Juliette has a Gun*, Kiehl's, L'Artisan, Maison Martin Margiela, Molinard, Memo, MILLEFIORI, Neotantric Fragrances*, Reminiscence, Serge Lutens, Tom Ford Private Blend, Van Cleef&Arpels Collection Extraordinaire.
The fragrances are stocked on several floors (f.e. Hermes is located on the second floor)
Another Lafayette' store is located at 22, Rue du Depart, right by Montparnasse' tower. Brands: Aesop, Annick Goutal, Atelier Cologne, Acqua di Parma, BAXTER OF CALIFORNIA, By Kilian, Byredo, Caron, Cote Bastide, COMME DES GARCONS**, Claus Porto, Diptyque, Ex Nihilo, Fresh, Jo Malone**, Juliette has a Gun, L'Artisan, Laurence Dumont Les Senteurs Gourmandes, Molinard, Memo**, Penhaligon's, Parfums Berdoues, Reminiscence, Serge Lutens, Van Cleef&Arpels Collection Extraordinaire.
Article about the shop at Now Smell This
Brands: A Lab on Fire, Baxter of California, Byredo, C.O.Bigelow, Comme des Garcons (incl. CDG' Series), Child Perfume, Diptyque (parfum and candles, however pretty limited choice), DIANA VREELAND, Escentric Molecules, Heeley, LE GALION, Le Labo, MAISON MARTIN MARGIELA, Mizensir, Parle Moi De Parfum, Rodin, The Laundress*, Vilhelm Parfumerie.
UPD: As by July 2017, Colette announced on its website that it will be closing on December 20th.
SENS UNIQUE
Brands: Aedes, Alexandre J, Amouage**, Ann Gerard*, Attache-Moi, Au Pays de la Fleur d’Oranger, Boudicca, Bottega Profumiera, Beaufort London, Carner Barcelona, Collection Croisiere, David Jourquin, Escentric Molecules, Etat Libre d'Orange, Evody, Ex Idolo*, FriedeModin, Friendly Fur, Huitieme Art Parfums, Hors la Monde*, Honore des Pres*, Jacques Zolty, Jul et Mad, Laboratorio Olfattivo, Maison Francis Kurkjdian, Majda Bekkali - Lilly de Reve, Maison Incens, MariaLux, Moresque, N-Cigale, Nabucco, Nasomatto, Odin NY*, Ormonde Jayne*, Puredistance, Parfums MDCI, Phaedon, Parfumerie Generale, Paul Emilien, Ramon Molvizar*, Simone Andreoli, Teo Cabanel, Technique Indiscrete.
Brands: Acca Kappa, Acqua di Parma, Aesop, Annick Goutal, Aromatherapy Associates London, Armani Prive, Arquiste, By Terry, Byredo, By Kilian, Baobab Collection, Chantecaille, Claus Porto, Cire Trudon*, Comme des Garcons (incl. CdG series), Christian Dior La Collection, Chanel les Exclusifs*, Cowshed, D.S. & DURGA, Diptyque, Frederic Malle, Guerlain (incl. Art et Matière, Les Parisiennes etc), Houbigant*, Honore des Pres, Jo Malone, Kiehl's, Korres, L'Artisan, Laura Mercier, Miller Harris, Memo, Maison Martin Margiela, Molinard*, Penhaligon's, PATYKA, REN, Robert Piguet, Santa Maria Novella, Serge Lutens, Tom Ford Private Blend, Terry de Gunzburg*, Tom Dixon, Voluspa.
+In newly opened Liquides' branch: Dear Rose, Frapin, Liquides Imaginaires, Pour Toujours, Parfums bdk Paris, Room 1015, Vilhelm Parfumerie
Full list of brands: HERE
The biggest Sephora is located at 70-72 avenue des Champs-Elysées.
Brands: Atelier Cologne, Caron, Dior Privee, Geoffrey Beene, Juliette has a Gun, Miller Harris, Molinard, Reminiscence, Serge Lutens, Tom Ford Private Blend as well as HUGE selection of mainstream brands.
Also at Facebook.Brands: Atelier Cologne*, Claus Porto, Frapin, Gri Gri, Houbigant, Histoires de Parfums, Isabey, Institut Tre Bien, Ineke, Jardins d'Ecrivains, Jardin de France*, Jeroboam*, Les Cocottes de Paris, Le Galion, Lubin, Marc-Antoine Barrois, Mona di Orio, Olfactive Studio, Oriza L. Legrand, Parfum d'Empire, Robert Piguet, vero.profumo.
There also used to be Amorvero Profumo, Alexandre.J, Andy Tauer, Aedes, Giuletta Capuleti, Hierbas de Ibiza, La Manufacture, LesNez, L.T.Piver, Loverskey, Lys Noire, Musgo Real, Meo Fusciuni, Magnetic Scent, Pour Toujours, Peccato Originale, Voluspa.
Articles about the store at Flair, Foursquare, Superfuture.
Brands: Acqua Di Parma, Atelier Cologne, Aether, Atelier PMP, Astier de Villatte, By Kilian, biehl. parfumkunstwerke, Cale Fragranze d'Autore, Carthusia, Cire Trudon, Comme des Garçons, Costume National, Carrieres Freres, Creed, Diptyque, D.S. & Durga, D.R.Harris, Dr Vranjes, Etat Libre d'Orange, Etro, Floris, Frapin, Friendly Fur, Histoires de Parfums, Heeley, Juliette has a Gun, Keiko Mecheri, L’Artisan Parfumeur, Linari, Lorenzo Villoresi, Mark Buxton, Maison Francis Kurkdjian, Miller Harris*, Miller et Bertaux, Memo, Maison Martin Margiela, MALIN+GOETZ, Naomi Goodzir, Odin, One of those, Penhaligon's, Parfums Attache-Moi, PIERRE GUILLAUME Parfumerie Generale, Robert Piguet*, SAUF FRAGRANCES, The Different Company, The Laundress, The Grand Budapest Hotel, Tola, Une Nuit a Bali, Ulrich Lang, UNUM.
Brands: Acqua di Parma, Aesop, Baxter of California, Caron, Comme des Garcons, Crabtree & Evelyn, Etat Libre d'Orange, Geoffrey Beene, Kiehl's, L'Artisan, Molton Brown, Miller Harris**, Molinard, nu_be, Penhaligon's, Serge Lutens, The Different Company.
Also at Facebook.Brands: ANNA RIVKA, Arquiste, Amouage, BDK Parfums, Byredo, DS & DURGA**, DEAR ROSE, Frapin, Fornasetti, Juliette Has a gun, Jardin de France*, Les Eaux Primordiales, La Manufacture des Chateaux, Liquides Imaginaires, Marcel Franck, Map of the Heart, Odin, Parfums de Marly, Parfums d’Empire, Pozzo di Borgo*, Pour Toujours, Room 1015, Starck Paris, Thirdman, Vilhelm Parfumerie.
There also used to be Noble Isle.
Arty Dandy
Brands: Acqua di Parma, Culti, Histoires de Parfums, INSTITUT TRES BIEN, Nasomatto, Starck Paris.
Maitre Parfumeur
Brands: Detaille 1905, E.Coudray**, Farina, FWIEHA Fragranza ta' Malta, Houbigant, L.T.Piver, Le Galion, Lubin**, Molinard, Maison Nicolas de Barry, Napoléon Ier, Parfums Berdoues, Parfums Historiae, Parfums d'Orsay, Rance, Volnay*.
Parfumerie Victor Hugo
Brands: Acqua di Parma, Creed, d'Orsay, Hayari, Jean Charles Brosseau, Juliette has a Gun, Molinard, Serge Lutens.
Aroma Parfums et Soins
Also at Facebook.
Brands: Acqua di Parma, Atelier Cologne, Byredo, Comptoir Sud Pacifique, Eight&Bob, Frapin, Herve Gambs, Jean Charles Brosseau*, Juliette has a Gun, Le Galion, La Parfumerie Moderne, Maison Martin Margiela, Miller Harris, Odin, Olfactive Studio, Parfum d'Empire, Reminiscence, Serge Lutens, Von Eusersdorff.
Four Seasons Hotel George V
Brands: Ann Gerard (SPA DE L'HOTEL GEORGE V), House of Sillage, Teo Cabanel, The Different Company.
Brands: Astier de Villatte, Byredo, LABORATORIO OLFATTIVO, Malin+Goetz, Odin.
Another store is at 116 Rue Vieille du Temple; with at least Astier de Villatte, Byredo, Frapin, MALIN+GOETZ and Odin.
Additionally one of the stores (or both of them) stocks Comme des Garcons.
Brands: Balmain, Caron**, Durance, Geoffrey Beene, Houbigant, Hanae Mori, Jean Charles Brosseau, Jean Patou, Molinard, Parfums Berdoues, Reminiscence, Serge Lutens, Yardley
+ lot of hard-to-find-fragrances.
Brands: Aesop, Acqua di Parma, Annick Goutal, Atelier Cologne, Caron, Dior Privee, Durance, Esteban, Fresh, Guerlain (incl. exclusives), Juliette has a Gun, Kiehl's, L'Artisan*, Maison Martin Margiela*, Penhaligon's*, Panpuri*, REN, Serge Lutens, Terry de Gunzburg**.
PARFUMERIE DU RANELAGH
Brands: Atelier Cologne, Acqua di Parma, Comptoir Sud Pacifique, Houbigant, Jean Charles Brosseau, Molinard, Serge Lutens
Brands: Crabtree&Evelyn, D.R.Harris, Penhaligon's, Truefitt&Hill
Brands: Astier de Villatte*, Acqua di Parma, Boadicea the Victorious, Juliette has a Gun, Kiehl's, Van Cleef&Arpels Collection Extraordinaire.
Brands: Hayari
Brands: Au Pays de la Fleur d’Oranger.
Brands: Kerosene Fragrances.
Tiny boutique next to Comedie France and close to Palais Royal. According to the homepage of the brand, they sell Lorenzo Villoresi. Nevertheless I didn't see this brand at the store, but please check it out yourself :)
Amin Kader
Brands: Santa Maria Novella.
RE-CREATIONS
Brands: Geodesis.
Brands: La Maison de la Vanille.
Brands: Blood Concept.
Dries van Noten
Brands: D.R.Harris, Frederic Malle, Geo F Trumper.
Brands: Arty Fragrances, Alexandre J, Acqua di Parma, David Jourquin, Dorin, Hayari, Jean Charles Brosseau, SoOud
There's a huge number of Marinnaud stores across Paris with standard perfume assortiment. Some of them have Egofacto, Molinard and Serge Lutens. I picked up two addresses at popular tourist places (with Lutens and Molinard): 104 Avenue des Champs Elysées and 108/110 Boulevard Haussmann. Additionally the store at Champs Elysees stocks The Different Company.
Brands: Panpuri.
Pharmacie Anglaise
Brands: at least Creed*, Comptoir Sud Pacifique, Etat Libre d'Orange, Patyka. Additionally a lot of reasonably priced french drugstore cosmetics.
Brands: Florame, Melvita.
L'Herbe a Savon
Brands: Florame, Honore des Pres, Jardins d'Ecrivains.
Bazar Therapy
Brands: D.L&Co, Ortigia.
Brands: there used to be Damien Bash*
Brands: Provence Sante.
Brands: Prudence.
Belle de Jour
The store specialized in old perfume bottles and Art Deco objects. Except this, E.Coudray, L.T. Piver are sold here.
MUSEE DU LOUVRE
MUSEE DU CHATEAU DE VERSAILLES
Cire Trudon' s homepage lists the stores at these museums as point of sale for their candles.
Le marché VERNAISON aux Puces de Paris Saint-Ouen
Famous parisian flea market; lots of shops with vintage perfumes to discover. There is an excellent article about it on Dimitri’s blog Sorcery of Scent.
Paris suburbs
Brands: Annick Goutal, Acqua di Parma, COMPTOIR SUD PACIFIQUE, LES PARFUMS DE ROSINE, LES SENS DE MARRAKECH, MAITRE PARFUMEUR ET GANTIER, Parfums Micallef, PARFUM D’EMPIRE, The Different Company*.
La Maison D'Aranis
Brands: Penhaligon's.
Brands: Honore des Pres, Les Sens de Marrakesh, Les Parfums de Rosine, Patyka, The Different Company.
Places to Visit
Le Grand Musée du Parfum
73 rue du Faubourg Saint-Honoré
Fragonard Perfume' museum. More information HERE
39, Boulevard des Capucines (Metro Statoin Opera)
L'Osmothèque
36, rue du Parc de Clagny/Versailles
Airports
Airport Charles de Gaulle
Terminal 2, S3: Serge Lutens.
Terminal E2: L'Artisan Parfumeur***
Terminal 1: Chanel Les Exclusifs***, Dior Privee, Serge Lutens.
Terminal TE: Serge Lutens.
Terminal F4: some years ago there used to be small shop (OUTSIDE the duty free zone) which sold Esteban. However no idea whether it's still there.
There're also several Hermes' corners, one of them stocks Hermessence' line. The stores/corners are located at Terminal 1 and 2.
Airport Orly Sud
Serge Lutens.
Orly, Terminal Ouest (West)
Annick Goutal.
Closed Stores
*According to the homepage of the brand.
**According to the homepage of the store.
***According to blogs and forums.
****Accoridng to munumu.
Arabian Oud
27 Rue de Marignan (Metro Station Franklin D. Roosevelt).
On this address you won’t find Arabian our, which is really worth a visit, but lamp Berger.
Arabian Oud you find round the corner right in Champs Elysées
Dear Dorothea, thank you so much for your update!