Faits: A. La société X._ SA, dont le siège est à A._, a notamment pour but d'offrir des prestations liées aux services de traitement, de maintenance et d'entretien des véhicules. Le 9 février 2011, un architecte mandataire de X._ SA a eu un entretien avec un inspecteur de l'Office cantonal de l'inspection et des relations du travail (ci-après l'Office cantonal) et lui a exposé le projet de la société d'aménager une station de lavage à sec de voitures dans le deuxième sous-sol du parking B._ à Genève. Le 10 février 2011, cet architecte a fourni à l'Office cantonal un descriptif des conditions de travail des employés de la station de lavage projetée. Par décision du 18 février 2011, l'Office cantonal a refusé d'approuver le projet de station de lavage, les conditions relatives à l'éclairage naturel et à la vue sur l'extérieur n'étant pas remplies. B. X._ SA a recouru contre cette décision auprès de la Chambre administrative de la Cour de justice de Genève (ci-après la Cour de justice) et conclu à l'annulation de la décision du 18 février 2011 et au renvoi de la cause à l'Office cantonal pour approbation du projet. Par arrêt du 4 octobre 2011, la Cour de justice a rejeté le recours de X._ SA. C. Par acte du 9 novembre 2011, X._ SA dépose un recours en matière de droit public au Tribunal fédéral. Elle conclut à l'annulation de l'arrêt de la Cour de justice du 4 octobre 2011 et de la décision de l'Office cantonal du 18 février 2011, ainsi qu'à ce qu'il soit constaté que ses plans relatifs à l'installation concernée ne sont pas assujettis à une procédure d'approbation cantonale au regard de la loi sur le travail, le tout sous suite de frais et dépens. L'Office cantonal conclut à la confirmation de l'arrêt du 4 octobre 2011, le chef de conclusions relatif au non-assujettissement du projet à une procédure d'approbation devant être déclaré irrecevable. La Cour de justice s'en rapporte à justice quant à la recevabilité du recours et persiste dans les considérants et le dispositif de son arrêt. Enfin, le Département fédéral de l'économie conclut au rejet du recours. La recourante a déposé une ultime détermination le 30 mars 2012. 