Faits: A. X._, de nationalité française et domiciliée en Suisse, gère le salon de massages érotiques A._ à Genève sous la raison individuelle B._. Le 29 juillet 2010, à 18 h 15, des inspecteurs de police ont contrôlé C._, une ressortissante britannique, qui y oeuvrait, sans qu'une annonce de prise d'emploi inférieur à trois mois puisse être présentée pour ce jour-là. X._ avait procédé le 19 juillet 2010 auprès de l'Office cantonal de la population à une annonce de prise d'emploi en ligne concernant C._. Cette annonce indiquait plusieurs jours d'activité jusqu'au 1er août 2010. Le 29 juillet 2010 n'était toutefois pas mentionné comme tel. X._ a été mise en contravention. B. Sur opposition de l'intéressée, le Tribunal de police du canton de Genève a, par jugement du 12 décembre 2011, reconnu X._ coupable de contravention aux art. 9 et 32a de l'ordonnance du Conseil fédéral du 22 mai 2002 sur l'introduction progressive de la libre circulation des personnes entre, d'une part, la Confédération suisse et, d'autre part, la Communauté européenne et ses Etats membres, ainsi qu'entre les Etats membres de l'Association européenne de libre-échange (OLCP; RS 142.203). Il l'a condamnée à une amende de 500 fr., peine privative de liberté de substitution de cinq jours, et aux frais de la procédure. C. Par arrêt du 4 juin 2012, la Cour de justice de la Chambre pénale d'appel et de révision du canton de Genève a rejeté l'appel formé par X._ et mis à sa charge les frais de la procédure d'appel. D. X._ forme un recours en matière pénale au Tribunal fédéral. Elle conclut à l'annulation de l'arrêt cantonal, à son acquittement, à la mise des frais à charge de l'Etat et au renvoi du dossier à l'autorité cantonale pour qu'elle statue sur l'octroi d'une indemnité au sens de l'art. 429 CPP. Elle sollicite l'effet suspensif. Le Ministère public et l'Office fédéral des migrations ont conclu au rejet du recours. La Chambre pénale d'appel et de révision s'est référée à son arrêt. X._ a déposé des observations. 