Faits: A. Par contrat du 14 octobre 1996, Y._ a pris à bail un appartement de 5 pièces dans un immeuble sis à Carouge (GE). A une date indéterminée, X._ est devenue propriétaire de l'immeuble et bailleresse de Y._ (ci-après: la locataire). En avril 2008, le loyer s'élevait à 2'056 fr. par mois (soit 24'672 fr. par an) et la provision mensuelle pour les charges à 205 fr. (soit 2'460 fr. par an). Le terme d'échéance annuelle était fixé au 30 novembre, le préavis de congé étant de trois mois. Par courrier du 4 avril 2008, la bailleresse a informé la locataire de son projet de facturer séparément les frais accessoires de manière à ne décompter que la consommation effective d'énergie et les services utilisés dans l'immeuble. Elle a expliqué que cette modification entraînerait une réduction du loyer net comportant la déduction des frais accessoires, comme cela était déjà le cas pour les frais de chauffage et d'eau chaude. Une séance d'information a été organisée le 6 mai 2008 pour les locataires de l'immeuble. Par formule officielle datée du 27 juin 2008, la bailleresse a notifié à la locataire un "avis de majoration de loyer ou d'autres modifications du bail donné au locataire en application de l'article 269d du code des obligations". L'avis indiquait notamment ce qui suit: "(...) Ancien loyer annuel: dès le: Charges (provisions pour chauffage) Fr. 24'672.00 01.12.2005 Fr. 2'460.00 A. En application de l'art. 269d al. 1 CO, nous vous communiquons la hausse de loyer suivante: Nouveau loyer annuel: Fr. 22'752.00 du 01.12.2008 (...) B. En application de l'art. 269d al. 3 CO, nous vous communiquons les modifications du bail suivantes: 1. Nouvelle échéance du bail proposée, avec reconduction éventuelle selon clause du bail: le 30.11.2009 2. Charges (provisions pour chauffage): Fr. 2'460.00. 3. Divers: Provisions annuelles pour frais accessoires : Fr. 3'156.00, coût effectif uniquement des postes suivants: consommation de courant des installations techniques et/ou communes, consommation d'eau générale de l'immeuble et de ses habitants, frais de conciergerie (salaire, charges sociales et matériel) et d'entretien des jardins, des extérieurs et des surfaces communes, déblaiement de la neige, contributions publiques liées à l'usage de l'objet loué, telles que frais d'éclairage des voies d'accès, taxes de base et enlèvement des ordures, droits d'eau et taxes d'épuration des eaux, frais d'exploitation pour les installations techniques et/ou communes, ventilation et leur entretien, contrôle de désinsectisation, frais d'exploitation des ascenseurs (abonnements, électricité, éclairage), frais de buanderie, frais relatifs au service du téléréseau, de réception par antenne parabolique, câbles, fibres optiques, pour la retransmission des ondes radio et télévision, sécurité incendie (transmission d'appel ou d'alarme à distance), service de tout système de détection et d'extinction), systèmes d'accès (telpass, codes à touches), frais et honoraires de décompte et de répartition des charges, TVA sur les postes précités. Motifs précis de la majoration ou des modifications ci-dessus: - Hausse de loyer de 5,02%, calculée sur la base de l'évolution des critères relatifs (variation de l'ISPC de 1,52%, variation du taux hypothécaire de 3%, hausse des charges d'exploitation de 0,5%). - Introduction d'une provision pour les frais accessoires susmentionnés, moyennant une réduction proportionnelle du nouveau loyer. Souhait du bailleur de bien distinguer les frais accessoires, liés à l'usage des locaux loués, du loyer net, de manière à ne facturer pour les frais accessoires que les coûts effectifs, art. 257a et 257b CO; art. 4 & 8 OBLF. (...)" B. B.a Contestant ces modifications, la locataire a saisi le 17 juillet 2008 la Commission de conciliation en matière de baux et loyers du canton de Genève; la tentative de conciliation entreprise le 10 octobre 2008 a échoué. Le 10 novembre 2008, la bailleresse a saisi le Tribunal des baux et loyers d'une "demande en majoration de loyer et en validation d'autres modifications du bail". Renonçant en cours de procédure à la hausse de loyer contenue dans l'avis officiel du 27 juin 2008, elle a en définitive requis le tribunal de constater que l'introduction de la provision contenue dans cet avis est licite, qu'en plus des charges de 2'460 fr. par an pour le chauffage, la locataire doit payer des frais accessoires nouveaux - tels qu'énumérés dans l'avis officiel (supra let. A) - de 3'156 fr., montant à régler d'avance par acomptes mensuels, et qu'en conséquence, le loyer annuel est fixé à 21'516 fr. dès le 1er décembre 2008. La locataire a conclu au rejet de l'action. Par arrêt du 25 mai 2010, le Tribunal des baux et loyers a débouté la bailleresse de ses conclusions. B.b La bailleresse a requis l'annulation de ce jugement par la Chambre d'appel en matière de baux et loyers. Elle a pris des conclusions quasi identiques à celles formées en première instance, s'abstenant toutefois de préciser que le loyer annuel était en conséquence fixé à 21'516 fr. La locataire a conclu au rejet de l'appel et à la confirmation du jugement. Par arrêt du 18 mars 2011, la cour cantonale a rejeté l'appel. C. La bailleresse (ci-après: la recourante) interjette un recours en matière civile auprès du Tribunal fédéral. Elle conclut à l'annulation de l'arrêt de la Chambre d'appel et persiste dans les conclusions prises devant cette autorité, en requérant de surcroît qu'il lui soit donné acte de ce que le loyer annuel est en contrepartie réduit dès le 1er décembre 2008 de 24'672 fr. à 21'516 fr., charges pour chauffage et eau chaude non comprises. La locataire (ci-après: l'intimée) conclut au rejet. L'autorité précédente se réfère à son arrêt. 