Would the hot glue gun light the cigarette or is that a dumb question?
I've used hot glue for all of my sculpture projects, including cigarette butts. I think it would be OK looking, as long as they don't light up!
Or you could string thin wire through the cigarette's, they may be more hidden and pretty sturdy together, but it'd be pretty annoying to do.
Good luck!