Faits: A. Par jugement du 4 juillet 2013, le Tribunal du IIème arrondissement pour le district de Sierre a reconnu X._, ressortissant ..., coupable de viols avec cruauté, de tentative de viol, de contraintes sexuelles avec cruauté, de tentative de contrainte sexuelle avec cruauté, de séquestration et de voies de fait. Il l'a condamné à une peine privative de liberté de six ans, sous déduction de la détention préventive subie, et a révoqué le sursis partiel de 7 mois accordé à la peine privative de liberté de 13 mois prononcée le 22 mars 2010 par le Tribunal cantonal du Valais. Il a aussi imposé une mesure thérapeutique institutionnelle pour le traitement de troubles mentaux dans un établissement fermé ou un établissement pénitentiaire au sens de l'art. 76 al. 2 CP. Par décision distincte du même jour, le Tribunal du IIème arrondissement pour le district de Sierre a ordonné le maintien en détention pour des motifs de sûreté jusqu'au 1er octobre 2013. Le 5 août 2013, X._ a fait appel du jugement de première instance et a sollicité la libération de tous les chefs d'accusation, hormis les voies de fait. Par ordonnance du 18 septembre 2013, la Présidente de la Cour pénale II du Tribunal cantonal du canton du Valais (ci-après: la Présidente de la cour cantonale) a fixé au prévenu un délai de cinq jours afin qu'il se détermine sur la question de la prolongation de la détention pour des motifs de sûreté. Par prononcé du 30 septembre 2013, la Présidente de la cour cantonale a maintenu X._ en détention jusqu'à droit connu en appel. Elle a considéré en substance que les charges étaient suffisantes, qu'il existait un risque de récidive et de fuite et que les principes de la proportionnalité et de la célérité étaient respectés. B. Agissant par la voie du recours en matière pénale, X._ demande au Tribunal fédéral d'annuler l'arrêt du 30 septembre 2013, de constater qu'il est détenu sans titre valable et d'ordonner sa libération immédiate. Il requiert aussi l'assistance judiciaire. Le Ministère public du canton du Valais et la Présidente de la cour cantonale renoncent à se déterminer.