Faits : A. Après s'être vu refuser en 2007 une première demande de prestations de l'assurance-invalidité, A._ a déposé le 15 décembre 2011 une nouvelle demande de prestations. Elle indiquait souffrir de conflits fémoro-acétabulaires aux deux hanches qui l'avaient contrainte à cesser son activité de nettoyeuse à temps partiel au mois de juillet 2011. Dans le cadre de l'instruction de cette demande, l'Office AI du canton du Valais (ci-après: l'office AI) a recueilli des renseignements médicaux auprès du docteur B._ (rapports des 16 janvier et 24 décembre 2012), du Service de chirurgie orthopédique et de traumatologie de l'Hôpital C._ (rapport du 7 février 2012) et du docteur D._ (rapport du 7 janvier 2013). Après s'être entretenu avec l'assurée, l'office AI lui a alloué une mesure d'intervention précoce sous la forme de cours de base d'informatique (communications des 3 avril et 27 juin 2012). L'instruction a été complétée par une enquête économique sur le ménage, laquelle a mis en évidence une entrave de 18 % dans l'accomplissement des travaux habituels de l'assurée (rapport du 26 octobre 2012). Eu égard à l'évolution de l'état de santé de l'assurée, le Service médical régional de l'assurance-invalidité (SMR) a procédé à un examen clinique orthopédique. Dans son rapport du 9 octobre 2013, le docteur E._ a retenu les diagnostics - avec répercussion sur la capacité de travail - de coxarthrose bilatérale débutante (plus marquée à droite) dans un contexte de conflit fémoro-acétabulaire de type CAM, d'uncocervicarthrose sévère bilatérale C5-C6 compliquée d'un rétrécissement foraminal C5-C6 bilatéral et de dorso-lombalgies chroniques (discopathie dégénérative L4-L5 et L5-S1 protrusive sans conflit disco-radiculaire et status après cure de hernie discale lombaire); il a estimé que la capacité de travail de l'assurée était nulle dans son activité habituelle de nettoyeuse, mais complète dans une activité adaptée à ses limitations fonctionnelles depuis le 10 juin 2013 (date de l'examen clinique). Sur la base de l'ensemble des renseignements recueillis et en application de la méthode mixte d'évaluation de l'invalidité, l'office AI a, d'une part, reconnu à l'assurée le droit à un trois-quarts de rente d'invalidité pour la période courant du 1er juillet 2012 au 30 septembre 2013 (décision du 7 mai 2014) et, d'autre part, nié le droit à une mesure de reclassement professionnelle (décision du 12 mai 2014). B. A._ a déféré ces décisions devant le Tribunal cantonal du Valais, Cour des assurances sociales. En cours de procédure, l'office AI a, à la suite du départ du fils de l'assurée du domicile familial, produit une nouvelle évaluation des empêchements dans l'accomplissement des travaux habituels, lesquels s'élevaient désormais à 27 %. Par jugement du 16 février 2015, le Tribunal cantonal a partiellement admis le recours formé par l'assurée, annulé la décision du 12 mai 2014 et renvoyé le dossier à l'office AI "pour qu'il détermine les mesures de réadaptation à mettre en oeuvre". C. L'office AI interjette un recours en matière de droit public contre ce jugement, en concluant à l'annulation de celui-ci et à la confirmation de la décision du 12 mai 2014. A._ conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer.