Oi Vitor.

Existem voos de low cost (Easy Jet, Ryan Air etc) que saem tanto de Madri quanto Barcelona , chegando em Casablanca ou Marrakech . De Portugal desconheço voos direto para lá.

Há também a possibilidade de ir de barco, mas não sei maiores detalhes (nem se vale a pena pelo tempo que você dispõe - ao que pareceu, você tinha apenas alguns dias sobrando e acho que vale mais gastar passeando no Marrocos que fazendo a travessia).

Se você tem apenas alguns dias, acho que o mais viavel mesmo é Marrocos, os outros países mais usuais para turismo ficam distantes (Africa do Sul, Zimbabwe, Zambia etc).

Batendo o olho no skyscanner (dá para simular lá saindo de qualquer lugar da Espanha e chegando em qualquer do Marrocos em um mês inteiro e ele mostra o gráfico com o valor das passagens dia a dia) vi passagens a partir de 100/200 reais o trecho.

Boa sorte e boa viagem!