Faits : A. Par jugement du 25 novembre 2015, le Tribunal de police de la République et canton de Genève a condamné X._ pour infraction à l'art. 116 al. 1 let. a LEtr à une peine pécuniaire de 40 jours-amende, à 200 fr. le jour, avec sursis pendant trois ans. Il l'a astreint à supporter les frais de procédure. B. Par arrêt du 11 avril 2016, la Chambre pénale d'appel et de révision de la Cour de justice de la République et canton de Genève a partiellement admis l'appel formé contre ce jugement par X._. Elle l'a condamné pour infraction à l'art. 116 al. 2 LEtr à une amende de 5'000 fr., ainsi qu'aux 3⁄4 des frais de procédure d'appel. La peine privative de liberté de substitution a été fixée à 50 jours. En substance, cette autorité a retenu que X._ avait autorisé A._ à occuper contre rémunération une chambre dans l'appartement qu'il louait en ville de Genève, alors qu'il savait que A._ n'était pas autorisé à séjourner en Suisse. Même en retenant, dans la situation la plus favorable à X._, que ce dernier aurait réellement demandé à A._ ses documents d'identité et son permis de séjour, il n'en reste pas moins qu'il a admis ne pas avoir vu de tels documents et lui a, ce nonobstant, permis de se loger dans l'appartement litigieux pendant un à deux mois, seule l'arrestation de A._ ayant mis un terme à cette sous-location. X._ avait de la sorte à tout le moins envisagé et accepté l'éventualité que A._, dont il n'avait pas pu vérifier l'identité et le statut administratif, demeure illégalement en Suisse et a, à tout le moins par dol éventuel, favorisé son séjour illégal en Suisse. Il s'est ce faisant rendu coupable de l'infraction visée par l'art. 116 al. 1 let. a LEtr. La Chambre pénale a toutefois jugé que le cas pouvait encore être qualifié de peu de gravité et a en conséquence uniquement prononcé une amende en vertu de l'art. 116 al. 2 LEtr. C. X._ forme un recours en matière pénale auprès du Tribunal fédéral contre cet arrêt. Il conclut à son acquittement, subsidiairement au renvoi de la cause à l'autorité précédente pour nouvelle décision.