Escreve-se mal-vindo (com hífen), e é o antónimo de bem-vindo (também com hífen).
Embora seja um termo pouco usado, talvez por isso sem direito a registo na generalidade dos dicionários, aparece na entrada bem-vindo do Dicionário de Sinónimos e Antónimos da Língua Portuguesa, da Texto Editores.
Assim, pode «continuar a dizer» mal-vindo, dado que este vocábulo é tão legítimo como bem-vindo.