人在英国，换丹麦和挪威货币最好的方式是什么

如题，我手上只有两张英国银行的借记卡，中国带过来的信用卡刚好过期了还没回国换。去两个银行都问过了，如果刷英镑以外的货币都要手续费，好像换汇和刷卡各要一笔手续费。
想请教要去丹麦和挪威，不是欧元区，货币方面怎么处理最好？（整个行程是要去丹麦挪威德国荷兰）手头有一些欧元现金，当然英镑现金也有，不知怎么换比较好，去当地换还是在英国换？用欧元换还是英镑换？宗旨是尽可能省手续费，同时最好不要有剩余的，因为丹麦和挪威很可能就只去这一次的，所以不想换多了，别的地方又不能用，还要再换回来损失太大。欧元要是剩一些倒没关系，欧元区国家还是会去旅游的，而且回英国也有很多商店可以用掉欧元。
希望各位帮忙，谢谢！