According to hotel search engine www.travelmyth.co.uk, Reykjavik is the most expensive European capital for Christmas holidays. The average price of a one-night stay on Christmas Eve in Europe’s northernmost capital city is over £250.