As Fadas são criaturas que vivem na Ilha do Club Penguin Medieval. São idênticas aos pinguins comuns, mas com asas coloridas e mágicas. Podem voar, fazer feitiços e são de tamanho minúsculo. Assinantes podiam se transformar em Fada através do Livro de Poções durante a Festa Medieval 2013.