How did Cleopatra do her hair?

She didn't . She had slaves to do it for her. She mostly favored the "melon" style of hairdo where the hair was pulled back in rows and caught in a bun at the nape of the neck. This is how she is depicted on most of her coins.