Faits: Faits: A. Dès le 1er juillet 2000, C._ a donné en location à son frère, A._, et à sa belle-soeur, B._, un appartement de quatre pièces et demi dans un immeuble dont elle est propriétaire à X._. Le contrat, conclu oralement, prévoyait un loyer de faveur de 700 fr. par mois, charges comprises; ce faible montant a été fixé en raison des liens de parenté unissant les parties et des revenus modestes des époux A.B._. Le même immeuble abritait le logement conjugal de D._, fils de la bailleresse, et de son épouse E._. A la suite de la séparation des époux, E._ a été autorisée à venir récupérer ses affaires personnelles au logement conjugal. C'est ainsi que, le 17 août 2001 vers 21h30, elle est arrivée avec son beau-frère F._, qui avait l'intention de l'accompagner dans l'appartement. Comme G._, le concubin de C._, s'y est opposé, F._ a fait valoir sa fonction de ... et a expliqué à l'agent de police présent sur les lieux qu'il était autorisé, par décision de justice, à accompagner E._ dans l'appartement. Comme cette dernière affirmation était inexacte, F._ a dû rester devant l'immeuble pendant que les époux D.E._ et l'agent de police montaient dans l'appartement. A la demande de D._, A._ a assisté à cette scène. A la suite de ces faits, G._ a dénoncé F._ auprès de la Direction Y._ de Z._pour abus de fonction, tandis que celui-ci a déposé plainte pénale contre G._ pour calomnie et injure. Dans ce cadre, A._ a été convoqué par la police le 6 février 2002 pour y être entendu sur les faits du 17 août 2001. Il a alors déclaré n'avoir pas suivi l'échange entre G._ et F._ à l'arrivée de celui-ci, ni avoir constaté que F._ avait tenté d'entrer de force dans l'immeuble; en revanche, il a certifié que, pendant que E._ prenait ses affaires, G._ n'avait pas insulté F._. Le 1er février précédent, A._ et sa soeur ont eu un contact téléphonique au cours duquel ils ont évoqué l'affaire pénale opposant F._ et G._: tout porte à croire que C._ n'a pas été satisfaite des informations que lui a fournies son frère au sujet de la teneur de sa prochaine audition. Le 4 février suivant, G._ a écrit à A._ pour lui indiquer que ce n'était pas lui qui l'avait fait citer comme témoin, ajoutant qu'il avait l'habitude de traiter avec des personnes "solvables, honorables, et de toute moralité" et précisant que "Pour le reste, vous aurez probablement de mes nouvelles, tout prochainement". Le 5 février 2002, C._ a adressé à son frère deux lettres de résiliation du bail pour le 31 mars 2002. Le lendemain, elle a à nouveau envoyé deux lettres de résiliation pour le 31 mai 2002. Par lettre du 2 avril 2002, A._ a contesté la validité de ces congés, qui n'avaient pas été notifiés sur formule officielle. Faisant cette fois-ci usage de cette formule, C._ a résilié le bail des époux A.B._ par plis séparés du 26 avril 2002 pour le 31 juillet 2002. A aucun moment, elle n'a indiqué le motif du congé. Le 3 mai 2002, A._ a déposé plainte pénale contre G._ au motif que la lettre que celui-ci lui avait envoyée le 4 février 2002 portait atteinte à son honneur. Il a en effet expliqué que ce courrier faisait vraisemblablement allusion à la faillite qu'il avait subie en 1993. Le 3 mai 2002, A._ a déposé plainte pénale contre G._ au motif que la lettre que celui-ci lui avait envoyée le 4 février 2002 portait atteinte à son honneur. Il a en effet expliqué que ce courrier faisait vraisemblablement allusion à la faillite qu'il avait subie en 1993. B. Le 24 mai 2002, A._ et B._ ont prié C._ de motiver le congé. Cette demande est restée sans réponse. Le même jour, les locataires ont saisi la Commission de conciliation en matière de bail à loyer d'une demande d'annulation de congé; cette autorité a confirmé la résiliation, précisé que le prochain terme pertinent était le 30 septembre 2002 et refusé toute prolongation. Saisi par les locataires, le juge des districts de Martigny et St-Maurice a examiné les motifs invoqués en procédure par la bailleresse à l'appui du congé, à savoir le besoin de celle-ci d'utiliser elle-même l'appartement, l'accumulation d'arriérés de loyers des demandeurs ainsi que le dénigrement incessant par ceux-ci de l'appartement donné en location. Considérant que ces motifs étaient des prétextes et qu'il s'agissait en réalité d'une résiliation de représailles, à la suite du refus de A._ d'agir de connivence à l'égard des proches de la défenderesse dans les affaires judiciaires auxquels ceux-ci étaient parties, le premier juge a annulé le congé litigieux. Par jugement du 6 février 2006, la Cour civile du Tribunal cantonal valaisan a partiellement admis l'appel interjeté par la défenderesse. L'autorité cantonale a retenu, après avoir considéré que les motifs invoqués par la défenderesse à l'appui du congé n'étaient pas réalisés, que celle-ci avait en réalité mis fin au bail en raison de la détérioration de ses rapports avec son frère survenue dans le contexte de l'affaire pénale opposant F._ à G._, précisant que les relations entre frère et soeur étaient devenues houleuses; en revanche, elle a écarté l'hypothèse soutenue par les demandeurs d'une instigation de la défenderesse envers A._ à effectuer un faux témoignage. La cour a enfin examiné la question de savoir si ce motif inavoué de congé contrevenait aux règles de la bonne foi. Après avoir mentionné qu'un élément extérieur au contrat de bail ne constitue en principe pas un motif légitime de congé, elle a estimé que, dans le cas particulier, on ne pouvait exiger de la défenderesse qu'elle consente un sacrifice financier en faveur d'une personne avec laquelle elle est en froid, indépendamment des raisons de cette mésentente. Elle a encore ajouté qu'il convenait de tenir compte de la contre-prestation manifestement réduite due par les demandeurs pour l'usage des locaux, ce qui permettait de se référer à titre superfétatoire à l'art. 310 CO régissant le prêt à usage et autorisant le prêteur à réclamer en tout temps la restitution de la chose. En conséquence, le congé a été déclaré valable avec effet au 30 septembre 2002 et une prolongation de quatre ans a été accordée au 30 septembre 2006. Les frais et dépens ont été répartis entre les parties à raison des deux tiers à charge de la défenderesse et d'un tiers à charge des demandeurs. Par jugement du 6 février 2006, la Cour civile du Tribunal cantonal valaisan a partiellement admis l'appel interjeté par la défenderesse. L'autorité cantonale a retenu, après avoir considéré que les motifs invoqués par la défenderesse à l'appui du congé n'étaient pas réalisés, que celle-ci avait en réalité mis fin au bail en raison de la détérioration de ses rapports avec son frère survenue dans le contexte de l'affaire pénale opposant F._ à G._, précisant que les relations entre frère et soeur étaient devenues houleuses; en revanche, elle a écarté l'hypothèse soutenue par les demandeurs d'une instigation de la défenderesse envers A._ à effectuer un faux témoignage. La cour a enfin examiné la question de savoir si ce motif inavoué de congé contrevenait aux règles de la bonne foi. Après avoir mentionné qu'un élément extérieur au contrat de bail ne constitue en principe pas un motif légitime de congé, elle a estimé que, dans le cas particulier, on ne pouvait exiger de la défenderesse qu'elle consente un sacrifice financier en faveur d'une personne avec laquelle elle est en froid, indépendamment des raisons de cette mésentente. Elle a encore ajouté qu'il convenait de tenir compte de la contre-prestation manifestement réduite due par les demandeurs pour l'usage des locaux, ce qui permettait de se référer à titre superfétatoire à l'art. 310 CO régissant le prêt à usage et autorisant le prêteur à réclamer en tout temps la restitution de la chose. En conséquence, le congé a été déclaré valable avec effet au 30 septembre 2002 et une prolongation de quatre ans a été accordée au 30 septembre 2006. Les frais et dépens ont été répartis entre les parties à raison des deux tiers à charge de la défenderesse et d'un tiers à charge des demandeurs. C. Les demandeurs exercent un recours en réforme au Tribunal fédéral contre le jugement précité. Ils concluent à sa réforme en ce sens que les chiffres 2 et 3 sont annulés, de même que le congé donné le 26 avril 2002. 