Payments in euros

[darada]

Recently booked a holiday which was quoted in Euros. Live in Northern Ireland and therefore pay for everything in pounds but this was with Trailfinders in Belfast (great travel agents btw).
Have been paying in bits before the deadline and each time there is a hefty exchange fee which I was not aware of beforehand.
I have tried two different babk accounts and both have charged me the fee.
Any ideas how to pay this in Euros from my UK bank account and not get stung with these fees?
Thanks in advance,

Open a Revolut account. Conversion of up to 1000 GBP per month will be free on the free plan (avoid weekends, when there's a mark-up).

There are other banks like that, but that's the one I know.

Lots of banks etc do cards with no foreign use fees. One advertising a lot is Chase.

Pre paid cards are another option.

I have just found out that First Direct are also fee free.