Divide the hair into three sections. French braid the middle section, (I did a dutch braid.) Then, do elastic braids on the sides, crossing the hair over the braid all the way down.
Keep wrapping the hair around the braid when you get to the base and tie it off with an elastic in the back.
This wouldn't necessarily have to be just for Halloween. I suppose if you like it, it could be for any time.