3 costumes + 3 paires de chaussures ça rentrera jamais dans un bagage cabine. Si tu es disposé à voyager avec un bagage en soute tu peux regarder les valises Horzn studio (très bonnr qualité, des "features" appréciables [batterie portable incluse, sac a linge sale compris, compression pad, ...]). Pour la taille je ne saurais pas trop t'aiguiller par contre.
Pour les costumes, est-ce que tu as déjà des pochette pliables ? Il doit surement exister des sacs spécifiques pour les costumes (après si tu veux les rentrer dans une valise tu risques d'avoir pas mal de plis)