Yes - they do give off a very noticeable smell, similar to lilac (Syringa spp.). Undoubtedly, this is why they attract butterflies so strongly.
Some more photos of my dwarf Buddleia (cultivar ID: Buddleia x 'SMNBDL' ppaf), which is starting to flower more now. Interestingly, although it's...