Veela on ihmismäinen olento. Se muistuttaa nuorta, vaaleaa ja kaunista naista. Tanssillaan he saavat hurmattua miespuoliset velhot, mutta suuttuessaan he muuttuvat harpyijoiden tapaisiksi, heidän kasvonsa muuttuvat julman lintumaiseksi, olkapäihin kasvavat siivet ja he voivat ampua tulipalloja käsistään.
Bulgarian huispausjoukkue käytti veeloja maskotteina huispauksen maailmanmestaruuskisoissa vuonna 1994. Tästä johtuen Veelat yleensä mielletään Itäeurooppalaisiksi, vaikka heitä voi löytää joka puolelta Eurooppaa.
Veelojen hiuksilla on tunnettuja magiaominaisuuksia, ja niitä käytetään esimerkiksi taikasauvassa, tosin ne saattavat olla oikukkaita.