Båda spreja och spraya är helt korrekta stavningar.

Spraya är något vanligare i bruket, men spreja passar bättre in i det svenska stavningsmönstret, jfr speja, heja och leja.