Australian Online Cigars Melbourne the brother store to Firmin Cigars, Australia’s No.1 Online Cigar Boutique. we ship to Melbourne overnight Express. Cigars Melbourne carry a range of Cuban Cigars, Boutique Cigars, Small Batch and Craft Cigars online from around the world, Cigar Humidors, Cigar Cutters, Cigar Accessories Australia and much, much more.