Well if the latest discovery of Cleopatra's sister Asinoue is anything to go by, Cleopatra would of had a similar resemblance.

Asinoue who was recently discovered had a slight skeleton structure that was of a very slender frame for a female, and her skull was reconstructed to give an impression on how her family siblings might of looked.

After seeing her skull reconstruction it was pretty obvious that Cleopatra's family were quite attractive in facial appearance as Asinoue skull proved.