Faits: Faits: A. A.a Née en 1961, B._, mariée et mère de deux enfants, n'a pas de formation professionnelle particulière; elle a exercé différentes activités dont celle d'ouvrière en horlogerie. A partir du 12 juillet 1997, elle a travaillé comme femme de chambre à plein temps au service de X._. Elle participait également de manière ponctuelle aux travaux des vignes familiales (à raison d'environ 210 heures par année). Le 21 septembre 2001, B._ a présenté à l'Office cantonal AI du Valais (ci-après: l'office AI) une demande de prestations de l'assurance-invalidité tendant à l'octroi d'une rente. Dans un rapport du 4 octobre 2001, son médecin traitant, le docteur F._ a posé le diagnostic de lombalgies chroniques, discopathie L5-S1, de status après luxation du coude droit en 1997 et de status après canal carpien droit opéré en 1996. Il a attesté d'une incapacité de travail de 50 % du 31 octobre 2000 au 27 juillet 2001, de 100 % du 28 juillet au 17 août 2001, puis de 50 % dès le 18 août 2001 pour une période indéterminée, et préconisé un examen médical complémentaire pour pouvoir répondre de façon définitive à la question de la capacité de travail de sa patiente. L'assurée a été licenciée au 31 mars 2002. Après avoir examiné les possibilités de réadaptation avec B._, laquelle s'est estimée incapable de reprendre une activité professionnelle à moins d'une amélioration de son état de santé (cf. note d'entretien et rapport du Service de réadaptation de l'office AI du 11 juin 2002), l'office AI a chargé le docteur M._, spécialiste en chirurgie orthopédique, d'une expertise (rapport du 25 octobre 2002). Se fondant sur celle-ci, et après avoir complété son instruction par des renseignements économiques (cf. rapport d'enquête économique du 10 février 2003), l'office AI a rendu une décision, le 5 mars 2003, par laquelle il a refusé la demande de prestations. Il a considéré que l'assurée présentait une capacité de travail entière dans une activité adaptée à son état de santé qui lui permettrait d'obtenir des revenus pour le moins équivalents à ceux qu'elle réalisait dans son activité de femme de chambre. A.b Le recours que B._ a interjeté contre cette décision au Tribunal cantonal des assurances du canton du Valais ayant été déclaré irrecevable et transmis à l'office AI comme objet de sa compétence (jugement du 16 avril 2003), celui-ci a confirmé sa position par décision sur opposition datée du 21 août 2003. A.b Le recours que B._ a interjeté contre cette décision au Tribunal cantonal des assurances du canton du Valais ayant été déclaré irrecevable et transmis à l'office AI comme objet de sa compétence (jugement du 16 avril 2003), celui-ci a confirmé sa position par décision sur opposition datée du 21 août 2003. B. L'assurée a derechef déféré cette décision au tribunal cantonal qui l'a déboutée par jugement du 20 novembre 2003. En bref, le tribunal a nié le droit de la recourante à une rente, parce qu'en dépit de ces atteintes à la santé, elle disposait d'une capacité de travail de 100 % dans une activité adaptée, et qu'après comparaison des revenus avant et après invalidité, il n'en résultait aucune diminution de sa capacité de gain. B. L'assurée a derechef déféré cette décision au tribunal cantonal qui l'a déboutée par jugement du 20 novembre 2003. En bref, le tribunal a nié le droit de la recourante à une rente, parce qu'en dépit de ces atteintes à la santé, elle disposait d'une capacité de travail de 100 % dans une activité adaptée, et qu'après comparaison des revenus avant et après invalidité, il n'en résultait aucune diminution de sa capacité de gain. C. B._ interjette recours de droit administratif contre ce jugement, dont elle demande implicitement l'annulation. Sous suite de frais et dépens, elle conclut au renvoi de la cause à la juridiction cantonale pour instruction et nouvelle décision «dans le sens de l'octroi d'une rente AI». L'office AI conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer. 