headband

I would say "hairband" or "hair tie". A headband is generally something you wear for sport or exercise, to keep sweat out of your eyes. A hairband is more decorative, and holds your hair in place, as in a ponytail.