Isso foi amplamente discutido aqui: São 500 Euros notas aceitas pelos bancos na Espanha?
TL / DR: Sim, eles têm curso legal, mas você pode achar que alguns comerciantes simplesmente se recusarão a aceitá-los.
Os hotéis e outros estabelecimentos maiores provavelmente terão menos problemas, mas como € 500 não são tão comuns, você também poderá ter problemas.